文章 "种群优化算法:萤火虫算法(FA)"

 

新文章 种群优化算法:萤火虫算法(FA)已发布:

在本文中,我将研究萤火虫算法(FA)优化方法。 致谢优化修订,该算法已从局外人变成了评级表上的真正领先者。

萤火虫算法基于真实萤火虫的闪烁特性,有三条规则。 规则如下:

  1. 所有萤火虫都会朝着更有吸引力和更明亮的对应物移动。
  2. 萤火虫的吸引力程度与其亮度成正比,由于空气吸收光线的事实,随着与另一只萤火虫的距离增加,亮度会降低。 故此,在任何两只闪烁的萤火虫之间,不太亮的萤火虫会向较亮的萤火虫移动。 如果没有更亮或更具吸引力的对应物,则萤火虫将随机移动。
  3. 萤火虫的亮度或光线强度由问题的目标函数的值决定。


最初,在算法开始时,所有萤火虫都随机分散在整个搜索空间当中。 然后,该算法根据两个阶段判定最佳分区:

  1. 光线强度的变化 — 萤火虫在其当前位置的亮度反映在其适应性值中,朝着有吸引力的萤火虫移动。
  2. 萤火虫通过观察邻近萤火虫的光线强度来改变其位置。


现在,我们可以更详尽地深入了解萤火虫优化的复杂性。 该算法本质上如图例 1 所示。

Fas

作者:Andrey Dik