返回
Differential evolution using improved crowding distance for multimodal multiobjective optimization
DOI:10.1016/j.swevo.2021.100849.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
引用论文
Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization求解全局数值优化问题的策略自适应差分进化算法
Ensemble and Arithmetic Recombination-Based Speciation Differential Evolution for Multimodal Optimization基于集成和算术重组的多峰优化物种差分进化

