Handling Imbalance Between Convergence and Diversity in the Decision Space in Evolutionary Multi-Modal Multi-Objective Optimization

数学优化 趋同(经济学) 水准点(测量) 进化算法 帕累托原理 多目标优化 计算机科学 进化计算 情态动词 最优化问题 选择(遗传算法) 数学 人工智能 化学 经济增长 高分子化学 经济 大地测量学 地理
作者
Yiping Liu,Hisao Ishibuchi,Gary G. Yen,Yusuke Nojima,Naoki Masuyama
出处
期刊:IEEE Transactions on Evolutionary Computation [Institute of Electrical and Electronics Engineers]
卷期号:: 1-1 被引量:138
标识
DOI:10.1109/tevc.2019.2938557
摘要

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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
要减肥青曼完成签到,获得积分10
10秒前
飞快的冰淇淋完成签到 ,获得积分10
10秒前
大气钧完成签到,获得积分10
11秒前
13秒前
呢呢完成签到,获得积分10
13秒前
无钱完成签到 ,获得积分10
14秒前
怀抱2781完成签到,获得积分10
16秒前
呢呢发布了新的文献求助10
18秒前
永乐完成签到 ,获得积分10
19秒前
婉莹完成签到 ,获得积分0
20秒前
21秒前
shiyi0709完成签到,获得积分10
21秒前
黑大侠完成签到 ,获得积分0
22秒前
情深以挽发布了新的文献求助10
23秒前
23秒前
勤qin完成签到 ,获得积分10
26秒前
一丝琪完成签到 ,获得积分10
31秒前
慧慧34完成签到 ,获得积分10
33秒前
Una完成签到,获得积分10
34秒前
贝贝完成签到 ,获得积分0
36秒前
Isabel完成签到 ,获得积分10
41秒前
又又完成签到,获得积分0
46秒前
老王的退休生活完成签到,获得积分10
50秒前
笨笨忘幽完成签到,获得积分0
50秒前
9465426完成签到 ,获得积分10
55秒前
温暖奎完成签到 ,获得积分10
55秒前
CLTTT完成签到,获得积分0
55秒前
辣椒小皇纸完成签到,获得积分10
57秒前
Bin_Liu发布了新的文献求助10
1分钟前
limengyao完成签到,获得积分10
1分钟前
超帅的幻枫完成签到,获得积分10
1分钟前
清脆的惜萍完成签到,获得积分10
1分钟前
我不是哪吒完成签到 ,获得积分10
1分钟前
11完成签到 ,获得积分10
1分钟前
kunkun完成签到,获得积分10
1分钟前
安详的忆安完成签到 ,获得积分10
1分钟前
manman完成签到 ,获得积分10
1分钟前
lzy完成签到,获得积分10
1分钟前
执着道之完成签到 ,获得积分10
1分钟前
Nole的应助被kunkun采纳,获得30
1分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
Social Psychology in the Real World 600
八旗制度の研究 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8180053
求助须知:如何正确求助?哪些是违规求助? 9570224
关于积分的说明 21808643
捐赠科研通 7776048
什么是DOI,文献DOI怎么找? 3433261
关于科研通互助平台的介绍 2557405
邀请新用户注册赠送积分活动 2479012