Data-Driven Based State Transition Algorithm for Dynamic Optimization.

Yunxiang Zhang,Xiaojun Zhou,Chunhua Yang
DOI: https://doi.org/10.1109/ssci44817.2019.9003081
2019-01-01
Abstract:Most evolutionary algorithms solve the optimization problems by iteratively calculating the values of the objective functions. However, such explicit objective functions may not exist in solving many process industry optimization problems, especially when these processes have time varying dynamics, instead costly physical experiments should be conducted to evaluate the fitness values, which hinders the application of evolutionary algorithms. In this paper, a novel dynamic optimization technique based on data-driven state transition algorithm (STA) is investigated to solve the aforementioned issue. Firstly, the control vector parameterization (CVP) method is used to discretize the control variables, and control variable vectors are used to approximate the control trajectories. By means of costly experiments, data pairs are obtained by combining variable vectors and their corresponding fitness. Then, a novel method is proposed to obtain the optimal variable vector based on data-driven STA. By applying it in two well-known dynamic optimization instances, simulation results demonstrate that the proposed approach is able to obtain better optimization results than other methods with a limited budget of exact function evaluations.
What problem does this paper attempt to address?