引入萤火虫行为和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-08 出版日期:2016-12-10
通讯作者: 葛洪伟
作者简介:付强(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-08 Published:2016-12-10
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]	高培根, 锁斌. 基于加权犹豫模糊集的实验设计与分阶段PSO-Kriging建模[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2144-2150.
[2]	刘晓芳, 张军. 概率驱动的动态多目标多智能体协同调度进化优化[J]. 《计算机应用》唯一官方网站, 2024, 44(5): 1372-1377.
[3]	杜晓昕, 周薇, 王浩, 郝田茹, 王振飞, 金梅, 张剑飞. 智能算法的亚群优化策略综述[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 819-830.
[4]	王震, 张珊珊, 邬斌扬, 苏万华. 基于自适应粒子群优化算法的串联复合涡轮储能优化策略[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 611-618.
[5]	梁军, 洪泽泓, 余松森. 基于改进粒子群优化算法和遗传变异的图像分割模型[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1743-1749.
[6]	高智慧, 韩萌, 刘淑娟, 李昂, 穆栋梁. 基于智能优化算法的高效用项集挖掘方法综述[J]. 《计算机应用》唯一官方网站, 2023, 43(6): 1676-1686.
[7]	于振华, 刘争气, 刘颖, 郭城. 基于自适应混合粒子群优化的软件缺陷预测特征选择方法[J]. 《计算机应用》唯一官方网站, 2023, 43(4): 1206-1213.
[8]	马学森, 许雪梅, 蒋功辉, 乔焰, 周天保. 混合自适应粒子群工作流调度优化算法[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 474-483.
[9]	王龙宝, 栾茵琪, 徐亮, 曾昕, 张帅, 徐淑芳. 基于动态簇粒子群优化的无人机集群路径规划方法[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3816-3823.
[10]	柳春锋, 李峥, 王居凤. 分布式工厂中微型制造单元多目标优化[J]. 《计算机应用》唯一官方网站, 2023, 43(12): 3824-3832.
[11]	盖荣丽, 高守传, 李明霞. 粒子群优化算法求解最优控制点的非均匀有理B样条曲线拟合[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2177-2183.
[12]	高兵, 郑雅, 秦静, 邹启杰, 汪祖民. 基于麻雀搜索算法和改进粒子群优化算法的网络入侵检测算法[J]. 《计算机应用》唯一官方网站, 2022, 42(4): 1201-1206.
[13]	聂方鑫, 王宇嘉, 贾欣. 教与学信息交互粒子群优化算法[J]. 《计算机应用》唯一官方网站, 2022, 42(3): 874-882.
[14]	张京, 朱爱红. 基于遗传算法和粒子群优化的列车自动驾驶速度曲线优化方法[J]. 《计算机应用》唯一官方网站, 2022, 42(2): 599-605.
[15]	张闻强, 邢征, 杨卫东. 基于多区域采样策略的混合粒子群优化求解多目标柔性作业车间调度问题[J]. 计算机应用, 2021, 41(8): 2249-2257.