基于解空间降维的大规模约束多目标进化算法
A Large-Scale Constrained Multi-Objective Optimization Algorithm Based on Solution Space Reduction
- 电子学报 2023年51卷第11期 页码：3120-3127
- 作者机构：
1.安徽大学信息材料与智能感知安徽省实验室,安徽合肥 230601
2.安徽大学人工智能学院,安徽合肥 230601
3.安徽大学自主无人系统技术教育部工程研究中心,安徽合肥 230601
- 作者简介：
[ "王朝 男，1989年12月出生于湖北省仙桃市.现为安徽大学人工智能学院副教授，硕士生导师.主要研究方向为计算智能方法及其应用. E-mail: wangchao8@ahu.edu.cn" ]
[ "黄慧涛 女，1998年7月出生于安徽省亳州市.安徽大学硕士研究生.主要研究方向为进化多目标优化. E-mail: 1924944350@qq.com" ]
[ "张晶 男，2000年6月出生于安徽省池州市.安徽大学硕士研究生.主要研究方向为进化多目标优化. E-mail: 1164624870@qq.com" ]
[ "邱剑锋（通讯作者） 男，1979年2月生出生于安徽省合肥市.现为安徽大学人工智能学院副教授，硕士生导师.主要研究方向为机器学习及进化多目标优化." ]
- 基金信息：国家自然科学基金(62106002);安徽省自然科学基金(2008085QF308;2308085MF201)
DOI：10.12263/DZXB.20230548
中图分类号： TP18收稿：2023-06-13，
修回：2023-08-04，
纸质出版：2023-11-25
- 稿件说明：
移动端阅览
王朝,黄慧涛,张晶等.基于解空间降维的大规模约束多目标进化算法[J].电子学报,2023,51(11):3120-3127.
WANG Chao,HUANG Hui-tao,ZHANG Jing,et al.A Large-Scale Constrained Multi-Objective Optimization Algorithm Based on Solution Space Reduction[J].ACTA ELECTRONICA SINICA,2023,51(11):3120-3127.
王朝,黄慧涛,张晶等.基于解空间降维的大规模约束多目标进化算法[J].电子学报,2023,51(11):3120-3127. DOI： 10.12263/DZXB.20230548.
WANG Chao,HUANG Hui-tao,ZHANG Jing,et al.A Large-Scale Constrained Multi-Objective Optimization Algorithm Based on Solution Space Reduction[J].ACTA ELECTRONICA SINICA,2023,51(11):3120-3127. DOI： 10.12263/DZXB.20230548.
摘要
针对大规模约束多目标优化问题呈现的高维度和约束限制的解空间，提出一种基于自编码器的解空间降维方法，用以提升进化算法搜索效率.首先，设计一种可行性标签配对策略训练自编码器，通过同时利用解的可行与不可行两类标签信息，构建包含可行域拓扑信息的降维子空间；其次，在降维后的子空间中进行遗传操作，通过解码器得到重构输出返回原始空间，快速定位潜在的可行区域；最后，设计一种子代自适应生成策略，通过结合在降维空间和原始空间生成的子代优势，防止模型坍塌同时提高搜索效率.在基准测试问题集上与五种先进算法进行对比，实验结果表明所提方法能获得更快的收敛速度和更好的解集质量.
Abstract
To tackle the challenges posed by high-dimensional and constrained solution spaces in large-scale constrained multi-objective optimization problems
this study employs an autoencoder-based solution space reduction technique to enhance the search efficiency of evolutionary algorithms. Firstly
a feasibility label pairing strategy is designed to train the autoencoder. By incorporating both feasible and infeasible solutions as two distinct classes of samples
a subspace can be constructed that captures the topological information of feasible regions. Also
this subspace can be regarded as the reduced representation of the original solution space. Secondly
the genetic operator is applied within the reduced subspace to produce the offspring
and the reconstructed outputs are subsequently mapped back to the original solution space using the decoder. This process can enable the location of the potential feasible regions. Lastly
an adaptive generation strategy is introduced to combine the advantages of offspring generated within both the reduced subspace and the original space
to prevent the model collapse and enhance the search efficiency. To validate the performance of the proposed algorithm
a comparative analysis is conducted against five state-of-the-art algorithms using publicly available test suites. The experimental results demonstrate that the proposed algorithm exhibits faster convergence speed and produces solutions of superior quality.
关键词
Keywords
references
HE C , CHENG R , TIAN Y , et al . Paired offspring generation for constrained large-scale multiobjective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2021 , 25 ( 3 ): 448 - 462 .
FAN Z , LI W J , CAI X Y , et al . Difficulty adjustable and scalable constrained multiobjective test problem toolkit [J ] . Evolutionary Computation , 2020 , 28 ( 3 ): 339 - 378 .
TIAN Y , ZHENG X T , ZHANG X Y , et al . Efficient large-scale multiobjective optimization based on a competitive swarm optimizer [J ] . IEEE Transactions on Cybernetics , 2020 , 50 ( 8 ): 3696 - 3708 .
LIANG J , BAN X X , YU K J , et al . A survey on evolutionary constrained multiobjective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2022 , 27 ( 2 ): 201 - 221 .
张磊 , 毕晓君 , 王艳娇 . 基于重新匹配策略的ε约束多目标分解优化算法 [J ] . 电子学报 , 2018 , 46 ( 5 ): 1032 - 1040 .
ZHANG L , BI X J , WANG Y J . The ε constrained multi-objective decomposition optimization algorithm based on re-matching strategy [J ] . Acta Electronica Sinica , 2018 , 46 ( 5 ): 1032 - 1040 . (in Chinese)
李智勇 , 黄滔 , 陈少淼 , 等 . 约束优化进化算法综述 [J ] . 软件学报 , 2017 , 28 ( 6 ): 1529 - 1546 .
LI Z Y , HUANG T , CHEN S M , et al . Overview of constrained optimization evolutionary algorithms [J ] . Journal of Software , 2017 , 28 ( 6 ): 1529 - 1546 . (in Chinese)
SAMPSON J R . Adaptation in natural and artificial systems [J ] . SIAM Review , 1976 , 18 ( 3 ): 529 - 530 .
HAMZA N M , ESSAM D L , SARKER R A . Constraint onsensus mutation-based differential evolution for constrained optimization [J ] . IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 3 ): 447 - 459 .
梁昔明 , 龙文 , 秦浩宇 , 等 . 基于种群个体可行性的约束优化进化算法 [J ] . 控制与决策 , 2010 , 25 ( 8 ): 1129 - 1132, 1138 .
LIANG X M , LONG W , QIN H Y , et al . Constrained optimization evolutionary algorithm based on individual feasibility of population [J ] . Control and Decision , 2010 , 25 ( 8 ): 1129 - 1132, 1138 . (in Chinese)
梁静 , 刘睿 , 于坤杰 , 等 . 求解大规模问题协同进化动态粒子群优化算法 [J ] . 软件学报 , 2018 , 29 ( 9 ): 2595 - 2605 .
LIANG J , LIU R , YU K J , et al . Dynamic multi-swarm particle swarm optimization with cooperative coevolution for large scale global optimization [J ] . Journal of Software , 2018 , 29 ( 9 ): 2595 - 2605 . (in Chinese)
于坤杰 , 杨振宇 , 乔康加 , 等 . 自适应两阶段大规模约束多目标进化算法 [J ] . 郑州大学学报(工学版) , 2023 , 44 ( 5 ): 1 - 9 .
YU K J , YANG Z Y , QIAO K J , et al . Adaptive two-stage large-scale constrained multi-objective evolutionary algorithm [J ] . Journal of Zhengzhou University (Engineering Science) , 2023 , 44 ( 5 ): 1 - 9 . (in Chinese)
FAN C D , WANG J W , YANG L T , et al . Efficient constrained large-scale multi-objective optimization based on reference vector-guided evolutionary algorithm [J ] . Applied Intelligence , 2023 , 53 ( 18 ): 21027 - 21049 .
ZHAI J H , ZHANG S F , CHEN J F , et al . Autoencoder and its various variants [C ] // 2018 IEEE International Conference on Systems, Man, and Cybernetics (SMC) . Piscataway : IEEE , 2019 : 415 - 419 .
FENG L , ZHOU L , ZHONG J H , et al . Evolutionary multitasking via explicit autoencoding [J ] . IEEE Transactions on Cybernetics , 2019 , 49 ( 9 ): 3457 - 3470 .
席亮 , 刘涵 , 樊好义 , 等 . 基于深度对抗学习潜在表示分布的异常检测模型 [J ] . 电子学报 , 2021 , 49 ( 7 ): 1257 - 1265 .
XI L , LIU H , FAN H Y , et al . Deep adversarial learning latent representation distribution model for anomaly detection [J ] . Acta Electronica Sinica , 2021 , 49 ( 7 ): 1257 - 1265 . (in Chinese)
TIAN Y , LU C , ZHANG X Y , et al . Solving large-scale multiobjective optimization problems with sparse optimal solutions via unsupervised neural networks [J ] . IEEE Transactions on Cybernetics , 2021 , 51 ( 6 ): 3115 - 3128 .
CHENG R , JIN Y C , OLHOFER M , et al . A reference vector guided evolutionary algorithm for many-objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 773 - 791 .
DEB K , PRATAP A , AGARWAL S , et al . A fast and elitist multiobjective genetic algorithm: NSGA-II [J ] . IEEE Transactions on Evolutionary Computation , 2002 , 6 ( 2 ): 182 - 197 .
DEB K , AGRAWAL R B . Simulated binary crossover for continuous search space [J ] . Complex Systems , 1994 , 9 : 1 - 34 .
DEB K , GOYAL M . A combined genetic adaptive search (GeneAS) for engineering design [J ] . Computer Science and Informatics , 1996 , 26 ( 4 ): 30 - 45 .
FAN Z , LI W J , CAI X Y , et al . An improved epsilon constraint-handling method in MOEA/D for CMOPs with large infeasible regions [J ] . Soft Computing , 2019 , 23 : 12491 - 12510 .
CHENG R , JIN Y C , OLHOFER M , et al . Test problems for large-scale multiobjective and many-objective optimization [J ] . IEEE Transactions on Cybernetics , 2017 , 47 ( 12 ): 4108 - 4121 .
BOSMAN P A N , THIERENS D . The balance between proximity and diversity in multiobjective evolutionary algorithms [J ] . IEEE Transactions on Evolutionary Computation , 2003 , 7 ( 2 ): 174 - 188 .
LIU Z Z , WANG Y . Handling constrained multiobjective optimization problems with constraints in both the decision and objective spaces [J ] . IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 5 ): 870 - 884 .
ASAFUDDOULA M , RAY T , SARKER R . A decomposition-based evolutionary algorithm for many objective optimization [J ] . IEEE Transactions on Evolutionary Computation , 2015 , 19 ( 3 ): 445 - 460 .
LI H , ZHANG Q F . Multiobjective optimization problems with complicated pareto sets, MOEA/D and NSGA-II [J ] . IEEE Transactions on Evolutionary Computation , 2009 , 13 ( 2 ): 284 - 302 .
TIAN Y , CHENG R , ZHANG X Y , et al . PlatEMO: A MATLAB platform for evolutionary multi-objective optimization[educational forum [J ] . IEEE Computational Intelligence Magazine , 2017 , 12 ( 4 ): 73 - 87 .
0
浏览量
10
下载量
1
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies