基于多种群的自适应迁移PSO算法

doi:10.3969/j.issn.0372-2112.2018.08.009

电子学报 ›› 2018, Vol. 46 ›› Issue (8): 1858-1865.DOI: 10.3969/j.issn.0372-2112.2018.08.009

基于多种群的自适应迁移PSO算法

邓先礼¹, 魏波¹, 曾辉², 桂凌³, 夏学文¹

1. 华东交通大学软件学院, 江西南昌 330013;
2. 新疆工程学院计算机工程系, 新疆乌鲁木齐 830023;
3. 华东交通大学经济管理学院, 江西南昌 330013

收稿日期:2017-06-14 修回日期:2018-01-22 出版日期:2018-08-25
- 通讯作者:
- 夏学文
- 作者简介:
- 邓先礼 男,1978年生,湖北十堰人,硕士,现为华东交通大学软件学院讲师,研究方向为计算智能、复杂网络;魏波男,1983生,湖北天门人,博士,博士后,现为华东交通大学软件学院讲师,研究方向为计算智能、机器学习;曾辉男,1980年生,湖北麻城人,博士,现为新疆工程学院计算机工程系副教授,研究方向为计算智能;桂凌女,1977年生,湖北应城人,学士,现为华东交通大学经济管理学院实验师,研究方向为智能物流.
- 基金资助:
- 国家自然科学基金 (No.61663009，No.61602174，No.61763010，No.61762036）; 江西省交通厅科技项目 (No.2017D0038）; 江西省教育厅自然科学基金 (No.GJJ160469）; 新疆维吾尔自治区教育厅高校科研计划基金 (No.2014JYT041606）; 新疆工程学院博士科研启动基金 (No.2015BQJ011712）

A Multi-Population Based Self-Adaptive Migration PSO

DENG Xian-li¹, WEI Bo¹, ZENG Hui², GUI Ling³, XIA Xue-wen¹

1. School of Software, East China Jiaotong University, Nanchang, Jiangxi 330013, China;
2. Department of Computer Engineering, Xinjiang Institute of Engineering, Urumqi, Xinjiang 830023, China;
3. School of Economics and Mangement, East China Jiaotong University, Nanchang, Jiangxi 330013, China

Received:2017-06-14 Revised:2018-01-22 Online:2018-08-25 Published:2018-08-25

摘要/Abstract

摘要： 针对标准PSO中单一社会学习模式造成的算法容易陷入局部最优和后期收敛速度慢等问题，提出了一种基于多种群的自适应迁移PSO算法（Multi-population based self-adaptive migration PSO，MSMPSO）.通过融合两种常用的邻居拓扑结构，赋予个体更多的信息来源；在多个子种群并行进化的基础上，利用不同加速因子的组合赋予各子种群不同的搜索特性，进而通过周期性对子种群的历史性能进行评估，以此为基础指导个体的迁移操作，实现子种群间的协作与计算资源的合理分配，并最终提升算法的综合性能.对CEC2013测试函数的优化结果表明，MSMPSO在求解精度、收敛速度等方面均表现出较好的性能.

关键词: 粒子群算法, 社会学习, 多种群, 个体迁移, 历史性能评估

Abstract: The performance of particles' "social-learning" ability directly affects the search capability of PSO.To overcome some shortcomings caused by mono-social-learning model,such as premature convergence and slow convergence speed at later evolution stage,a multi-population based self-adaptive migration PSO (MSMPSO) is proposed.In MSMPSO,the two common neighbor typologies are integrated into particle's social-learning part aiming to give more information source for the particles.Furthermore,the entire population is divided into three sub-populations which are evolved in parallel.Based on the multi-population mechanism,different search characteristics caused by three different combinations of acceleration coefficients are assigned to the three sub-populations.To take advantage of different merits of different sub-populations,and realize the reasonable allocation of computing resources,individuals carry out a migration operator based on subpopulations' historical performance during the last period.Simulation results based on CEC2013 test suite manifest that the favorable comprehensive performance of MSMPSO,in terms of convergence speed and solutions accuracy.

Key words: particle swarm optimization, social learning, multi-population, individual migration, historical performance evaluation

中图分类号:

TP301

邓先礼, 魏波, 曾辉, 桂凌, 夏学文. 基于多种群的自适应迁移PSO算法[J]. 电子学报, 2018, 46(8): 1858-1865.

DENG Xian-li, WEI Bo, ZENG Hui, GUI Ling, XIA Xue-wen. A Multi-Population Based Self-Adaptive Migration PSO[J]. Acta Electronica Sinica, 2018, 46(8): 1858-1865.

参考文献

[1] Kennedy J,Eberhart R C.Particle swarm optimization[A].Proceedings of the IEEE International Conference on Neural Networks[C].Piscataway:IEEE Press,1995.1942-1948.
[2] Wang D S,Tan D P,Liu L.Particle swarm optimization algorithm:an overview[J].Soft Computing,DOI 10.1007/s00500-016-2474-6
[3] Shi Y,Eberhart R C.Fuzzy adaptive particle swarm optimization[A].Proceedings of IEEE Congress on Evolutionary Computation[C].Seoul,Korea:IEEE Press,2001.101-106.
[4] Ratnaweera A,Saman K H.Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients[J].IEEE Transactions on Evolutionary Computation,2004,8(3):240-255.
[5] Zhan Z H,Zhang J,Li Y,et al.Adaptive particle swarm optimization[J].IEEE Transaction on Systems,Man,and Cybernetics-Part B:Cybernetics,2009,39(6):1362-1381.
[6] Tanweer M R,Suresh S,Sundararajan N.Self regulating particle swarm optimization algorithm[J].Information Sciences,2015,294:182-202.
[7] Suganthan P N.Particle swarm optimizer with neighborhood operator[A].Proceedings of IEEE Congress on Evolutionary Computation[C].Washington D C,USA:IEEE Press,1999.1958-1962.
[8] Peram T,Veeramachaneni K,Mohan C K.Fitness-distance-ratio based particle swarm optimization[A].Proceedings of Swarm Intelligence Symp.[C].Indianapolis,Indiana,USA:IEEE Press,2003.174-181.
[9] Mendes R,Kennedy J,Neves J.The fully informed particle swarm-simpler,maybe better[J].IEEE Transactions on Evolutionary Computation,2004,8(3):204-210.
[10] Liang J J,Qin A K,Suganthan P N,et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Transaction on Evolutionary Computation,2006,10(3):281-295.
[11] Li Y H,Zhan Z H,Lin S,et al.Competitive and cooperative particle swarm optimization with information sharing mechanism for global optimization problems[J].Information Sciences,2015,293(3):370-382.
[12] Jin X,Liang Y Q,Tian D P,et al.Particle swarm optimization using dimension selection methods[J].Applied Mathematics and Computation,2013,219:5185-5197.
[13] 夏学文,桂凌,戴志锋等,基于多尺度选择性学习和探测-收缩机制的PSO算法[J].电子学报,2016,44(5):1090-1100. XIA Xue-wen,GUI Ling,DAI Zhi-feng et al.A PSO algorithm based on multiscale-selective-learning and detecting-shrink strategies[J].Acta Electronica Sinica,2016,44(5):1090-1100.(in Chinese)
[14] Liu Q,Wei W,Yuan H,et al.Topology selection for particle swarm optimization[J].Information Sciences,2016,363(1):154-173.
[15] Angeline P J.Using selection to improve particle swarm optimization[A].Proceedings of IEEE International Conference on Evolutionary Computation[C].Alaska,USA:IEEE Press,1998.84-89.
[16] Higashi H,Iba H.Particle swarm optimization with gaussian mutation[A].Proceedings of IEEE swarm intelligence symposium[C].Indianapolis,Indiana,USA:IEEE Press,2003.72-79.
[17] Xin B,Chen J,Peng Z H,et al.An adaptive hybrid optimizer based on particle swarm and differential evolution for global optimization[J].Science China (Information Sciences),2010,53(5):980-989.
[18] 周新宇,吴志建,王晖等,一种精英反向学习的粒子群算法[J].电子学报,2013,41(8):1647-1652. Zhou Xin-yu,Wu Zhi-jian,Wang Hui et al.Elite opposition-based particle swarm optimization[J].Acta Electronica Sinica,2013,41(8):1647-1652.(in Chinese)
[19] 喻飞,李元香,魏波等,透镜成像反学习策略在粒子群算法中的应用[J].电子学报,2014,42(2):230-235. Yu Fei,Li Yuan-xiang,Wei Bo et al.The Application of a Novel OBL based on lens imaging principle in PSO[J].Acta Electronica Sinica,2014,42(2):230-235.(in Chinese)
[20] Xia X W,Liu J N,Hu Z B.An improved particle swarm optimizer based on tabu detecting and local learning strategy in a shrunk search space[J].Applied Soft Computing,2014,23:76-90.
[21] 刘朝华,李小花,章兢,精英免疫克隆选择的协同进化粒子群算法[J].电子学报,2013,41(11):2167-2173. LIU Zhao-hua,LI Xiao-hua,ZHANG Jing.Co-evolutionary particle swarm optimization algorithm based on elite immune clonal selection[J].Acta Electronica Sinica,2013,41(11):2167-2173.(in Chinese)
[22] Xia X W,Xie C W,Wei B,et al.Particle swarm optimization using multi-level adaptation and purposeful detection operators[J].Information Sciences,2017,385:174-195.
[23] Liang J J,Qu B Y,Suganthan P.N.Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization[R].Nanyang Technological Univ,Singapore,2013.

基于多种群的自适应迁移PSO算法

A Multi-Population Based Self-Adaptive Migration PSO

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	熊小峰, 黄淳岚, 乐光学, 戴亚盛, 杨晓慧, 杨忠明. 边缘计算中基于综合信任评价的任务卸载策略[J]. 电子学报, 2022, 50(9): 2134-2145.
[2]	周泓岑, 白恒, 才振功, 蔡亮, 顾静, 汤志敏. 基于LSTM和GRNN的容器配额优化算法[J]. 电子学报, 2022, 50(2): 366-373.
[3]	孙全明, 曲志坚, 任崇广. 基于粒子群优化和LightGBM的情景感知多式联运推荐[J]. 电子学报, 2021, 49(5): 894-903.
[4]	周熙炜, 汪贵平, 王会峰, 尚宵. 车-路协同电动汽车动态无线充电的路权调度控制[J]. 电子学报, 2021, 49(5): 904-911.
[5]	郝诗雅, 杨媛媛, 董怡靖, 赵晓旭, 陈嘉兴. 水声传感器网络中粒子群与蒙特卡罗优化的移动定位算法[J]. 电子学报, 2021, 49(2): 292-299.
[6]	王毅, 李晓梦, 耿国华, 周琳, 段焱中. 基于直觉模糊熵的混合粒子群优化算法[J]. 电子学报, 2021, 49(12): 2381-2389.
[7]	陈健瑞, 王景璟, 侯向往, 方政儒, 杜军, 任勇. 挺进深蓝：从单体仿生到群体智能[J]. 电子学报, 2021, 49(12): 2458-2467.
[8]	郝少伟, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于改进粒子群算法的多载波NOMA功率分配策略[J]. 电子学报, 2020, 48(10): 2009-2016.
[9]	贺利芳, 曹莉, 张刚, 易甜. 基于幂函数型随机共振的微弱信号恢复[J]. 电子学报, 2018, 46(8): 1906-1914.
[10]	俞海珍, 汪鹏君, 张会红, 万凯. 基于三值多样性粒子群算法的MPRM电路综合优化[J]. 电子学报, 2017, 45(7): 1601-1607.
[11]	李媛祯, 杨群, 赖尚琦, 李博涵. 一种Hadoop Yarn的资源调度方法研究[J]. 电子学报, 2016, 44(5): 1017-1024.
[12]	夏学文, 桂凌, 戴志锋, 谢承旺, 魏波. 基于多尺度选择性学习和探测-收缩机制的PSO算法[J]. 电子学报, 2016, 44(5): 1090-1100.
[13]	符强, 汪鹏君, 童楠, 王铭波, 张会红. 基于多策略离散粒子群算法的MPRM电路延时与面积优化[J]. 电子学报, 2016, 44(5): 1202-1207.
[14]	丁旭, 吴晓蓓, 黄成. 基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J]. 电子学报, 2016, 44(4): 967-973.
[15]	郭黎利, 高飞, 孙志国. 无线传感器网络中基于多比特量化的极大似然分布式估计方法[J]. 电子学报, 2016, 44(11): 2773-2779.