arrow
返回

A Framework to Handle Multimodal Multiobjective Optimization in Decomposition-Based Evolutionary Algorithms

delete2020-08-01
delete53
delete
OA
AI
R
Ryoji Tanabe
H
Hisao Ishibuchi *
DOI:10.1109/TEVC.2019.2949841delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Multimodal multiobjective optimization is to locate (almost) equivalent Pareto optimal solutions as many as possible. While decomposition-based evolutionary algorithms have good performance for multiobjective optimization, they are likely to perform poorly for multimodal multiobjective optimization due to the lack of mechanisms to maintain the solution space diversity. To address this issue, this article proposes a framework to improve the performance of decomposition-based evolutionary algorithms for multimodal multiobjective optimization. Our framework is based on three operations: 1) assignment; 2) deletion; and 3) addition operations. One or more individuals can be assigned to the same subproblem to handle multiple equivalent solutions. In each iteration, a child is assigned to a subproblem based on its objective vector, i.e., its location in the objective space. The child is compared with its neighbors in the solution space assigned to the same subproblem. The performance of improved versions of six decomposition-based evolutionary algorithms by our framework is evaluated on various test problems regarding the number of objectives, decision variables, and equivalent Pareto optimal solution sets. Results show that the improved versions perform clearly better than their original algorithms.
Keyword:
Pareto optimization
Indexes
Evolutionary computation
Spatial diversity
Decision making
Benchmark testing
Decomposition-based evolutionary algorithms
multimodal multiobjective optimization
reference vector-based evolutionary algorithms
solution space diversity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Evolutionary Computation 封面图
IEEE Transactions on Evolutionary Computation
IF:
12
论文数:
1.8K
被引数:
2.4W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Bacterial Rhodopsin: Evidence for a New Type of Phototrophy in the Sea
err2000-09-15
err0
PREAI
errOded Béjà; L. Aravind; Eugene V. Koonin; Marcelino T. Suzuki; Andrew Hadd; Linh P. Nguyen; Stevan B. Jovanovich; Christian M. Gates; Robert A. Feldman; John L. Spudich; Elena N. Spudich; Edward F. DeLong
err分享
err收藏
Mindfulness as a transtheoretical clinical process.
err2013-01-01
err0
PREAI
errRose Dunn; Jennifer L. Callahan; Joshua K. Swift
err分享
err收藏
学者 查看更多内容