莱维飞行与粒子群的混合搜索算法Hybrid Search Algorithm on Particle Swarm Optimization and Levy Flight
牛海帆,宋卫平,宁爱平
摘要(Abstract)：
粒子群算法在解决多维的复杂优化问题时,存在收敛精度不高和易陷入局部收敛等不足,针对这些问题,将莱维飞行与偏好随机游动引入粒子群算法中,提出莱维飞行与粒子群的混合搜索算法。在该算法的解更新过程中,采用莱维飞行、偏好随机游动与粒子群算法的更新方程以串行方式对得到的解进行更新寻优。实验结果表明,改进后的混合算法与粒子群算法相比较,加快了收敛速度,提高了搜索精度。
关键词(KeyWords)： 粒子群优化算法;莱维飞行;函数优化
基金项目(Foundation): 太原科技大学博士科研启动基金(20142003);太原科技大学研究生科技创新项目(20145019)
作者(Author): 牛海帆,宋卫平,宁爱平
参考文献(References)：
- [1]RICARDO DE A L RABLO,MARCUS V LEMOS,DANIEL BARBOSA.Power System Harmonics Estimation using Particle Swarm Optimization[C]∥IEEE World Congress on Computational Intelligence.Brisbane,Australia,2012:10-15.
- [2]JEHAD ABABNEH.Greedy particle swarm and biogeography-based optimization algorithm[J].International Journal of Intelligent Computing and Cybernetics,2015,8(1):28-49.
- [3]CLAUDIO FABIANO,MOTTA TOLEDO,LUCAS DE OLIVEIRA,et al.A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem[J].Computers&Operations Research,2014,48(2):40-52.
- [4]周明秀,程科,汪正霞.动态路径规划中的改进蚁群算法[J].计算机科学,2013,40(1):314-316.
- [5]欧阳喆,周永权.自适应步长萤火虫优化算法[J].计算机应用,2011,31(7):1084-1087.
- [6]李俊吉,崔志华,崔炎.空间分割微粒群算法[J].太原科技大学学报,2010,31(1):19-24.
- [7]张英杰,邵岁锋.一种基于云模型的云变异粒子群算法[J].模式识别与人工智能,2011,24(1):90-96.
- [8]ZAHRA BEHESHTI,SITI MARIYAM SHAMSUDDIN,SITI SOPHIAYATI YUHANIZ.Binary Accelerated Particle Swarm Algorithm(BAPSA)for discrete optimization problems[J].Journal of Global Optimization,2013,57(2):549-573.
- [9]GIFTSON SAMUEL G,CHRISTOBER ASIR RAJAN C.Hybrid:Particle Swarm Optimization-Genetic Algorithm and Particle Swarm Optimization-Shuffled Frog Leaping Algorithm for Long-term Generator Maintenance Scheduling[J].International Journal of Electrical Power and Energy Systems,2015,65(3):432-444.
- [10]YAHYA M,SAKA M P.Construction site layout using multi-objective artificial bee colony algorithm with Levy flights[J].Automation in Construction,2014,38(2):14-29.
- [11]李煜,马良.新型元启发式布谷鸟搜索算法[J].系统工程,2012,30(8):64-69.
- [12]王李进,尹义龙,钟一文.逐维改进的布谷鸟搜索算法[J].软件学报,2013,24(11):2687-2698.