烟花算法(原理)
1 算法简介
烟花算法(Fireworks Algorithm,简称 FWA)是Tan和Zhu在2010 年提出的基于模拟烟花爆炸产生火花这一自然现象的新颖的群智能算法。
当一个烟花爆炸时,在它周围一定范围的区域内会产生一定数量的火花,但是每个烟花的爆炸半径和爆炸火花数量是各不相同的。
在优化过程中,用适应度函数对每个烟花及其爆炸产生的火花进行评价。
-
如果烟花及火花所对应的适应度函数值越小,说明这个烟花或者火花属于优质的个体,在选择其作为下一次爆炸烟花的时候,产生的火花数量越多,爆炸范围/半径越小,具有对于该烟花位置的强大的局部搜索能力;
-
相反,如果烟花及火花所对应的适应度函数值越大,说明这个烟花或者火花属于较次的个体,在选择其作为下一次爆炸烟花的时候,产生的火花数量越少,爆炸范围越大,具有一定的全局搜索能力;
-
其中一定范围的区域对应着搜索空间即可行域,一定数量的火花对应着可行解。
类似地&