基于多源交配选择策略的重组算子与多目标优化研究
Research on Reproduction Operator and Multi-objective Optimization Based on Multi-source Mating Selection Strategy
- 电子学报 2021年49卷第9期 页码：1754-1760
- 作者机构：
1.常州大学机械与轨道交通学院，江苏常州 213164
2.常州大学商学院，江苏常州 213164
- 作者简介：
[ "张 屹 男，1976年12月出生，甘肃兰州人，博士、教授、博士生导师、国家自然基金委机械学科评审专家.分别于2000年、2005年在中国科学技术大学获工学学士学位和工学博士；2006年至2008年在中国科学技术大学工程学院力学博士后流动站从事博士后研究，主要研究方向为机电系统现在设计方案、智能计算等. E-mail:jxzhangyi1976@126.com" ]
[ "陆逸舟 男，1996年5月出生，江苏南京人，2014年获得常州工学院工学学士学位，现为常州大学动力工程在读硕士研究生，主要研究方向为多目标优化算法.E-mail:luyizhou9605@163.com" ]
[ "王 帅 男，1993年4月出生，江苏徐州人，2020年获常州大学硕士学位，现就读于华东师范大学信息学部计算机科学与技术学院博士研究生，主要研究方向为多目标优化算法.E-mail: wangshuai515658@163.com" ]
[ "陆曈曈 （通讯作者） 女，1977年2月出生，江苏无锡人，副教授. 主要研究方向为多目标优化算法.E-mail: ppgug@126.com" ]
- 基金信息：国家自然科学基金(51875053);科技部重点研发计划项目(2018YFC1903101)
DOI：10.12263/DZXB.20200397
中图分类号： TP18收稿：2020-04-24，
修回：2021-01-09，
纸质出版：2021-09-25
- 稿件说明：
移动端阅览
张屹,陆逸舟,王帅等.基于多源交配选择策略的重组算子与多目标优化研究[J].电子学报,2021,49(09):1754-1760.
ZHANG Yi,LU Yi‐zhou,WANG Shuai,et al.Research on Reproduction Operator and Multi-objective Optimization Based on Multi-source Mating Selection Strategy[J].ACTA ELECTRONICA SINICA,2021,49(09):1754-1760.
张屹,陆逸舟,王帅等.基于多源交配选择策略的重组算子与多目标优化研究[J].电子学报,2021,49(09):1754-1760. DOI： 10.12263/DZXB.20200397.
ZHANG Yi,LU Yi‐zhou,WANG Shuai,et al.Research on Reproduction Operator and Multi-objective Optimization Based on Multi-source Mating Selection Strategy[J].ACTA ELECTRONICA SINICA,2021,49(09):1754-1760. DOI： 10.12263/DZXB.20200397.
摘要
本文提出了一种基于多源交配选择的多目标进化算法（Multi-source Mating Selection based Multi-objective Evolutionary Algorithms
MMSEA）.在MMSEA算法中，谱聚类被用来挖掘种群规则特性，基于所获得的种群结构化信息设计了一种多源交配选择重组算子来引导算法搜索，通过为每个个体设置多个交配选择源，在利用相似个体重组加速算法收敛的同时较好地保持了种群的多样性.实验结果表明，所提重组算子可以有效提升算法性能，将MMSEA与多种主流的多目标进化算法进行实验对比研究与参数灵敏度分析的结果表明，MMSEA在求解具有复杂特性的典型多目标优化问题测试集时表现出较强的竞争力.
Abstract
This work proposes a multi-source mating selection based multi-objective evolutionary algorithm（MMSEA）. In MMSEA
the spectral clustering algorithm is used to exploit the property of the multi-objective optimization problems. Based on the obtained population structure information
a multi-source mating selection strategy is designed to guide the algorithm search. The convergence of the algorithm is accelerated and the diversity of the population is maintained by setting multiple mating selections for each individual and using similar-based reproduction. The experimental results show that the proposed reproduction operator can effectively improve the performance of the algorithm. MMSEA is experimentally compared with variety of mainstream multi-objective evolutionary algorithms
and parameter sensitivity is also performed. In these experiments
MMSEA demonstrates strong competitiveness over the other approaches in solving typical multi-objective optimization problems with complex characteristics.
关键词
Keywords
references
Zhou A M , Qu B Y , Li H , et al . Multiobjective evolutionary algorithms: A survey of the state of the art [J]. Swarm and Evolutionary Computation , 2011 , 1 ( 1 ): 32 - 49 .
Zhang Q F , Zhou A M , Jin Y C . RM-MEDA: A regularity model-based multiobjective estimation of distribution algorithm [J]. IEEE Transactions on Evolutionary Computation , 2008 , 12 ( 1 ): 41 - 63 .
Zhang H , Zhou A M , Song S M , et al . A self-organizing multiobjective evolutionary algorithm [J]. IEEE Transactions on Evolutionary Computation , 2016 , 20 ( 5 ): 792 - 806 .
Sun J Y , Zhang H , Zhou A M , et al . Learning from a stream of nonstationary and dependent data in multiobjective evolutionary optimization [J]. IEEE Transactions on Evolutionary Computation , 2019 , 23 ( 4 ): 541 - 555
李欣 . 基于聚类的多目标演化算法交配限制策略研究 [D]. 哈尔滨 : 哈尔滨工业大学 , 2019 .
Li X . Study of clustering-based mating restriction strategies for multiobjective evolutionary algorithms [D]. Harbin : Harbin Institute of Technology , 2019 . (in Chinese)
Wang S , Zhang H , Zhang Y , et al . A spectral clustering-based multi-source mating selection strategy in evolutionary multi-objective optimization [J]. IEEE Access , 2019 , 7 : 131851 - 131864 .
Luxburg U . A tutorial on spectral clustering [J]. Statistics and Computing , 2007 , 17 ( 4 ): 395 - 416 .
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 .
de Jong K . Evolutionary computation: A unified approach [A]. Proceedings of the 2016 on Genetic and Evolutionary Computation Conference Companion [C]. New York, NY, USA : ACM , 2016 . 185 - 199 .
Gu F , Liu H L , Tan K C . A multiobjective evolutionary algorithm using dynamic weight design method [J]. International Journal of Innovative Computing , Information and Control, 2012 , 8 ( 5 (B)): 3677 - 3688 .
Cheng R , Jin Y C , Narukawa K , et al . A multiobjective evolutionary algorithm using Gaussian process-based inverse modeling [J]. IEEE Transactions on Evolutionary Computation , 2015 , 19 ( 6 ): 838 - 856 .
Li H , Zhang Q , Deng J . Biased multiobjective optimization and decomposition algorithm [J]. IEEE Transactions on Cybernetics , 2017 , 47 ( 1 ): 52 - 66 .
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 .
李玲俐 . 谱聚类算法及其应用综述 [J]. 软件导刊 , 2016 , 15 ( 07 ): 54 - 56 .
陶莹 , 杨锋 , 刘洋 , 等 . K均值聚类算法的研究与优化 [J]. 计算机技术与发展 , 2018 , 28 ( 06 ): 90 - 92 .
Tao Y , Yang F , Liu Y , et al . Research and optimization of K-means clustering algorithm [J]. Computer Technology and Development , 2018 , 28 ( 06 ): 90 - 92 . (in Chinese)
张屹 , 余振 , 李子木 , 等 . 基于模糊C均值聚类的锦标赛选择机制与多目标优化研究 [J]. 电子学报 , 2017 , 45 ( 11 ): 2677 - 2684 .
Zhang Y , Yu Z , Li Z M , et al . Tournament selection for multiobjective optimization based on fuzzy C-means clustering method [J]. Acta Electronica Sinica , 2017 , 45 ( 11 ): 2677 - 2684 . (in Chinese)
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 .
0
浏览量
16
下载量
1
CSCD
- 网络PDF下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies