Journal
IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS
Volume 51, Issue 6, Pages 3552-3564Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TSMC.2019.2930737
Keywords
Convergence; Sociology; Shape; Evolutionary computation; Pareto optimization; Evolutionary algorithm; many-objective optimization; multistage optimization
Funding
- National Key Research and Development Program of China [2017YFC0804002]
- Program for Guangdong Introducing Innovative and Entrepreneurial Teams [2017ZT07X386]
- Shenzhen Peacock Plan [KQTD2016112514355531]
- Science and Technology Innovation Committee Foundation of Shenzhen [ZDSYS201703031748284]
- Program for University Key Laboratory of Guangdong Province [2017KSYS008]
Ask authors/readers for more resources
This paper proposes a method to solve multiobjective optimization problems through multi-stage evolutionary search, highlighting convergence and diversity in different search stages. The algorithm balances and addresses the issues in multiobjective optimization through two stages.
With the increase in the number of optimization objectives, balancing the convergence and diversity in evolutionary multiobjective optimization becomes more intractable. So far, a variety of evolutionary algorithms have been proposed to solve many-objective optimization problems (MaOPs) with more than three objectives. Most of the existing algorithms, however, find difficulties in simultaneously counterpoising convergence and diversity during the whole evolutionary process. To address the issue, this paper proposes to solve MaOPs via multistage evolutionary search. To be specific, a two-stage evolutionary algorithm is developed, where the convergence and diversity are highlighted during different search stages to avoid the interferences between them. The first stage pushes multiple subpopulations with different weight vectors to converge to different areas of the Pareto front. After that, the nondominated solutions coming from each subpopulation are selected for generating a new population for the second stage. Moreover, a new environmental selection strategy is designed for the second stage to balance the convergence and diversity close to the Pareto front. This selection strategy evenly divides each objective dimension into a number of intervals, and then one solution having the best convergence in each interval will be retained. To assess the performance of the proposed algorithm, 48 benchmark functions with 7, 10, and 15 objectives are used to make comparisons with five representative many-objective optimization algorithms.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available