基于拟熵自适应启动局部搜索策略的混合粒子群算法

doi:10.3969/j.issn.0372-2112.2018.01.016

电子学报 ›› 2018, Vol. 46 ›› Issue (1): 110-117.DOI: 10.3969/j.issn.0372-2112.2018.01.016

基于拟熵自适应启动局部搜索策略的混合粒子群算法

曹玉莲, 李文锋, 张煜

武汉理工大学物流工程学院, 湖北武汉 430063

收稿日期:2017-02-28 修回日期:2017-08-16 出版日期:2018-01-25
- 通讯作者:
- 李文锋
- 作者简介:
- 曹玉莲,女,1987年5月出生,湖南益阳人.2012年获得武汉理工大学的工学硕士学位,现为武汉理工大学物流工程学院博士研究生.研究方向:群智能算法、物流系统建模与优化、数据挖掘.E-mail:yalianjingren@126.com;张煜,男,1974年6月出生,天津人,教授、博士生导师.2007年毕业于武汉理工大学,获工学博士学位.发表学术论文40余篇,获省部级科技成果奖一等奖1项,二等奖3项.主要研究方向:物流系统建模、仿真与优化,港口物流及其优化决策,智慧港口顶层设计等.E-mail:sanli@whut.edu.cn
- 基金资助:
- 国家自然科学基金 (No.61571336，No.61603280，No.71372202）

Hybrid Particle Swarm Optimization Algorithm with Adaptive Starting Strategy of Local Search Based on Quasi-Entropy

CAO Yu-lian, LI Wen-feng, ZHANG Yu

School of Logistics Engineering, Wuhan University of Technology, Wuhan, Hubei 430063, China

Received:2017-02-28 Revised:2017-08-16 Online:2018-01-25 Published:2018-01-25

摘要/Abstract

摘要： 在继承综合学习粒子群算法（Comprehensive Learning Particle Swarm Optimizer，CLPSO）全局探索优势的基础上，引入具有高效收敛性能的传统局部搜索（Orthodox Local Search，OLS）方法，提出了基于拟熵自适应启动局部搜索策略的混合粒子群算法（Hybrid Particle Swarm Optimization algorithm with Adaptive starting strategy of Local Search based on Quasi-Entropy，ALSQE-HPSO）.采用拟熵指标解决何时启动OLS这一关键问题.对8个标准函数的10维和20维问题的测试结果，表明了ALSQE-HPSO算法的性能优势.本文提出的算法也与包含两种基于CLPSO的改进算法和一种带OLS的粒子群算法在内的其他6种改进粒子群算法进行了对比，实验结果表明ALSQE-HPSO算法的性能优于对比算法.

关键词: 进化算法, 粒子群优化, 自适应策略, 局部搜索, 种群多样性

Abstract: Based on inheriting the advantage of global exploration of Comprehensive Learning Particle Swarm Optimizer (CLPSO), the Orthodox Local Search (OLS) approaches with efficient convergence are introduced and a Hybrid Particle Swarm Optimization algorithm with Adaptive starting strategy of Local Search based on Quasi-Entropy (ALSQE-HPSO) is proposed. A quasi-entropy index is utilized to solve the key issue of when to start OLS. The test results of 10-dimension and 20-dimension of eight benchmark functions show the performance advantages of the ALSQE-HPSO algorithm. The comparisons between the proposed algorithm and six other improved PSO algorithms, including two improved CLPSO algorithms and one PSO algorithm with OLS, are also made. The numerical results indicate that the performance of the ALSQE-HPSO is superior to the compared algorithms.

Key words: evolutionary algorithm, particle swarm optimization, adaptive strategy, local search, population diversity

中图分类号:

TP182
TP391

曹玉莲, 李文锋, 张煜. 基于拟熵自适应启动局部搜索策略的混合粒子群算法[J]. 电子学报, 2018, 46(1): 110-117.

CAO Yu-lian, LI Wen-feng, ZHANG Yu. Hybrid Particle Swarm Optimization Algorithm with Adaptive Starting Strategy of Local Search Based on Quasi-Entropy[J]. Acta Electronica Sinica, 2018, 46(1): 110-117.

参考文献

[1] KENNEDY J,EBERHART R C.Particle swarm optimization[A].Proceedings of IEEE International Conference on Neural Networks[C]. Perth:IEEE,1995.1942-1948.
[2] 丁旭,吴晓蓓,黄成.基于改进粒子群算法和特征点集的无线传感器网络覆盖问题研究[J].电子学报,2016,44(4):967-973. DING Xu,WU Xiao-bei,HUANG Cheng.Area coverage problem based on improved PSO algorithm and feature point set in wireless sensor networks[J].Acta Electronica Sinica,2016,44(4):967-973.(in Chinese)
[3] XIONG T,BAO Y,HU Z,et al.Forecasting interval time series using a fully complex-valued RBF neural network with DPSO and PSO algorithms[J].Information Sciences,2015,305:77-92.
[4] 李文锋,梁晓磊,张煜.具有异构分簇的粒子群优化算法研究[J].电子学报,2012,40(11):2194-2199. LI Wen-feng,LIANG Xiao-lei,ZHANG Yu.Research on PSO with clusters and heterogeneity[J].Acta Electronica Sinica,2012,40(11):2194-2199.(in Chinese)
[5] TANWEER M R,SURESH S,SUNDARARAJAN N.Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems[J].Information Sciences,2016,326:1-24.
[6] 邵鹏,吴志健,周炫余,等.基于折射原理反向学习模型的改进粒子群算法[J].电子学报,2015,43(11):2137-2144. SHAO Peng,WU Zhi-jian,ZHOU Xuan-yu,et al.Improved particle swarm optimization algorithm based on opposite learning of refraction[J].Acta Electronica Sinica,2015,43(11):2137-2144.(in Chinese)
[7] LIANG J J,QIN A K,SUGANTHAN P N,et al.Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J].IEEE Transactions on Evolutionary Computation,2006,10(3):281-295.
[8] NASIR M,DAS S,MAITY D,et al.A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization[J].Information Sciences,2012,209:16-36.
[9] LYNN N,SUGANTHAN P N.Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation[J].Swarm and Evolutionary Computation,2015,24:11-24.
[10] LUENBERGER DG,YE Y.Linear and Nonlinear Programming (Fourth Edition)[M].Switzerland:Springer International Publishing,2015.
[11] PABLO M.On evolution,search,optimization,genetic algorithms and martial arts:towards memetic algorithms[A].Caltech Concurrent Computation Program,Technique Report[R].USA,1989.158-179.
[12] ZHAO S Z,LIANG J J,SUGANTHAN P N,et al.Dynamic multi-swarm particle swarm optimizer with local search for large scale global optimization[A].IEEE Congress on Evolutionary Computation[C].Hong Kong,China:IEEE,2008.3845-3852.
[13] HAN F,LIU Q.An improved hybrid PSO based on ARPSO and the quasi-newton method[A].International Conference in Swarm Intelligence[C].Cham:Springer International Publishing,2015.460-467.
[14] TRELEA I C.The particle swarm optimization algorithm:convergence analysis and parameter selection[J].Information Processing Letters,2003,85(6):317-325.
[15] BROYDEN C G,DENNIS J E,MORé J J.On the local and superlinear convergence of quasi-newton methods[J].Journal of the Institute of Mathematics & Its Applications,1973,12(3):223-245.
[16] PETALAS Y G,PARSOPOULOS K E,VRAHATIS M N.Memetic particle swarm optimization[J].Annals of Operations Research,2007,156(1):99-127.
[17] PARSOPOULOS KE,VRAHATIS MN.Unified particle swarm optimization in dynamic environments.Applications of evolutionary computing[A].FRANZ R.Proceedings of EvoWorkshops[C].Berlin Heidelberg:Springer,2005.590-599.
[18] PERAM T,VEERAMACHANENI K,Mohan CK.Fitness-distance-ratio based particle swarm optimization[A].Proceedings of IEEE Swarm Intelligence Symposium[C].Indianapolis:IEEE,2003.174-181.
[19] TANWEER M R,SURESH S,SUNDARARAJAN N.Self regulating particle swarm optimization algorithm[J].Information Sciences,2015,294:182-202.

