引入萤火虫行为和Levy飞行的粒子群优化算法

doi:10.11772/j.issn.1001-9081.2016.12.3298

计算机应用 ›› 2016, Vol. 36 ›› Issue (12): 3298-3302.DOI: 10.11772/j.issn.1001-9081.2016.12.3298

引入萤火虫行为和Levy飞行的粒子群优化算法

付强¹, 葛洪伟^1,2, 苏树智¹

1. 江南大学物联网工程学院, 江苏无锡 214122;
2. 轻工过程先进控制教育部重点实验室(江南大学), 江苏无锡 214122

收稿日期:2016-05-23 修回日期:2016-07-15 出版日期:2016-12-10 发布日期:2016-12-08
通讯作者: 葛洪伟
作者简介:付强(1990-),男,江苏徐州人,硕士研究生,CCF会员,主要研究方向:粒子群优化算法;葛洪伟(1967-),男,江苏无锡人,教授,博士,主要研究方向:人工智能、模式识别、机器学习、图像处理与分析;苏树智(1987-),男,山东泰安人,博士研究生,主要研究方向:模式识别、机器学习。
基金资助:
国家自然科学基金资助项目（61402203）；江苏省普通高校研究生科研创新计划项目（KYLX15_1169）。

Particle swarm optimization algorithm with firefly behavior and Levy flight

FU Qiang¹, GE Hongwei^1,2, SU Shuzhi¹

1. School of Internet of Things, Jiangnan University, Wuxi Jiangsu 214122, China;
2. Ministry of Education Key Laboratory of Advanced Process Control for Light Industry(Jiangnan University), Wuxi Jiangsu 214122, China

Received:2016-05-23 Revised:2016-07-15 Online:2016-12-10 Published:2016-12-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61402203), the Research Innovation Program for College Graduates of Jiangsu Province (KYLX15_1169).

摘要/Abstract

摘要： 粒子群优化（PSO）算法具有易陷入局部最小值和全局搜索能力差的缺陷，对PSO算法的改进大多只是在某一方面利用单一搜索策略进行改进，针对这种改进策略不能全面优化PSO算法性能的问题，提出一种引入萤火虫行为和Levy飞行的粒子群优化（FBLFPSO）算法。根据改进的自调节步长的萤火虫搜索策略改善PSO的局部搜索能力，避免PSO陷入局部最小值；后期利用Levy飞行策略增强种群多样性，提高PSO全局搜索能力，跳出局部最优解。仿真实验结果表明，与现有相关算法相比，FBLFPSO的全局搜索能力和搜索精度都有较大提高。

关键词: 粒子群优化, 自调节步长, 萤火虫搜索策略, Levy飞行

Abstract: Particle Swarm Optimization (PSO) is easy to fall into local minimum, and has poor global search ability. Many improved algorithms cannot optimize PSO performance fully by using a single search strategy in a way. In order to solve the problem, a novel PSO with Firefly Behavior and Levy Flight (FBLFPSO) was proposed. The local search ability of PSO was improved to avoid falling into local optimum by using improved self-regulating step firefly search strategy. Then, the principle of Levy flight was taken to enhance population diversity and improve the global search ability of PSO, which contributed to escape from local optimal solution. The simulation results show that, compared with the existing correlation algorithms, the global search ability and the search accuracy of FBLFPSO are greatly improved.

Key words: Particle Swarm Optimization (PSO), self-regulating step, firefly search strategy, Levy flight

中图分类号:

TP18

付强, 葛洪伟, 苏树智. 引入萤火虫行为和Levy飞行的粒子群优化算法[J]. 计算机应用, 2016, 36(12): 3298-3302.

FU Qiang, GE Hongwei, SU Shuzhi. Particle swarm optimization algorithm with firefly behavior and Levy flight[J]. Journal of Computer Applications, 2016, 36(12): 3298-3302.

参考文献

