基于神经网络和合作群体的约束多目标优化

IF 7.2 1区 计算机科学 Q1 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Jie Cao , Yiyuan Wang , Jianlin Zhang , Zuohan Chen
{"title":"基于神经网络和合作群体的约束多目标优化","authors":"Jie Cao ,&nbsp;Yiyuan Wang ,&nbsp;Jianlin Zhang ,&nbsp;Zuohan Chen","doi":"10.1016/j.asoc.2025.113051","DOIUrl":null,"url":null,"abstract":"<div><div>Constrained multi-objective optimization problems are widely used in practical scenarios such as intelligent manufacturing and network communication. These problems are often made intractable by constraints, and achieving a balance between convergence, diversity, and feasibility becomes increasingly challenging. To address this issue, a constrained multi-objective evolutionary algorithm named NNCP is proposed, which is based on the neural network and, three cooperative populations. Specifically, the neural network is employed to accelerate the population’s convergence by utilizing neuron weights to capture neighborhood information. Among the three populations, the first population uses self-organizing mapping and curvature estimation to approximate the Pareto front, the second population utilizes non-dominance sorting and an angle selection mechanism to identify high-quality infeasible solutions, thereby enhancing diversity, and the third population adopts an adaptive penalty mechanism to improve feasibility. These populations work cooperatively to identify promising infeasible solutions and navigate infeasible regions to approximate the Pareto front. Finally, five state-of-the-art constrained multi-objective optimization algorithms are compared with NNCP. Out of the total 47 test problems, NNCP outperforms the best-performing baseline algorithm on more than 35 problems, highlighting its superior convergence and diversity capabilities.</div></div>","PeriodicalId":50737,"journal":{"name":"Applied Soft Computing","volume":"176 ","pages":"Article 113051"},"PeriodicalIF":7.2000,"publicationDate":"2025-04-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Constrained multi-objective optimization via neural network and cooperative populations\",\"authors\":\"Jie Cao ,&nbsp;Yiyuan Wang ,&nbsp;Jianlin Zhang ,&nbsp;Zuohan Chen\",\"doi\":\"10.1016/j.asoc.2025.113051\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><div>Constrained multi-objective optimization problems are widely used in practical scenarios such as intelligent manufacturing and network communication. These problems are often made intractable by constraints, and achieving a balance between convergence, diversity, and feasibility becomes increasingly challenging. To address this issue, a constrained multi-objective evolutionary algorithm named NNCP is proposed, which is based on the neural network and, three cooperative populations. Specifically, the neural network is employed to accelerate the population’s convergence by utilizing neuron weights to capture neighborhood information. Among the three populations, the first population uses self-organizing mapping and curvature estimation to approximate the Pareto front, the second population utilizes non-dominance sorting and an angle selection mechanism to identify high-quality infeasible solutions, thereby enhancing diversity, and the third population adopts an adaptive penalty mechanism to improve feasibility. These populations work cooperatively to identify promising infeasible solutions and navigate infeasible regions to approximate the Pareto front. Finally, five state-of-the-art constrained multi-objective optimization algorithms are compared with NNCP. Out of the total 47 test problems, NNCP outperforms the best-performing baseline algorithm on more than 35 problems, highlighting its superior convergence and diversity capabilities.</div></div>\",\"PeriodicalId\":50737,\"journal\":{\"name\":\"Applied Soft Computing\",\"volume\":\"176 \",\"pages\":\"Article 113051\"},\"PeriodicalIF\":7.2000,\"publicationDate\":\"2025-04-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Applied Soft Computing\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S156849462500362X\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Applied Soft Computing","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S156849462500362X","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

摘要

约束多目标优化问题广泛应用于智能制造和网络通信等实际场景。这些问题往往由于约束而变得难以解决,在收敛性、多样性和可行性之间取得平衡变得越来越具有挑战性。为了解决这一问题,提出了一种基于神经网络和三个合作种群的约束多目标进化算法NNCP。具体来说,神经网络通过利用神经元权值捕获邻域信息来加速种群的收敛。在三个种群中,第一个种群使用自组织映射和曲率估计来逼近Pareto前沿,第二个种群使用非优势排序和角度选择机制来识别高质量的不可行解,从而增强了多样性,第三个种群采用自适应惩罚机制来提高可行性。这些群体协同工作,以确定有希望的不可行的解决方案,并导航不可行的区域,以接近帕累托前沿。最后,将五种最先进的约束多目标优化算法与NNCP算法进行了比较。在总共47个测试问题中,NNCP在超过35个问题上优于性能最好的基线算法,突出了其优越的收敛性和多样性能力。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Constrained multi-objective optimization via neural network and cooperative populations
Constrained multi-objective optimization problems are widely used in practical scenarios such as intelligent manufacturing and network communication. These problems are often made intractable by constraints, and achieving a balance between convergence, diversity, and feasibility becomes increasingly challenging. To address this issue, a constrained multi-objective evolutionary algorithm named NNCP is proposed, which is based on the neural network and, three cooperative populations. Specifically, the neural network is employed to accelerate the population’s convergence by utilizing neuron weights to capture neighborhood information. Among the three populations, the first population uses self-organizing mapping and curvature estimation to approximate the Pareto front, the second population utilizes non-dominance sorting and an angle selection mechanism to identify high-quality infeasible solutions, thereby enhancing diversity, and the third population adopts an adaptive penalty mechanism to improve feasibility. These populations work cooperatively to identify promising infeasible solutions and navigate infeasible regions to approximate the Pareto front. Finally, five state-of-the-art constrained multi-objective optimization algorithms are compared with NNCP. Out of the total 47 test problems, NNCP outperforms the best-performing baseline algorithm on more than 35 problems, highlighting its superior convergence and diversity capabilities.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Applied Soft Computing
Applied Soft Computing 工程技术-计算机:跨学科应用
CiteScore
15.80
自引率
6.90%
发文量
874
审稿时长
10.9 months
期刊介绍: Applied Soft Computing is an international journal promoting an integrated view of soft computing to solve real life problems.The focus is to publish the highest quality research in application and convergence of the areas of Fuzzy Logic, Neural Networks, Evolutionary Computing, Rough Sets and other similar techniques to address real world complexities. Applied Soft Computing is a rolling publication: articles are published as soon as the editor-in-chief has accepted them. Therefore, the web site will continuously be updated with new articles and the publication time will be short.
×
引用
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学术官方微信