4.7 Article

A many-objective optimization algorithm with mutation strategy based on variable classification and elite individual

Journal

SWARM AND EVOLUTIONARY COMPUTATION
Volume 60, Issue -, Pages -

Publisher

ELSEVIER
DOI: 10.1016/j.swevo.2020.100769

Keywords

Many-objective optimization; Many-objective evolutionary algorithm; Variable classification; Elite individual; Mutation strategy

Funding

  1. National Natural Science Foundation of China [61871272]
  2. Natural Science Foundation of Guangdong, China [2020A1515010479]
  3. Shenzhen Scientific Research and Development Funding Program [GGFW2018020518310863, JCYJ20190808173617147]

Ask authors/readers for more resources

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.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available