Particle swarm optimization algorithm with firefly behavior and Levy flight

doi:10.11772/j.issn.1001-9081.2016.12.3298

Journal of Computer Applications ›› 2016, Vol. 36 ›› Issue (12): 3298-3302.DOI: 10.11772/j.issn.1001-9081.2016.12.3298

Previous Articles Next Articles

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).

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

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

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

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

Abstract

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

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

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

CLC Number:

TP18

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.

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

References

[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.

Particle swarm optimization algorithm with firefly behavior and Levy flight

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Wenqiang, XING Zheng, YANG Weidong. Hybrid particle swarm optimization with multi-region sampling strategy to solve multi-objective flexible job-shop scheduling problem [J]. Journal of Computer Applications, 2021, 41(8): 2249-2257.
[2]	ZHANG Meng, GUO Jianquan. Channel structure choice of closed-loop supply chain under uncertain demand and recovery [J]. Journal of Computer Applications, 2021, 41(7): 2100-2107.
[3]	JIA Heming, LI Yao, JIANG Zichao, SUN Kangjian. Multi-threshold segmentation of forest fire images based on modified symbiotic organisms search algorithm [J]. Journal of Computer Applications, 2021, 41(5): 1465-1470.
[4]	TANG Yanqiang, LI Chenghai, SONG Yafei. Network security situation prediction based on improved particle swarm optimization and extreme learning machine [J]. Journal of Computer Applications, 2021, 41(3): 768-773.
[5]	FAN Xiaomao, XIONG Honglin, ZHAO Gansen. Cleaning scheduling model with constraints and its solution [J]. Journal of Computer Applications, 2021, 41(2): 577-582.
[6]	GUO Xiuting, ZHU Changsheng, ZHANG Shengcai, ZHAO Kuipeng. Application of fractal interpolation in wind speed time series [J]. Journal of Computer Applications, 2020, 40(9): 2628-2633.
[7]	LUO Bin, YU Bo. Computation offloading strategy based on particle swarm optimization in mobile edge computing [J]. Journal of Computer Applications, 2020, 40(8): 2293-2298.
[8]	ZHOU Wenfeng, LIANG Xiaolei, TANG Kexin, LI Zhanghong, FU Xiuwen. Hybrid particle swarm optimization algorithm with topological time-varying and search disturbance [J]. Journal of Computer Applications, 2020, 40(7): 1913-1918.
[9]	HUO Qingqing, GUO Jianquan. Multi-objective closed-loop logistics network model of fresh foods based on improved genetic algorithm [J]. Journal of Computer Applications, 2020, 40(5): 1494-1500.
[10]	WANG Yang, ZHAO Hongdong. Human activity recognition based on improved particle swarm optimization-support vector machine and context-awareness [J]. Journal of Computer Applications, 2020, 40(3): 665-671.
[11]	WANG Qingyong, MAO Yingchi, WANG Yichao, WANG Longbao. Computing task offloading based on multi-cloudlet collaboration [J]. Journal of Computer Applications, 2020, 40(2): 328-334.
[12]	YUAN Meng'en, CHEN Lijia, FENG Zikai. Path planning algorithm of multi-population particle swarm manipulator based on monocular vision [J]. Journal of Computer Applications, 2020, 40(10): 2863-2871.
[13]	LI He, JIANG Dengying, HUANG Zhangcan, WANG Zhanzhan. Method for solving color images quantization problem of color images [J]. Journal of Computer Applications, 2019, 39(9): 2646-2651.
[14]	HE Hailin, ZHENG Jianbin, YU Fangli, YU Lie, ZHAN Enqi. Exoskeleton robot gait detection based on improved whale optimization algorithm [J]. Journal of Computer Applications, 2019, 39(7): 1905-1911.
[15]	YANG Xiaohua, GUO Jianquan. Multi-period multi-decision closed-loop logistics network for fresh products with fuzzy variables [J]. Journal of Computer Applications, 2019, 39(7): 2168-2174.