Computer Science ›› 2015, Vol. 42 ›› Issue (4): 19-24.doi: 10.11896/j.issn.1002-137X.2015.04.002

Previous Articles     Next Articles

Overview on Glowworm Swarm Optimization or Firefly Algorithm

CHENG Mei-ying, NI Zhi-wei and ZHU Xu-hui   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The glowworm swarm optimization algorithm (GSO) or firefly algorithm (FA) is one of the intelligence algorithms,which is inspired by the biological behavior of the glowworm attracting mates or preying.It has good perfor-mance in the discrete combinational optimization problems and continuous optimization problems.However,it still has some drawbacks such as it’s easily trapped into local optimal solutions.Starting with the improvement and fusion of the algorithm as well as the discrete mechanism,this paper presented a series of schemes on improving the GSO or FA.Finally,some meaningful remarks on the future research were presented.

Key words: Glowworm swarm optimization algorithm (GSO) or firefly algorithm (FA),Evaluation algorithm,Fusion algorithm,Discrete mechanism,Sync of weak links,Cellular automata

[1] Krishnanand K N,Ghose D.Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications[J].Multiagent and Grid Systems,2006,2(3):209-222
[2] Krishnanand K N,Ghose D.Detection of multiple source locations using a glowworm metaphor with applications to collective robotics[C]∥Proc of IEEE Swarm Intelligence Symposium.2005:84-91
[3] Krishnanand K N,Ghose D.A Glowworm Swarm Optimization Based Multi-robot System for Signal Source Localization[J].Design and Control of Intel.Robotic Systems,2009,177:49-68
[4] Krishnanand K N,Ghose D.Glowworm swarm optimisation:a new method for optimising multimodal functions[J].International Journal of Computational Intelligence Studies,2009,1(1):93-119
[5] Cao Song,Wang Jian-hua,Gu Xing-sheng.A Wireless sensornetwork location algorithm based on firefly algorithm [M]∥Xiao T,Zhang L,Fei M.Asiasim 2012.Springer Berlin Heidelberg,2012:18-26
[6] Yang X S.Nature-Inspired etaheutistic Algorithms[M].Luniver Press,2008
[7] 刘长平,叶春明.具有混沌搜索策略的萤火虫优化算法[J].系统管理学报,2013,2(4):538-543
[8] 黄凯,周永权.带交尾行为的混沌人工萤火虫优化算法[J].计算机科学,2012,9(3):231-234
[9] 冯艳红,刘建芹,贺毅朝.基于混沌理论的动态种群萤火虫算法[J].计算机应用,2013,3(3):796-799
[10] Leandro,Diego,Viviana.A Chaotic Firefly Algorithm Applied to Reliability Redundancy Optimization[C]∥ Proceedings of the IEEE Congress on Evolutionary Computation(CEC 2011).2011: 517-521
[11] Krishnanand K N,Ghose D.Glowworm swarm optimization for simultaneous capture of multiple local optima of multimodal functions[J].Swarm intelligence,2009,3(2):87-124
[12] Krishnanad K N.Glowworm Swarm Optimization:A Multimodal Function Optimization Paradigm with Applications to Multiple Signal Source Localization Tasks [D].Indian Institute of Science,2007
[13] 黄正新,周永权.自适应步长萤火虫群多模态函数优化算法[J].计算机科学,2011,8(7):220-224
[14] 欧阳喆,周永权.自适应步长萤火虫优化算法[J].计算机应用,2011,1(7):1804-1807
[15] 黄正新,周永权.变步长自适应萤火虫群多模态函数优化算法[J].计算机工程与应用,2012,8(8):43-47
[16] Yang Xin-she.Firefly algorithm Levy flight and global optimization,in:research and development in intelligent system [M].Springer London,2010:209-218
[17] Wolpert D H,Macready W G.No free lunch theorems for search [Z].SanteFe Institute,1995
[18] 李咏梅,周永权,姚祥光.基于追尾行为的改进型人工萤火虫算法[J].计算机科学,2011,8(3):248-251
[19] 杜晓昕,张剑飞,孙明.基于自适应t分布混合变异的人工萤火虫算法[J].计算机应用,2013,3(7):1922-1925,2
[20] 吴斌,崔志勇,倪卫红.具有混合群智能行为的萤火虫群优化算法研究[J].计算机科学,2012,9(5):198-200
[21] 吴斌,钱存华,倪卫红.萤火虫群优化算法在越库调度问题中的应用[J].计算机工程与应用,2013,9(6):39-42,1
[22] 李洋.蛙跳萤火虫算法及其在含风电场的电力系统调度中的应用[D].上海:华东理工大学,2013
[23] Mehrabian A R,Lucas C.A novel numerical optimization algorithm inspired from weed colonization[J].Ecological Information,2006,1(3):355-366
[24] 王迎菊.混合型人工萤火虫群优化算法及应用研究[D].南宁:广西民族大学,2012
[25] Jazen D H.When is it co evolution?[J] Evolution,1980,34(3):611-612
[26] 祝华正,何登旭.一种小规模多种群萤火虫群优化算法[J].计算机工程与应用,2011,7(23):48-49
[27] Wang Ying-ju,Zhou Yong-quan,Huang Kai.A Glowwormswarm Optimization Algorithm Based Tribes[J].Applied Mathe-matics & Information Science,2012,7(S3):965-970
[28] 符强,童楠,赵一鸣.一种基于多种群学习机制的萤火虫优化算法[J].计算机应用研究,2013,0(12):3600-3603
[29] 王迎菊,周永权.一种基于荧光素扩散的人工萤火虫算法[J].计算机工程与应用,2012,8(10):34-38
[30] 刘洪霞,周永权.一种基于模式搜索算子的人工萤火虫优化算法[J].小型微型计算机系统,2011,32(10):2130-2133
[31] Cao Song,Wang Jian-hua,Gu Xing-sheng.A Wireless sensornetwork location algorithm based on firefly algorithm[M]∥Xiao T,Zhang L,Fei M.Asiasim 2012.Springer Berlin Heidelberg,2012:18-26
[32] 周永权,黄正新.求解TSP问题的人工萤火虫群优化算法[J].控制与决策,2012,7(12):1816-1821
[33] 周永权,黄正新,刘洪霞.求解TSP问题的离散型萤火虫群优化算法[J].电子学报,2012,0(6):1164-1170
[34] Gong Q Q,Zhou Y Q,Luo Q F.Hybrid Artificial Glowworm Swarm Opimization Algorithm for Solving Multi-dimensional Knapsack Problem[J].Procedia Engineering,2011,15:2880-2884
[35] Gong Q Q,Zhou Y Q,Yang Y.Artificial Glowworm Swarm Optimization Algorithm for Solving 0-1 Knapsack Problem[J].Smart Materials and Intelligent Systems,2011(143/144):166-171
[36] Banati H,Bajaj M.Fire fly Based Feature Selection Approach[J].International Journal of Computer Science Issues,2011,8(9):474-480
[37] 程魁,马良,刘勇.多选择背包问题的元胞萤火虫算法[J].计算机工程与应用,2013,9(14):70-72
[38] 程魁,马良.0-1背包问题的萤火虫群优化算法[J].计算机应用研究,2013,0(4):993-994
[39] Mohammad,Reza,Nader.A discrete firefly meta-heuristic with local search for make span minization in permutation flow shop scheduling problem[J].International Journal of industrial Engineering Computations,2010,1(1):1-10
[40] 倪志伟,肖宏旺,伍章俊,等.基于改进离散型萤火虫群优化算法和分形维数的属性选择方法[J].模式识别与人工智能,2013,26(12):1169-1178
[41] Ian S,Strogatz S H.Coupled Oscillators and Biological Synchronization[J].Scientific American,1993,9(6):102-109
[42] 熊伟清,魏平,赵杰煜.信号传递的二元蚁群算法[J].模式识别与人工智能,2007,0(1):15-20
[43] 程美英,熊伟清,严彬,等.二元粒子群算法求解多维0/1背包问题[J].系统仿真学报,2009,1(18):5735-5743
[44] 朱莹,任立红,丁永生,等.背包问题DNA 算法的反应设计及其生物实现[J].计算机学报,2008,31(12):2207-2214

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!