今天为各位讲解萤火虫算法，推文内容来源于《MATLAB智能优化算法：从写代码到算法思想》8章——萤火虫算法求解订单分批问题。

▎萤火虫算法基本思想

萤火虫算法通过模拟自然界中萤火虫个体之间的相互吸引从而达到寻优的目的。其中，萤火虫的发光机制和行为方式较为独特：

• 萤火虫的发光强度与距离光源的距离的平方成反比；
• 发光强度弱的萤火虫会被发光强度强的萤火虫所吸引；
• 两只萤火虫之间的吸引力会随着两只萤火虫之间的距离增大而降低；
• 光会被空气所吸收，即萤火虫发出的光只会在一定范围内被其它萤火虫所感知。

▎萤火虫算法数学公式推导

对于用FA求解一个维连续优化问题而言，有4个值得注意的要素：1）发光强度；2）两只萤火虫之间的距离；3）吸引力；4）萤火虫位置的更新。

▎萤火虫算法流程图

▎萤火虫算法伪代码

通过上述流程图可以清晰地了解到萤火虫算法求解问题的关键在于对萤火虫位置及发光强度的更新，为了进一步展示如何使用上述公式求解连续优化问题，现将上述公式体现在下表的伪代码中。

咱们下期再见

▎近期你可能错过了的好文章：

新书上架 | 《MATLAB智能优化算法：从写代码到算法思想》

优化算法 | 灰狼优化算法（文末有福利）

优化算法 | 鲸鱼优化算法

遗传算法（GA）求解带时间窗的车辆路径（VRPTW）问题MATLAB代码

粒子群优化算法（PSO）求解带时间窗的车辆路径问题（VRPTW）MATLAB代码