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.9K
Citations:
2.4W

Organization

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

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
Performance of an easy-to-use prediction model for renal patient survival: an external validation study using data from the ERA-EDTA Registry
err2018-01-16
err0
errOAAI
errAline C Hemke; Martin B A Heemskerk; Merel van Diepen; Anneke Kramer; Johan de Meester; James G Heaf; José Maria Abad Diez; Marta Torres Guinea; Patrik Finne; Philippe Brunet; Bjørn E Vikse; Fergus J Caskey; Jamie P Traynor; Ziad A Massy; Cécile Couchoud; Jaap W Groothoff; Maurizio Nordio; Kitty J Jager; Friedo W Dekker; Andries J Hoitsma
errShare
errSave
Novel benchmark functions for continuous multimodal optimization with comparative results
err2016-02-01
err86
PREAI
errQu, B. Y.; Liang, J. J.; Wang, Z. Y.; Chen, Q.; Suganthan, P. N.
errShare
errSave
Quantum randomness protected against detection loophole attacks
err2021-01-18
err0
errOAAI
errPiotr Mironowicz; Gustavo Cañas; Jaime Cariñe; Esteban S. Gómez; Johanna F. Barra; Adán Cabello; Guilherme B. Xavier; Gustavo Lima; Marcin Pawłowski
errShare
errSave
Morphogenesis of honeybee hypopharyngeal gland during pupal development
err2017-04-20
err0
errOAAI
errSascha Peter Klose; Daniel Rolke; Otto Baumann
errShare
errSave
errShare
errSave
Age Differences in Behaviors Leading to Completed Suicide
err1998-01-01
err0
PREAI
errYeates Conwell; Paul R. Duberstein; Christopher Cox; John Herrmann; Nicholas Forbes; Eric D. Caine
errShare
errSave
researcher View more