Title :
An adaptive diversity introduction method for dynamic evolutionary multiobjective optimization
Author :
Min Liu ; Jinhua Zheng ; Junnian Wang ; Yuzhen Liu ; Lei Jiang
Author_Institution :
Sch. of Comput. Sci. & Eng., Hunan Univ. of Sci. & Technol., Xiangtan, China
Abstract :
This paper investigates how to use diversity introduction methods to enhance the dynamic evolutionary multiobjective optimization algorithms in dealing with dynamic multiobjective optimization problems (DMOPs). Although diversity introduction method is easy used to response to the dynamic change, current diversity introduction methods still have a difficulty in identifying the correct proportion of diversity introduction. To overcome this difficulty, this paper proposes an adaptive diversity introduction (ADI) method. Specifically, the proportion of diversity introduction can be dynamically adjusted rather than being hand designed and fixed in advance. In addition, an adaptive relocation operator is designed to adapt the evolving individuals to the new environmental condition. The effectiveness of the ADI method is validated against various diversity introduction methods upon five DMOPs test problems. The simulation results show that the proposed ADI has better robustness and total performance than other diversity introduction methods.
Keywords :
dynamic programming; evolutionary computation; ADI method; DMOP test problems; adaptive diversity introduction method; adaptive relocation operator design; dynamic change; dynamic evolutionary multiobjective optimization algorithms; dynamically adjusted diversity introduction proportion; environmental condition; Diversity methods; Educational institutions; Heuristic algorithms; Pareto optimization; Sociology; adaptive; diversity introduction; dynamic multi-objective optimization; evolutionary algorithm;
Conference_Titel :
Evolutionary Computation (CEC), 2014 IEEE Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4799-6626-4
DOI :
10.1109/CEC.2014.6900364