arrow
Return

A Multimodal Multiobjective Evolutionary Algorithm Using Two-Archive and Recombination Strategies

delete2019-08-01
delete194
PRE
AI
Y
Yiping Liu
G
Gary G. Yen *
巩敦卫 cover
巩敦卫 (Dunwei Gong)
DOI:10.1109/TEVC.2018.2879406delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
There have been few researches on solving multimodal multiobjective optimization problems, whereas they arc commonly seen in real-world applications but difficult for the existing evolutionary optimizers. In this paper, we propose a novel multimodal multiobjective evolutionary algorithm using two-archive and recombination strategies. In the proposed algorithm, the properties of decision variables and the relationships among them arc analyzed at first to guide the evolutionary search. Then, a general framework using two archives, i.e., the convergence and the diversity archives, is adopted to cooperatively solve these problems. Moreover, the diversity archive simultaneously employs a clustering strategy to guarantee diversity in the objective space and a niche-based clearing strategy to promote the same in the decision space. At the end of evolution process, solutions in the convergence and the diversity archives are recombined to obtain a large number of multiple Pareto optimal solutions. In addition, a set of benchmark test functions and a performance metric are designed for multimodal multiobjective optimization. The proposed algorithm is empirically compared with two state-of-the-art evolutionary algorithms on these test functions. The comparative results demonstrate that the overall performance of the proposed algorithm is significantly superior to the competing algorithms.
Keywords:
Convergence
diversity
evolutionary optimization
multimodal multiobjective optimization
niche
recombination
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Evolutionary Computation cover
IEEE Transactions on Evolutionary Computation
IF:
12
Papers:
1.8K
Citations:
2.4W

Organization

O
oklahoma state university system
Scholars:
8.2K
Papers: 7.3K
Citations: 6