基于竞争的约束多目标优化两阶段进化算法

IF 4.4 2区 数学 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Lupeng Hao , Weihang Peng , Junhua Liu , Wei Zhang , Yuan Li , Kaixuan Qin
{"title":"基于竞争的约束多目标优化两阶段进化算法","authors":"Lupeng Hao ,&nbsp;Weihang Peng ,&nbsp;Junhua Liu ,&nbsp;Wei Zhang ,&nbsp;Yuan Li ,&nbsp;Kaixuan Qin","doi":"10.1016/j.matcom.2024.11.009","DOIUrl":null,"url":null,"abstract":"<div><div>In recent years, the emergence of constrained multi-objective evolutionary algorithms (CMOEAs) has made it increasingly difficult to balance between the diversity and convergence of algorithms. To address this challenge, this paper proposes a competition-based two-stage evolutionary algorithm, named CP-TSEA, for constrained multi-objective problems. In the first stage, a <span><math><mi>ɛ</mi></math></span> constraint boundary relaxation learning mechanism was applied to the auxiliary population. This mechanism not only improved the diversity of the population but also enhanced the global search capability by relaxing the constraints, allowing infeasible solutions with higher fitness rankings to participate in the evolution. In the second stage, an equal-probability competitive strategy was used to select high-quality parents from the elite mating pool to ensure that the population could converge quickly to the optimal solution. The two-stage approach not only improved the exploration ability of the algorithm, but also was able to select higher quality solutions and prevent them from falling into local optima. Additionally, the solution selection in the elite environment employed a three-criteria ranking method to maintain a balance between population diversity and convergence. In terms of experiments, CP-TSEA was compared with seven advanced CMOEAs across five test suites, and the comprehensive data showed that CP-TSEA significantly outperformed its competitors. In addition, CP-TSEA also achieved the best values in six real-world problems, which further confirmed its scalability in real-world applications.</div></div>","PeriodicalId":49856,"journal":{"name":"Mathematics and Computers in Simulation","volume":"230 ","pages":""},"PeriodicalIF":4.4000,"publicationDate":"2024-11-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Competition-based two-stage evolutionary algorithm for constrained multi-objective optimization\",\"authors\":\"Lupeng Hao ,&nbsp;Weihang Peng ,&nbsp;Junhua Liu ,&nbsp;Wei Zhang ,&nbsp;Yuan Li ,&nbsp;Kaixuan Qin\",\"doi\":\"10.1016/j.matcom.2024.11.009\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>In recent years, the emergence of constrained multi-objective evolutionary algorithms (CMOEAs) has made it increasingly difficult to balance between the diversity and convergence of algorithms. To address this challenge, this paper proposes a competition-based two-stage evolutionary algorithm, named CP-TSEA, for constrained multi-objective problems. In the first stage, a <span><math><mi>ɛ</mi></math></span> constraint boundary relaxation learning mechanism was applied to the auxiliary population. This mechanism not only improved the diversity of the population but also enhanced the global search capability by relaxing the constraints, allowing infeasible solutions with higher fitness rankings to participate in the evolution. In the second stage, an equal-probability competitive strategy was used to select high-quality parents from the elite mating pool to ensure that the population could converge quickly to the optimal solution. The two-stage approach not only improved the exploration ability of the algorithm, but also was able to select higher quality solutions and prevent them from falling into local optima. Additionally, the solution selection in the elite environment employed a three-criteria ranking method to maintain a balance between population diversity and convergence. In terms of experiments, CP-TSEA was compared with seven advanced CMOEAs across five test suites, and the comprehensive data showed that CP-TSEA significantly outperformed its competitors. In addition, CP-TSEA also achieved the best values in six real-world problems, which further confirmed its scalability in real-world applications.</div></div>\",\"PeriodicalId\":49856,\"journal\":{\"name\":\"Mathematics and Computers in Simulation\",\"volume\":\"230 \",\"pages\":\"\"},\"PeriodicalIF\":4.4000,\"publicationDate\":\"2024-11-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Mathematics and Computers in Simulation\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S0378475424004506\",\"RegionNum\":2,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics and Computers in Simulation","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0378475424004506","RegionNum":2,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

摘要

近年来,约束多目标进化算法(CMOEAs)的出现使得算法的多样性和收敛性之间的平衡变得越来越困难。为了应对这一挑战,本文针对约束多目标问题提出了一种基于竞争的两阶段进化算法,命名为 CP-TSEA。在第一阶段,对辅助种群采用了ɛ约束边界松弛学习机制。该机制不仅提高了种群的多样性,还通过放松约束增强了全局搜索能力,允许适配度排名较高的不可行解参与进化。在第二阶段,采用等概率竞争策略从精英交配池中选择优质亲本,以确保种群能快速收敛到最优解。两阶段方法不仅提高了算法的探索能力,还能选择更高质量的解,防止它们陷入局部最优。此外,精英环境下的解选择采用了三标准排序法,以保持群体多样性和收敛性之间的平衡。在实验方面,CP-TSEA 与七种先进的 CMOEA 在五个测试套件中进行了比较,综合数据显示,CP-TSEA 的性能明显优于竞争对手。此外,CP-TSEA 还在六个实际问题中取得了最佳值,这进一步证实了其在实际应用中的可扩展性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Competition-based two-stage evolutionary algorithm for constrained multi-objective optimization
In recent years, the emergence of constrained multi-objective evolutionary algorithms (CMOEAs) has made it increasingly difficult to balance between the diversity and convergence of algorithms. To address this challenge, this paper proposes a competition-based two-stage evolutionary algorithm, named CP-TSEA, for constrained multi-objective problems. In the first stage, a ɛ constraint boundary relaxation learning mechanism was applied to the auxiliary population. This mechanism not only improved the diversity of the population but also enhanced the global search capability by relaxing the constraints, allowing infeasible solutions with higher fitness rankings to participate in the evolution. In the second stage, an equal-probability competitive strategy was used to select high-quality parents from the elite mating pool to ensure that the population could converge quickly to the optimal solution. The two-stage approach not only improved the exploration ability of the algorithm, but also was able to select higher quality solutions and prevent them from falling into local optima. Additionally, the solution selection in the elite environment employed a three-criteria ranking method to maintain a balance between population diversity and convergence. In terms of experiments, CP-TSEA was compared with seven advanced CMOEAs across five test suites, and the comprehensive data showed that CP-TSEA significantly outperformed its competitors. In addition, CP-TSEA also achieved the best values in six real-world problems, which further confirmed its scalability in real-world applications.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Mathematics and Computers in Simulation
Mathematics and Computers in Simulation 数学-计算机:跨学科应用
CiteScore
8.90
自引率
4.30%
发文量
335
审稿时长
54 days
期刊介绍: The aim of the journal is to provide an international forum for the dissemination of up-to-date information in the fields of the mathematics and computers, in particular (but not exclusively) as they apply to the dynamics of systems, their simulation and scientific computation in general. Published material ranges from short, concise research papers to more general tutorial articles. Mathematics and Computers in Simulation, published monthly, is the official organ of IMACS, the International Association for Mathematics and Computers in Simulation (Formerly AICA). This Association, founded in 1955 and legally incorporated in 1956 is a member of FIACC (the Five International Associations Coordinating Committee), together with IFIP, IFAV, IFORS and IMEKO. Topics covered by the journal include mathematical tools in: •The foundations of systems modelling •Numerical analysis and the development of algorithms for simulation They also include considerations about computer hardware for simulation and about special software and compilers. The journal also publishes articles concerned with specific applications of modelling and simulation in science and engineering, with relevant applied mathematics, the general philosophy of systems simulation, and their impact on disciplinary and interdisciplinary research. The journal includes a Book Review section -- and a "News on IMACS" section that contains a Calendar of future Conferences/Events and other information about the Association.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信