期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 60, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.swevo.2020.100769
关键词
Many-objective optimization; Many-objective evolutionary algorithm; Variable classification; Elite individual; Mutation strategy
资金
- National Natural Science Foundation of China [61871272]
- Natural Science Foundation of Guangdong, China [2020A1515010479]
- Shenzhen Scientific Research and Development Funding Program [GGFW2018020518310863, JCYJ20190808173617147]
This study proposed a new mutation strategy VCEM for many-objective evolutionary algorithms, which improves search efficiency by categorizing decision variables and guiding mutation based on different types of elite individuals. The algorithm was found to be more competitive than state-of-the-art MaOEAs on benchmark problems, demonstrating its effectiveness and generality.
The current many-objective evolutionary algorithms (MaOEAs) generally adopt the mutation strategies designed for single-objective optimization problems directly. However, these mutation operators usually treat different decision variables without distinction and rarely consider the searching direction, which may easily lead to low search efficiency of the algorithms. To address this issue, a variable classification and elite individual based mutation strategy, namely VCEM, is proposed. It first divides decision variables into two categories, i.e., the convergence-related variables and the diversity-related variables. Then, for each generation, an elite individual with the best convergence and a set of elite individuals with good diversity are selected. The convergence-related variables and diversity related-variables of these two types of elite individuals are used to guide the mutation, respectively. The proposed mutation strategy is applied to develop a new algorithm, which is then compared with seven state-of-the-art MaOEAs on a number of benchmark problems. The experimental results demonstrate that the proposed algorithm is more competitive than the compared algorithms. Moreover, VCEM is applied to four different algorithms to compare with the original algorithms, and it is also compared with five mutation operators based on a classical MaOEA. The results further verify the effectiveness and generality of VCEM.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据