基于多邻居结构的自适应元胞差分算法

doi:10.12263/DZXB.20200228

电子学报 ›› 2021, Vol. 49 ›› Issue (3): 578-585.DOI: 10.12263/DZXB.20200228

基于多邻居结构的自适应元胞差分算法

王亚良, 倪晨迪, 金寿松

浙江工业大学机械工程学院, 浙江杭州 310023

收稿日期:2020-03-02 修回日期:2020-09-01 出版日期:2021-03-25
- 通讯作者:
- 金寿松
- 作者简介:
- 王亚良 男,1977年生于浙江绍兴.现为浙江工业大学机械工程学院高级实验师.主要研究方向为生产系统优化和智能制造.E-mail:wangyaliang@zjut.edu.cn;倪晨迪 男,1995年生于浙江绍兴.现为浙江工业大学机械工程学院硕士研究生.主要研究方向为智能制造和优化算法.E-mail:2060662618@qq.com
- 基金资助:
- 国家重点研发计划 (No.2018YFB1308100）; 浙江省自然科学基金资助项目 (No.LY16G010013）; 国家863计划资助项目 (No.2015AA0430020）

Adaptive Cellular Differential Evolutionary Algorithm Based on Multi-neighborhood Structure

WANG Ya-liang, NI Chen-di, JIN Shou-song

College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou, Zhejiang 310023, China

Received:2020-03-02 Revised:2020-09-01 Online:2021-03-25 Published:2021-03-25
- Corresponding author:
- JIN Shou-song
- Supported by:
- National Key Research and Development Program of China (No.2018YFB1308100); Program supported by National Natural Science Foundation of Zhejiang Province, China (No.LY16G010013); Supported by National High-tech R&D Program of China (863 Program) (No.2015AA0430020)

摘要/Abstract

摘要： 针对传统多目标优化算法在求解Pareto解集时存在全局搜索能力与局部寻优能力无法得到有效平衡的问题，提出了一种基于多邻居结构的自适应元胞差分算法.该算法在保留传统元胞差分算法进化特点的基础上，使用更加丰富的多邻居结构替换原有的单一邻居结构，并且依据相应元胞个体的性能优劣来对其邻居结构进行选择分配.同时，面对进化过程中的复杂性能需求，算法定义了一种周期性变化的变异策略来实现不同进化阶段的自适应调节.最后，利用DTLZ系列测试函数对算法性能进行测试，并通过与四种经典的多目标优化算法相比较，证明了改进后的算法拥有更好的收敛性与分布性.

关键词: 多目标优化, 多邻居结构, 随机扰动, 自适应变异, 元胞自动机, 进化策略

Abstract: To solve the problem that the global search ability and local search ability of traditional multi-objective evolutionary algorithm cannot be effectively balanced when solving the Pareto solution set, an adaptive cellular differential evolutionary algorithm based on multi-neighborhood structure is proposed. Based on the characteristics of the traditional cellular differential evolutionary algorithm, the improved algorithm uses a richer multi-neighbor structure to replace the original single neighbor structure, and the neighbor structure is adjusted reasonably according to the performance of the corresponding individual. At the same time, in the face of the complex requirements in the whole evolution process, the algorithm defines a mutation strategy with periodic variation to realize the adaptive adjustment in different evolution stages. Finally, the DTLZ series of test functions are used to test the performance of the algorithm. Compared with four classical multi-objective optimization algorithms, it is proved that the improved algorithm has better convergence performance and diversity of solution set.

Key words: multi-objective optimization, multi-neighborhood structure, random disturbance, adaptive mutation, cellular automata, evolutionary strategy

中图分类号:

TP18

王亚良, 倪晨迪, 金寿松. 基于多邻居结构的自适应元胞差分算法[J]. 电子学报, 2021, 49(3): 578-585.

WANG Ya-liang, NI Chen-di, JIN Shou-song . Adaptive Cellular Differential Evolutionary Algorithm Based on Multi-neighborhood Structure[J]. Acta Electronica Sinica, 2021, 49(3): 578-585.

参考文献

[1] DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-Ⅱ[J].IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
[2] BLEULER S,BRACK M,THIELE L,et al.Multiobjective genetic programming:Reducing bloat using SPEA2[A].Proceedings of the 2001 Congress on Evolutionary Computation[C].Seoul:IEEE,2011.536-543.
[3] COELLO C A C,PULIDO G T,LECHUGA M S.Handing multiple objectives with particle swarm optimization[J].IEEE Transactions on Evolutionary Computation,2004,8(3):256-279.
[4] DURILLO J J,NEBRO A J,LUNA F,et al.Solving three-objective optimization problems using a new hybrid cellular genetic algorithm[A].Parallel Problem Solving from Nature-PPSN X[C].Berlin Heidelberg:Springer,2008.661-670.
[5] 张屹,郑小东,万兴余,等.基于差分元胞多目标遗传算法的动压滑动轴承优化设计[J].机械传动,2014,038(9):64-68. ZHANG Yi,ZHENG Xiao-dong,WAN Xing-yu,et al.Optimization design of hydrodynamic sliding bearing based on differential cellular genetic algorithm[J].Journal of Mechanical Transmission,2014,038(9):64-68.
[6] 王亚良,倪晨迪,曹海涛,等.两阶段动态差分智能元胞机算法[J].计算机集成制造系统,2020,26(4):989-1000. WANG Ya-liang,NI Chen-di,CAO Hai-tao,et al.Two-stage dynamic differential agent cellular automata algorithm[J].Computer Integrated Manufacturing Systems,2020,26(4):989-1000.(in Chinese)
[7] 詹腾,张屹,朱大林,等.基于多策略差分进化的元胞多目标遗传算法[J].计算机集成制造系统,2014,20(6):1342-1341. ZHAN Teng,ZHANG Yi,ZHU Da-lin,et al.Cellular multi-objective genetic algorithm based on multi-strategy differential evolution[J].Computer Integrated Manufacturing Systems,2014,20(6):1342-1351.(in Chinese)
[8] 王福才,周鲁萍.混合精英策略的元胞多目标遗传算法及其应用[J].电子学报,2016,44(3):709-719. WANG Fu-cai,ZHOU Lu-ping.Cellular multi-objective genetic algorithm based on hybrid elite and application[J].Acta Electronica Sincia,2016,44(3):709-719.(in Chinese)
[9] DORRONSORO B,BOUVRY P.Cellular genetic algorithms without additional parameters[J].The Journal of Supercomputing,2013,63(3):816-835.
[10] ALI M Z,AWAD N,SUGANTHAN P N,et al.An adaptive multipopulation differential evolution with dynamic population reduction[J].IEEE Transactions on Cybernetics,2017,47(9):2768-2779.
[11] ALBA E,DORRONSORO B.The exploration/exploitation tradeoff in dynamic cellular genetic algorithms[J].IEEE Transactions on Evolutionary Computation,2005,9(2):126-142.
[12] TANG L,DONG Y,LIU J.Differential evolution with an individual-dependent mechanism[J].IEEE Transactions on Evolutionary Computation,2015,19(4):560-574.
[13] WU G,MALLIPEDDI R,SUGANTHAN P N,et al.Differential evolution with multi-population based ensemble of mutation strategies[J].Information Sciences,2016,329:329-345.
[14] XU B,TAO L,CHEN X,et al.Adaptive differential evolution with multi-population-based mutation operators for constrained optimization[J].Soft Computing,2019,23:3423-3447
[15] DEB K,THIELE L,LAUMANNS M,et al.Scalable multi-objective optimization test problems[A].Proceedings of the 2002 Congress on Evolutionary Computation[C].Honolulu,USA:IEEE,2002.825-830.
[16] ZITZLER E,THIELE L.Multiobjective evolutionary algorithms:a comparative case study and the strength Pareto approach[J].IEEE Transactions on Evolutionary Computation,1999,3(4):257-271.
[17] ZHANG Q,LI H.MOEA/D:A multiobjective evolutionary algorithm based on decomposition[J].IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
[18] LI K,DEB K,ZAHNG Q,et al.An evolutionary many-objective optimization algorithm based on dominance and decomposition[J].IEEE Transactions on Evolutionary Computation,2015,19(5):694-716.

基于多邻居结构的自适应元胞差分算法

Adaptive Cellular Differential Evolutionary Algorithm Based on Multi-neighborhood Structure

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	李杨帅, 彭斐, 韩倩, 李小帅, 解光军. 一种针对QCA电路自动布局布线的混合策略研究[J]. 电子学报, 2023, 51(3): 666-674.
[2]	赵耿, 马英杰, 陈磊, 董有恒, 侯艳丽. 基于扰动时空混沌系统的动态S盒设计[J]. 电子学报, 2022, 50(8): 2037-2042.
[3]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[4]	魏振春, 傅宇, 马仲军, 吕增威, 石雷, 张本宏. 带时间窗的无线可充电传感器网络多目标路径规划算法[J]. 电子学报, 2022, 50(8): 1819-1829.
[5]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[6]	张屹, 陆逸舟, 王帅, 陆曈曈. 基于多源交配选择策略的重组算子与多目标优化研究[J]. 电子学报, 2021, 49(9): 1754-1760.
[7]	王蔚龙, 李勇军, 赵尚弘, 辛宁, 赵海燕, 张泰江. 基于两阶段帕累托优化的卫星下行链路功率分配方法[J]. 电子学报, 2021, 49(6): 1101-1107.
[8]	罗智勇, 朱梓豪, 谢志强, 孙广路. 面向云计算的花朵差分授粉工作流多目标优化算法研究[J]. 电子学报, 2021, 49(3): 470-476.
[9]	张磊, 刘庆, 杨尚尚, 杨海鹏, 程凡, 马海平. 基于双编码的重叠社团检测多目标优化方法[J]. 电子学报, 2021, 49(11): 2101-2107.
[10]	崔玉亚, 张德干, 张婷, 杨鹏, 朱浩丽. 一种面向移动边缘计算的多用户细粒度任务卸载调度方法[J]. 电子学报, 2021, 49(11): 2202-2207.
[11]	刘冰洁, 毕晓君. 一种基于角度信息的约束高维多目标进化算法[J]. 电子学报, 2021, 49(11): 2208-2216.
[12]	邓飞飞, 解光军, 王晓旸, 程心, 张永强. 量子元胞自动机共面五输入择多门结构的分析与设计[J]. 电子学报, 2020, 48(5): 861-869.
[13]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[14]	黄俊君, 关杰. 基于元胞自动机的S盒的性质与神经网络实现研究[J]. 电子学报, 2020, 48(12): 2462-2468.
[15]	黎明, 黄珊, 陈昊, 李军华. 基于类圆映射的高维多目标可视化方法[J]. 电子学报, 2019, 47(6): 1185-1193.