• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

基于分层环境选择策略的多模态多目标优化算法

Multimodal multi-objective optimization algorithm based on hierarchical environment selection strategy.

作者信息

Wang Xiao, Wang Dan, Zhou Jincheng

机构信息

State Key Laboratory of Public Big Data, College of Computer Science and Technology, Guizhou University, GuiYang, China.

Qiannan Normal University for Nationalities, School of Mathematics and Statistics, Duyun, China.

出版信息

PeerJ Comput Sci. 2024 Jul 16;10:e2182. doi: 10.7717/peerj-cs.2182. eCollection 2024.

DOI:10.7717/peerj-cs.2182
PMID:39145219
原文链接:https://pmc.ncbi.nlm.nih.gov/articles/PMC11323021/
Abstract

The article proposes an optimization algorithm using a hierarchical environment selection strategyto solve the deficiencies of current multimodal multi-objective optimization algorithms in obtaining the completeness and convergence of Pareto optimal Sets (PSs). Firstly, the algorithm in this article is framed by a differential evolutionary algorithm (DE) and uses a special crowding distance to design a neighborhood-based individual variation strategy, which also ensures the diversity, and then special crowding distance is used to help populations with non-dominated sorting. In the stage of environmental selection, a strategy of hierarchical selection of individuals was designed, which selects sorted non-dominant ranked individual layer by layer according to the ratio, which allows potential individuals tobe explored. Finally, in the stage of evolution of individuals, the convergence and diversity of populations were investigated, anddifferent mutation strategies were selectedaccording to the characteristics of individuals. DE reproduction strategies are used for iteration, preventing individuals from avoiding premature convergence and ensuring the algorithm's searchability. These strategies help the algorithm to obtain more diverse and uniformly distributed PSs and Pareto Front (PF). The algorithm of this article compares with several other excellent algorithms on 13 test problems, and the test results show that all the algorithms of this article exhibit superior performance.

摘要

本文提出了一种使用分层环境选择策略的优化算法,以解决当前多模态多目标优化算法在获取帕累托最优集(PSs)的完备性和收敛性方面的不足。首先,本文的算法以差分进化算法(DE)为框架,并使用一种特殊的拥挤距离来设计基于邻域的个体变异策略,这也确保了多样性,然后使用特殊的拥挤距离来帮助种群进行非支配排序。在环境选择阶段,设计了一种个体分层选择策略,该策略根据比例逐层选择排序后的非支配等级个体,这使得潜在个体能够被探索。最后,在个体进化阶段,研究了种群的收敛性和多样性,并根据个体的特征选择不同的变异策略。使用DE繁殖策略进行迭代,防止个体过早收敛并确保算法的搜索能力。这些策略有助于算法获得更多样化且分布均匀的PSs和帕累托前沿(PF)。本文的算法在13个测试问题上与其他几种优秀算法进行了比较,测试结果表明本文所有算法均表现出优越的性能。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/772c/11323021/34b047e2a914/peerj-cs-10-2182-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/772c/11323021/65a88990bb56/peerj-cs-10-2182-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/772c/11323021/34b047e2a914/peerj-cs-10-2182-g002.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/772c/11323021/65a88990bb56/peerj-cs-10-2182-g001.jpg
https://cdn.ncbi.nlm.nih.gov/pmc/blobs/772c/11323021/34b047e2a914/peerj-cs-10-2182-g002.jpg

相似文献

1
Multimodal multi-objective optimization algorithm based on hierarchical environment selection strategy.基于分层环境选择策略的多模态多目标优化算法
PeerJ Comput Sci. 2024 Jul 16;10:e2182. doi: 10.7717/peerj-cs.2182. eCollection 2024.
2
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.
3
A Many-Objective Evolutionary Algorithm Based on Dual Selection Strategy.一种基于双重选择策略的多目标进化算法。
Entropy (Basel). 2023 Jul 1;25(7):1015. doi: 10.3390/e25071015.
4
An enhance multimodal multiobjective optimization genetic algorithm with special crowding distance for pulmonary hypertension feature selection.一种增强型多模态多目标优化遗传算法,具有特殊拥挤距离,用于肺动脉高压特征选择。
Comput Biol Med. 2022 Jul;146:105536. doi: 10.1016/j.compbiomed.2022.105536. Epub 2022 May 6.
5
Many-objective African vulture optimization algorithm: A novel approach for many-objective problems.多目标非洲秃鹫优化算法:一种解决多目标问题的新方法。
PLoS One. 2023 May 17;18(5):e0284110. doi: 10.1371/journal.pone.0284110. eCollection 2023.
6
Decomposition and adaptive weight adjustment method with biogeography/complex algorithm for many-objective optimization.基于生物地理学/复数算法的多目标优化分解自适应权重调整方法。
PLoS One. 2020 Oct 9;15(10):e0240131. doi: 10.1371/journal.pone.0240131. eCollection 2020.
7
NSCSO: a novel multi-objective non-dominated sorting chicken swarm optimization algorithm.NSCSO:一种新型多目标非支配排序鸡群优化算法
Sci Rep. 2024 Feb 21;14(1):4310. doi: 10.1038/s41598-024-54991-0.
8
An Improved Multi-Strategy Crayfish Optimization Algorithm for Solving Numerical Optimization Problems.一种用于求解数值优化问题的改进多策略小龙虾优化算法
Biomimetics (Basel). 2024 Jun 14;9(6):361. doi: 10.3390/biomimetics9060361.
9
A Meta-Objective Approach for Many-Objective Evolutionary Optimization.多目标进化优化的元目标方法。
Evol Comput. 2020 Spring;28(1):1-25. doi: 10.1162/evco_a_00243. Epub 2018 Nov 26.
10
Multi-objective liver cancer algorithm: A novel algorithm for solving engineering design problems.多目标肝癌算法:一种解决工程设计问题的新算法。
Heliyon. 2024 Mar 2;10(5):e26665. doi: 10.1016/j.heliyon.2024.e26665. eCollection 2024 Mar 15.

引用本文的文献

1
A novel optimization method for hazardous materials vehicle routing with temperature-based time windows.一种基于温度时间窗的危险货物车辆路径优化新方法。
PeerJ Comput Sci. 2024 Dec 13;10:e2586. doi: 10.7717/peerj-cs.2586. eCollection 2024.

本文引用的文献

1
Multi-objective genetic algorithms: problem difficulties and construction of test problems.多目标遗传算法:问题难点与测试问题构建
Evol Comput. 1999 Autumn;7(3):205-30. doi: 10.1162/evco.1999.7.3.205.