Multimodal Multi-objective Optimization Using A Density-based One-by-One Update Strategy

作者
Ruizhi Shi,Wu Lin,Qiuzhen Lin,Zexuan Zhu,Jianyong Chen
出处
期刊: [Institute of Electrical and Electronics Engineers]
卷期号:: 295-301 被引量:29
标识
DOI:10.1109/cec.2019.8790338
摘要

For real-world optimization problems, a uniformly and widely distributed Pareto optimal set (PS) in the decision space can provide more choices for decision makers. However, most of multi-objective evolutionary algorithms (MOEAs) only consider convergence and diversity in the objective space, which rarely pay attention to diversity in the decision space. Especially for multimodal multi-objective optimization problems (MMOPs), there may exist multiple distinct PSs corresponding to the same Pareto front (PF). Thus, we propose a novel multimodal multi-objective evolutionary algorithm using a density-based one-by-one update strategy in this paper, which considers diversity in both the objective and decision spaces. In the proposed algorithm, once an offspring is generated during evolution, the most crowded subregion with the largest niche count in the objective space has to be identified again, helpful to maintain diversity in the objective space. Furthermore, the harmonic average distance approach is used to estimate the global density of solutions in the decision space, trying to maintain the population's diversity in the decision space. Our proposed algorithm is compared with several state-of-the-art algorithms on MMOPs. The experimental results demonstrate that our algorithm is capable of preserving promising solutions with even distribution in both of decision space and objective space and also shows the superiority on solving the adopted MMOPs.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
刚刚
wqq2972完成签到,获得积分10
1秒前
李健的应助被科研通管家采纳,获得10
1秒前
Sheep的应助被科研通管家采纳,获得10
1秒前
田様的应助被科研通管家采纳,获得10
1秒前
ccq的应助被科研通管家采纳,获得10
1秒前
李健的应助被Hansky采纳,获得10
1秒前
科研通AI2S的应助被科研通管家采纳,获得10
1秒前
小二郎的应助被科研通管家采纳,获得10
1秒前
慕青的应助被科研通管家采纳,获得10
1秒前
null的应助被科研通管家采纳,获得10
1秒前
搜集达人的应助被科研通管家采纳,获得10
2秒前
小蘑菇的应助被科研通管家采纳,获得10
2秒前
赘婿的应助被科研通管家采纳,获得10
2秒前
情怀的应助被科研通管家采纳,获得10
2秒前
Maestro_S的应助被科研通管家采纳,获得10
2秒前
慕青的应助被科研通管家采纳,获得10
2秒前
李健的应助被激昂的如柏采纳,获得10
2秒前
2秒前
英俊的铭的应助被科研通管家采纳,获得10
2秒前
2秒前
慕青的应助被科研通管家采纳,获得10
3秒前
金光闪闪发布了新的文献求助10
3秒前
sagitar的应助被Superg采纳,获得60
3秒前
4秒前
4秒前
青黛发布了新的文献求助10
4秒前
dawn完成签到 ,获得积分10
4秒前
4秒前
领导范儿的应助被西陆采纳,获得10
5秒前
雯雯发布了新的文献求助10
5秒前
5秒前
5秒前
S1mon发布了新的文献求助10
6秒前
6秒前
Layman发布了新的文献求助10
6秒前
搜集达人的应助被泡泡邮递员采纳,获得10
7秒前
8秒前
8秒前
李健的应助被回望采纳,获得10
8秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
plantTFDB 508
高分子基功能界面水蒸发材料与应用研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8177767
求助须知:如何正确求助?哪些是违规求助? 9568590
关于积分的说明 21799821
捐赠科研通 7772374
什么是DOI,文献DOI怎么找? 3432476
关于科研通互助平台的介绍 2556695
邀请新用户注册赠送积分活动 2478034