arrow
返回

Differential evolution using improved crowding distance for multimodal multiobjective optimization

delete2021-04-01
delete131
PRE
AI
岳彩通 封面图
岳彩通 (Caitong Yue)
P
Ponnuthurai Nagaratnam Suganthan *
梁静 封面图
梁静 (Jing Liang) *
B
Boyang Qu
于坤杰 封面图
于坤杰 (Kunjie Yu)
Y
Yongsheng Zhu
Y
Yan Li
DOI:10.1016/j.swevo.2021.100849delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In multiobjective optimization, the relationship between decision space and objective space is generally assumed to be a one-to-one mapping, but it is not always the case. In some problems, different variables have the same or similar objective value, which means a many-to-one mapping. In this situation, there is more than one Pareto Set (PS) mapping to the same Pareto Front (PF) and these problems are called multimodal multiobjective problems. This paper proposes a multimodal multiobjective differential evolution algorithm to solve these problems. In the proposed method, the difference vector is generated taking the diversity in both decision and objective space into account. The way to calculate crowding distance is quite different from the others. In the crowding distance calculation process, all the selected individuals are taken into account instead of considering each Pareto rank separately. The crowding distance in decision space is replaced with the weighted sum of Euclidean distances to its neighbors. In the environmental selection process, not all the individuals in top ranks are selected, because some of them may be very crowded. Instead, the potential solutions in the bottom rank are given a chance to evolve. With these operations, the proposed algorithm can maintain multiple PSs of multimodal multiobjective optimization problems and improve the diversity in both decision and objective space. Experimental results show that the proposed method can achieve high comprehensive performance.
Keyword:
Multimodal multiobjective optimization
Differential evolution
Crowding distance
AI总结

AI总结

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

期刊

Swarm and Evolutionary Computation 封面图
Swarm and Evolutionary Computation
IF:
8.5
论文数:
2.2K
被引数:
1.0W

机构

Z
Zhongyuan University of Technology
学者数:
3.1K
论文数: 1.7K
被引数: 2.0K
Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
N
Nanyang Technological University
学者数:
4.9W
论文数: 4.8W
被引数: 8.1W
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
err分享
err收藏
Multiobjective evolutionary algorithms: A survey of the state of the art
err2011-03-01
err1.8K
PREAI
errZhou, Aimin; Qu, Bo-Yang; Li, Hui; Zhao, Shi-Zheng; Suganthan, Ponnuthurai Nagaratnam; Zhang, Qingfu
err分享
err收藏
学者 查看更多内容