[1] KARABOGA D, BASTURK B. A powerful and efficient algorithm for numerical function optimization:Artificial Bee Colony (ABC) algorithm[J]. Journal of Global Optimization, 2007, 39(3):459-471.
[2] YANG X S. Nature-inspired metaheuristic algorithms[M].[S.l.]:Luniver Press, 2008:83-96.
[3] KENNEDY J, EBERHART R C. Particle swarm optimization[C]//Proceedings of the 1995 IEEE International Conference on Neural Networks. Washington, DC:IEEE Computer Society, 1995:1942-1948.
[4] CALVINI M, CARPITA M, FORMENTINI A, et al. PSO-based self-commissioning of electrical motor drives[J]. IEEE Transactions on Industrial Electronics, 2015, 62(2):768-776.
[5] LIANG J J, QIN A K, BASKAR S. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation, 2006, 10(3):281-295.
[6] BEHESHTI Z, SHAMSUDDIN S M. Non-parametric particle swarm optimization for global optimization[J]. Applied Soft Computing, 2015, 28(1):345-359.
[7] CHAN C L, CHEN C L. A cautious PSO with conditional random[J]. Expert Systems with Applications, 2015, 42(8):4120-4125.
[8] HAKLI H, UĜUZ H. A novel particle swarm optimization algorithm with Levy flight[J]. Applied Soft Computing, 2014, 23(5):333-345.
[9] ZHANG L, TANG Y, HUA C, et al. A new particle swarm optimization algorithm with adaptive inertia weight based on Bayesian techniques[J]. Applied Soft Computing, 2015, 28(C):138-149.
[10] KENNEDY J, MENDES R. Population structure and particle swarm performance[C]//CEC'02:Proceedings of the Evolutionary Computation on 2002. Washington, DC:IEEE Computer Society, 2002:1671-1676.
[11] BEHESHTI Z, SHAMSUDDIN S M H. CAPSO:centripetal accelerated particle swarm optimization[J]. Information Sciences, 2014, 258(3):54-79.
[12] APOSTOLOPOULOS T, VLACHOS A. Application of the firefly algorithm for solving the economic emissions load dispatch problem[J]. International Journal of Combinatorics, 2011, 2011:Article ID 523806.
[13] FIORITI V, FRATICHINI F, CHIESA S, et al. Levy foraging in a dynamic environment-extending the Levy search[J/OL]. International Journal of Advanced Robotic Systems, 2015, 12.[2016-03-06]. http://arx.sagepub.com/content/12/7/98.full.pdf.
[14] MENDES R, KENNEDY J, NEVES J. The fully informed particle swarm:simpler, maybe better[J]. IEEE Transactions on Evolutionary Computation, 2014, 8(3):204-210.
[15] OMRAN M. SPSO2007 Matlab[EB/OL].[2016-03-06]. http://www.particleswarm.info/Programs.html.
[16] LIANG J J, SUGANTHAN P N. Dynamic multi-swarm particle swarm optimizer[C]//Proceedings of the 2005 IEEE Swarm Intelligence Symposium. Piscataway, NJ:IEEE, 2005:124-129.
[17] DORIGO M. Optimization, learning and natural algorithms[D]. Milano:Politecnico di Milano, 1992:26-33.
[18] HOLLAND J H. Adaptation in natural and artificial systems[M]. Cambridge, CA:MIT Press, 2015:39-48.

引入萤火虫行为和Levy飞行的粒子群优化算法

Particle swarm optimization algorithm with firefly behavior and Levy flight

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.
[2]	张盟, 郭健全. 需求和回收不确定的闭环供应链渠道结构选择[J]. 计算机应用, 2021, 41(7): 2100-2107.
[3]	李萍, 汪芬, 陈祺东, 孙俊. 求解多目标社区发现问题的离散化随机漂移粒子群优化算法[J]. 计算机应用, 2021, 41(3): 803-811.
[4]	唐延强, 李成海, 宋亚飞. 基于改进粒子群优化和极限学习机的网络安全态势预测[J]. 计算机应用, 2021, 41(3): 768-773.
[5]	王泽昆, 贺毅朝, 李焕哲, 张发展. 基于新颖S型转换函数的二进制粒子群优化算法求解具有单连续变量的背包问题[J]. 计算机应用, 2021, 41(2): 461-469.
[6]	樊小毛, 熊红林, 赵淦森. 带约束的清洁排班问题模型及其求解[J]. 计算机应用, 2021, 41(2): 577-582.
[7]	郭秀婷, 朱昶胜, 张生财, 赵奎鹏. 分形插值在风速时间序列中的应用[J]. 计算机应用, 2020, 40(9): 2628-2633.
[8]	罗斌, 于波. 移动边缘计算中基于粒子群优化的计算卸载策略[J]. 计算机应用, 2020, 40(8): 2293-2298.
[9]	周文峰, 梁晓磊, 唐可心, 李章洪, 符修文. 具有拓扑时变和搜索扰动的混合粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1913-1918.
[10]	曾明华, 全轲. 双层规划的改进混合布谷鸟搜索量子行为粒子群优化算法[J]. 计算机应用, 2020, 40(7): 1908-1912.
[11]	霍晴晴, 郭健全. 基于改进遗传算法的生鲜多目标闭环物流网络模型[J]. 计算机应用, 2020, 40(5): 1494-1500.
[12]	许洋, 秦小林, 刘佳, 张力戈. 多无人机自适应编队协同航迹规划[J]. 计算机应用, 2020, 40(5): 1515-1521.
[13]	施晓倩, 陈祺东, 孙俊, 冒钟杰. 变分布的量子行为粒子群优化算法求解工程约束优化问题[J]. 计算机应用, 2020, 40(5): 1382-1388.
[14]	王杨, 赵红东. 基于改进粒子群优化的支持向量机与情景感知的人体活动识别[J]. 计算机应用, 2020, 40(3): 665-671.
[15]	王庆永, 毛莺池, 王绎超, 王龙宝. 基于多微云协作的计算任务卸载[J]. 计算机应用, 2020, 40(2): 328-334.