TY - JOUR
T1 - A Steady-State and Generational Evolutionary Algorithm for Dynamic Multiobjective Optimization
AU - Jiang, Shouyong
AU - Yang, Shengxiang
N1 - Funding Information:
This work was supported by the Engineering and Physical Sciences Research Council (EPSRC) of U.K. under Grant EP/K001310/1 and the National Natural Science Foundation (NNSF) of China under Grant 61673331. (Corresponding author: Shengxiang Yang.).
Publisher Copyright:
© 2016 IEEE.
PY - 2017/2
Y1 - 2017/2
N2 - This paper presents a new algorithm, called steady-state and generational evolutionary algorithm, which combines the fast and steadily tracking ability of steady-state algorithms and good diversity preservation of generational algorithms, for handling dynamic multiobjective optimization. Unlike most existing approaches for dynamic multiobjective optimization, the proposed algorithm detects environmental changes and responds to them in a steady-state manner. If a change is detected, it reuses a portion of outdated solutions with good distribution and relocates a number of solutions close to the new Pareto front based on the information collected from previous environments and the new environment. This way, the algorithm can quickly adapt to changing environments and thus is expected to provide a good tracking ability. The proposed algorithm is tested on a number of bi-and three-objective benchmark problems with different dynamic characteristics and difficulties. Experimental results show that the proposed algorithm is very competitive for dynamic multiobjective optimization in comparison with state-of-the-art methods.
AB - This paper presents a new algorithm, called steady-state and generational evolutionary algorithm, which combines the fast and steadily tracking ability of steady-state algorithms and good diversity preservation of generational algorithms, for handling dynamic multiobjective optimization. Unlike most existing approaches for dynamic multiobjective optimization, the proposed algorithm detects environmental changes and responds to them in a steady-state manner. If a change is detected, it reuses a portion of outdated solutions with good distribution and relocates a number of solutions close to the new Pareto front based on the information collected from previous environments and the new environment. This way, the algorithm can quickly adapt to changing environments and thus is expected to provide a good tracking ability. The proposed algorithm is tested on a number of bi-and three-objective benchmark problems with different dynamic characteristics and difficulties. Experimental results show that the proposed algorithm is very competitive for dynamic multiobjective optimization in comparison with state-of-the-art methods.
KW - Change detection
KW - change response
KW - dynamic multiobjective optimization
KW - Steady-state and generational evolutionary algorithm
UR - http://www.scopus.com/inward/record.url?scp=85011596047&partnerID=8YFLogxK
U2 - 10.1109/TEVC.2016.2574621
DO - 10.1109/TEVC.2016.2574621
M3 - Article
AN - SCOPUS:85011596047
VL - 21
SP - 65
EP - 82
JO - IEEE Transactions on Evolutionary Computation
JF - IEEE Transactions on Evolutionary Computation
SN - 1089-778X
IS - 1
M1 - 7527677
ER -