萤火虫算法（GSO与FA）-、/▲、■1前言仿生群智能优化算法是近些年来国内外学者研究的热点问题，其主要的思想是研究或者模仿自然界群体生活的生物的社会行为而构造的随机搜索方法。目前研究比较多的有两种算法：蚁群算法（ACO）和粒子群算法（PSO）。有研究结果表明，仿生群智能优化算法为许多应用领域提供了新思路和新方法。2005年，印度学者K.N.Krishnanand和D.Ghose在IEEE群体智能会议上提出了一种新的群智能优化算法，人工萤火虫群优化（GlowwormSwarmOptimization,GSO）算法。2009年，剑桥学者Xin-SheYang根据自然界中萤火虫的发光行为提出萤火虫算法（FireflyAlgorithm,FA）。自这两种萤火虫算法提出以来，各国学者对这两种算法进行了研究、改进和应用。经过几年的发展，在连续空间的寻优过程和一些生产调度方面萤火虫算法具有良好的应用前景GSO和FA有相似的方面，但在具体实现方面有一定差异。本文具体介绍和分析了这两种算法及其改进算法。2关于GSO（人工萤火虫）在GSO算法中，每一只人工萤火虫散步在解的空间中个人感觉这个解空间，就是目标函数的取值这些萤火虫带着荧光，并且拥有各自的视线范围，称为决策域（local-decisionrange）。个人感觉：这里可以类比AFSA（人工鱼群中的相关的函数的概念）亮度与自己所在位置上的目标值有关。越亮的萤火虫表示它所在的位置越好，即有较优的目标函数值。个人感觉：这里的思想十分类似AFSA中涉及到的目标函数大的地方，个体聚集的就多，而且越来愈多萤火虫会在决策域范围内寻找邻居集合，在集合当中，越亮的邻居拥有越高的吸引力吸引此萤火虫往这个方向移动，每一次的飞行方向会随着挑选的邻居不同而改变。此外，决策域范围的大小会受到邻居数量的影响，当邻居密度越低，萤火虫的决策半径会加大以寻找更多的邻居；当邻居密度越高，它的决策半径会缩小。最后，大部分萤火虫会聚集在多个位置上，即达到极值点。个人感觉：这里体现出了与AFSA的区别，AFSA在多个cluster聚在一起之后，没有收束相关半径的情节，但是GSO中有收束相关密度半径的情节简单的说，GSO算法主要包含四个阶段：萤火虫的部署（初始化）、荧光素更新、位置更新阶段和决策半径更新阶段3GSO算法描述3.1初始化在可行槪中随机放置魁个萤火虫「井赋予每个萤火主的荧光素如动态决策域为初始化步畑领域阈愴检.荧光素消失率e荧光素更新率了动态决貧域更新率0”莹火虫感知域『和迭代次数胚3.2更新荧光素以勺=（1-p）li（t-1）+N（畴（切其中現吧（方））表示莹火虫彳在r时刻所在位置旳目标函数值；k⑻表示莹火虫氏在七时刻荧光素值"所谓荧光素，个人理解就是目标函数的取值，但是受到在不同时刻会发生变化的某函数影响3.3寻找萤火种邻居地住）=0:ll^jCO一叫（土）11v咖）;耳（0
