改进的混合混沌烟花爆炸搜索算法

Improved Hybrid Chaos and Fireworks Explosion Search Algorithm

烟花爆照搜索算法通过模拟烟花爆炸的炸点随机扩散进制,实现对于解空间内最优解的寻优.该算法具有搜索速度快,参数较少的优点.为了克服烟花爆炸算法容易收敛于局部最优的缺点,提高算法的求解精度,提出了一种混沌烟花爆炸搜索算法.该算法在解空间内首先进行烟花爆炸搜索机制,然后淘汰掉一部分适应度值低的个体,并针对当前最佳个体执行混沌搜索,收缩搜索空间.最后在解空间内随机产生相应的部分个体.多个仿真实验证明该算法求解精度高,鲁棒性强.

To overcome the shortcoming which Fireworks Explosion Search(FES) algorithm convergents to local best easily and improve its precision ,this paper proposed an improved hybrid chaos and fireworks explosion search algorithm .At first ,it excutes FES in the solution space ,and washing out some individuals which has low fitness . Then ,it excutes Chaos search with global best individual and the search space is minished . Finally ,some new individuals are generated randomly in the space .Some experiments on the classic benchmark functions show that the new improved algorithm is robust and has higher precision .