arrow
返回

A two-stage multimodal multiobjective evolutionary algorithm using Voronoi diagram and modality detection

delete2026-02-10
delete0
PRE
AI
T
Tianzi Zheng
J
Jianchang Liu *
Y
Yaochu Jin *
Y
Yuanchao Liu
W
Wanting Yang
DOI:10.1016/j.swevo.2026.102305delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
在实际应用中,多模态多目标优化问题(MMOPs)——其中决策空间中的多个帕累托最优集可能映射到目标空间中的同一帕累托前沿——对优化提出了重大挑战。与传统多目标优化问题的求解不同,后者主要关注目标空间中解的收敛性和多样性,而求解MMOPs时还需关注决策空间中解的多样性。为有效应对MMOPs,本研究提出了一种基于Voronoi图和模态检测的两阶段多模态多目标进化算法,称为MMEA/VM。所提MMEA/VM包含两阶段优化过程:第一阶段侧重于增加决策空间中解集的多样性,第二阶段则在目标空间中实现多样性与收敛性。作为第一阶段搜索策略,设计了一种基于Voronoi图的多样性增强机制,利用Voronoi邻域有效探索整个决策空间。基于识别每个候选解所属模态的模态检测策略,第二阶段采用基于分解的目标空间搜索机制,并结合一种新颖的环境选择方法。通过无缝交织两阶段搜索过程,MMEA/VM在决策空间和目标空间中均实现了良好的探索与开发平衡。在两个基准测试集和一个实际问题上进行了实验研究。基于五个指标的实验结果表明,MMEA/VM相较于当前最先进的多模态多目标进化算法具有更高的竞争力。
Keyword:
Multimodal multiobjective optimization
Voronoi diagram
modality detection
evolutionary algorithm
Pareto optimal sets

期刊

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

机构

N
northeastern university
学者数:
4.4K
论文数: 1.9K
被引数: 2
W
westlake university
学者数:
5.3K
论文数: 3.7K
被引数: 8
引用论文

引用论文

Mean shift-based clustering
err2007-11-01
err117
PREAI
errWu, Kuo-Lung; Yang, Miin-Shen
err分享
err收藏
学者 查看更多内容