Suppr超能文献

外部存档引导的径向网格多目标差分进化

External archive guided radial-grid multi objective differential evolution.

作者信息

Palakonda Vikas, Ghorbanpour Samira, Kang Jae-Mo, Jung Heechul

机构信息

Department of Artificial Intelligence, Kyungpook National University, Daegu, South Korea.

Bharti School of Engineering and Computer Science, Laurentian University, Sudbury, ON, Canada.

出版信息

Sci Rep. 2024 Nov 22;14(1):29006. doi: 10.1038/s41598-024-76877-x.

Abstract

Differential evolution (DE) is a robust evolutionary algorithm for solving single-objective and multi-objective optimization problems (MOPs). While numerous multi-objective DE (MODE) variants exist, prior research has primarily focused on parameter control and mutation operators, often neglecting the issue of inadequate population distribution across the objective space. This paper proposes an external archive-guided radial-grid-driven differential evolution for multi-objective optimization (Ar-RGDEMO) to address these challenges. The proposed Ar-RGDEMO incorporates three key components: a novel mutation operator that integrates a radial-grid-driven strategy with a performance metric derived from Pareto front estimation, a truncation procedure that employs Pareto dominance in conjunction with a ranking strategy based on shifted similarity distances between candidate solutions, and an external archive that preserves elite individuals using a clustering approach. Experimental results on four sets of benchmark problems demonstrate that the proposed Ar-RGDEMO exhibits competitive or superior performance compared to seven state-of-the-art algorithms in the literature.

摘要

差分进化(DE)是一种用于解决单目标和多目标优化问题(MOP)的强大进化算法。虽然存在众多多目标差分进化(MODE)变体,但先前的研究主要集中在参数控制和变异算子上,常常忽略了目标空间中种群分布不足的问题。本文提出了一种用于多目标优化的外部存档引导径向网格驱动差分进化算法(Ar-RGDEMO)来应对这些挑战。所提出的Ar-RGDEMO包含三个关键组件:一种新颖的变异算子,它将径向网格驱动策略与从帕累托前沿估计得出的性能指标相结合;一种截断过程,该过程采用帕累托支配并结合基于候选解之间的移位相似距离的排序策略;以及一个外部存档,该存档使用聚类方法保存精英个体。在四组基准问题上的实验结果表明,与文献中的七种最先进算法相比,所提出的Ar-RGDEMO表现出具有竞争力或更优的性能。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/a615/11584717/93d215e1ab1f/41598_2024_76877_Fig1_HTML.jpg

相似文献

1
External archive guided radial-grid multi objective differential evolution.
Sci Rep. 2024 Nov 22;14(1):29006. doi: 10.1038/s41598-024-76877-x.
3
An External Archive-Guided Multiobjective Particle Swarm Optimization Algorithm.
IEEE Trans Cybern. 2017 Sep;47(9):2794-2808. doi: 10.1109/TCYB.2017.2710133. Epub 2017 Jun 12.
4
An improved differential evolution algorithm for multi-modal multi-objective optimization.
PeerJ Comput Sci. 2024 Mar 14;10:e1839. doi: 10.7717/peerj-cs.1839. eCollection 2024.
5
Multiobjective Particle Swarm Optimization Based on Cosine Distance Mechanism and Game Strategy.
Comput Intell Neurosci. 2021 Nov 6;2021:6440338. doi: 10.1155/2021/6440338. eCollection 2021.
6
A new multi objective crested porcupines optimization algorithm for solving optimization problems.
Sci Rep. 2025 Apr 24;15(1):14380. doi: 10.1038/s41598-025-99207-1.
7
A novel differential evolution algorithm with multi-population and elites regeneration.
PLoS One. 2024 Apr 25;19(4):e0302207. doi: 10.1371/journal.pone.0302207. eCollection 2024.
8
Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization.
IEEE Trans Cybern. 2016 Dec;46(12):2848-2861. doi: 10.1109/TCYB.2015.2490669. Epub 2015 Nov 2.
9
A Grid Weighted Sum Pareto Local Search for Combinatorial Multi and Many-Objective Optimization.
IEEE Trans Cybern. 2019 Sep;49(9):3586-3598. doi: 10.1109/TCYB.2018.2849403. Epub 2018 Jul 23.
10
A Multiobjective Evolutionary Algorithm Based on Coordinate Transformation.
IEEE Trans Cybern. 2019 Jul;49(7):2732-2743. doi: 10.1109/TCYB.2018.2834363. Epub 2018 May 28.

引用本文的文献

本文引用的文献

1
Adaptive Multiobjective Differential Evolution With Reference Axis Vicinity Mechanism.
IEEE Trans Cybern. 2019 Sep;49(9):3571-3585. doi: 10.1109/TCYB.2018.2849343. Epub 2018 Jul 12.
2
Cooperative Differential Evolution With Multiple Populations for Multiobjective Optimization.
IEEE Trans Cybern. 2016 Dec;46(12):2848-2861. doi: 10.1109/TCYB.2015.2490669. Epub 2015 Nov 2.
3
Multiobjective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows: Formulation, Instances, and Algorithms.
IEEE Trans Cybern. 2016 Mar;46(3):582-94. doi: 10.1109/TCYB.2015.2409837. Epub 2015 Mar 18.
4
HypE: an algorithm for fast hypervolume-based many-objective optimization.
Evol Comput. 2011 Spring;19(1):45-76. doi: 10.1162/EVCO_a_00009. Epub 2010 Jul 22.

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验