终检评审通过 创新训练 110数学 理论研究-理学基础国家级

受到烟花在夜空中爆炸产生火花并照亮周围区域这一自然现象的启发，北大教授谭营在2010年提出了烟花算法(Fireworks Algorithm，FWA)[1]。在该算法中，烟花被看作为最优化问题的解空间中一个可行解，那么烟花爆炸产生一定数量火花的过程即为其搜索邻域的过程。 烟花算法中每个烟花的爆炸半径和爆炸火花数是不同的，适应度值差的烟花的爆炸半径较大，使其具有更大的“探索能力”——开发性。适应度值好的烟花的爆炸半径较小，使其能够在该位置周围具有更大的“挖掘能力”——利用性。此外，高斯变异火花的引入可以进一步增加种群的多样性。 烟花算法搜索方向引导机制探索的探索对算法研究极其重要，本项目就打算在这方面做一些尝试。