基于拟熵自适应启动局部搜索策略的混合粒子群算法

Hybrid Particle Swarm Optimization Algorithm with Adaptive Starting Strategy of Local Search Based on Quasi-Entropy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	钟沛龙, 黎明, 何超, 陈昊. 基于SOM聚类和自适应算子选择的高维多目标进化算法[J]. 电子学报, 2022, 50(8): 1959-1974.
[2]	汪禹宏, 张屹. 基于适应度指导交配限制策略的重组算子与多目标优化研究[J]. 电子学报, 2022, 50(3): 710-717.
[3]	张屹, 陆逸舟, 王帅, 陆曈曈. 基于多源交配选择策略的重组算子与多目标优化研究[J]. 电子学报, 2021, 49(9): 1754-1760.
[4]	张建民, 黎铁军, 马柯帆, 肖立权. 一种加速FPGA布线的不可满足子式求解算法[J]. 电子学报, 2021, 49(6): 1210-1216.
[5]	孙文静, 李军华, 黎明. 基于自适应支配准则的高维多目标进化算法[J]. 电子学报, 2020, 48(8): 1596-1604.
[6]	韩红桂, 阿音嘎, 张璐, 乔俊飞. 自适应分解式多目标粒子群优化算法[J]. 电子学报, 2020, 48(7): 1245-1254.
[7]	王金艳, 胡春, 牛当当, 李先贤. 基于IAPS的扩展规则局部搜索算法[J]. 电子学报, 2020, 48(5): 899-905.
[8]	王海东, 刘云敬, 康琳, 武迎春. 射频能量捕获传感网移动能量源的布置策略研究[J]. 电子学报, 2020, 48(12): 2367-2375.
[9]	李泽, 田增山, 王中春, 王亚. 基于粒子群优化的多径辅助室内定位算法[J]. 电子学报, 2020, 48(10): 1952-1960.
[10]	孙辉, 邓志诚, 赵嘉, 王晖, 谢海华. 混合均值中心反向学习粒子群优化算法[J]. 电子学报, 2019, 47(9): 1809-1818.
[11]	何杰光, 彭志平, 林伟豪, 崔得龙. 一种矩形邻域结构的教学优化算法[J]. 电子学报, 2019, 47(8): 1768-1775.
[12]	黄锦旺, 吕善翔, 李广明, 袁华强. 基于增殖系数的混沌信号提取算法[J]. 电子学报, 2019, 47(4): 855-861.
[13]	张行, 常颖, 宋康, 李春国, 杨绿溪. 一种新颖的水声信道参数估计算法[J]. 电子学报, 2019, 47(2): 509-512.
[14]	龙文, 蔡绍洪, 焦建军, 伍铁斌. 一种改进的灰狼优化算法[J]. 电子学报, 2019, 47(1): 169-175.
[15]	韩红桂, 武淑君. 基于收敛速度和多样性的多目标粒子群种群规模优化设计[J]. 电子学报, 2018, 46(9): 2263-2269.