Text

Handling Imbalance Between Convergence and Diversity in the Decision Space in Evolutionary Multimodal Multiobjective Optimization

There may exist more than one Pareto optimal solution with the same objective vector to a multimodal multiobjective optimization problem (MMOP). The difficulties in finding such solutions can be different. Although a number of evolutionary multimodal multiobjective algorithms (EMMAs) have been proposed, they are unable to solve such an MMOP due to their convergence-first selection criteria. They quickly converge to the Pareto optimal solutions which are easy to find and therefore lose diversity in the decision space. That is, such an MMOP features an imbalance between achieving convergence and preserving diversity in the decision space. In this article, we first present a set of imbalanced distance minimization benchmark problems. Then we propose an evolutionary algorithm using a convergence-penalized density method (CPDEA). In CPDEA, the distances among solutions in the decision space are transformed based on their local convergence quality. Their density values are estimated based on the transformed distances and used as the selection criterion. We compare CPDEA with five state-of-the-art EMMAs on the proposed benchmarks. Our experimental results show that CPDEA is clearly superior in solving these problems.

Ketersediaan

Informasi Detail

Judul Seri

IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION; Vol.24 No.3 June 2020

No. Panggil

-

Penerbit

: .,

Deskripsi Fisik

p. 551 - 565

Bahasa

English

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

CONVERGENCE
DENSITY ESTIMATION
TEST PROBLEMS
DECISION SPACE DIVERSITY
EVOLUTIONARY MULTIMODAL MULTIOBJECTIVE OPTIMIZATIO

Info Detail Spesifik

-

Pernyataan Tanggungjawab

Yiping Liu, Hisao Ishibuchi, Gary G. Yen, Yusuke Nojima, Naoki Masuyama

Versi lain/terkait

Lampiran Berkas

Komentar