1、烟花算法的起源与动机烟花算法是我在观察现实中的烟花在空中爆炸这一现象,受到启发而提出的一种具有爆炸搜索机制的全局优化求解的新型群体智能算法,它在求解复杂优化问题中表现出了非常优良的性能和很高的效率,已经逐渐获得了业界的高度关注和跟踪研究。通过近5年的发展,已经相继提出了二十余种烟花算法的改进方法、收敛性分析和多项典型应用,逐渐发展成为一种十分有效的群体智能算法。
记得小的时候在四川老家,每逢一年中最重要的节日春节到来时,我都会邀上几位要好的小伙伴或同学一起到空旷的操场或人烟稀少的街道上,尽情燃放一种在空中爆炸的爆竹花炮。有时,几个小伙伴还会一起进行比赛,看看谁的爆竹扔得高、放得响,在空中燃放出最美丽的图像。这些都是伴随着我们儿时快乐和美好的时光,在我儿时的脑海里留下了很深的印迹。
2006 年春节,我来北京大学任教将近一年了。在这段时间里,我对进化计算投入了较多的精力,进行了深入的研究。因此,在这段时间不管在干什么和遇到什么新鲜的事物都会看看它们是否与进化计算能联系上。恰好在这一年春节期间,北京将禁放烟花爆竹的规定改为限放,首都市民都迫切地期待着除夕之夜的到来,盼望着过一个更加热闹和欢庆的春节。这年的除夕之夜,北京的天空尽情地开放,市民们都争相燃放。人们燃放出了大量绚丽多彩的礼花,将漆黑的夜空照得亮如白昼,五彩斑斓的烟花,燃放出各种美丽的图像,激发了我内心深处的儿时回忆,心情无比的畅快和愉悦。
此时,我的脑海里突然将烟花的爆炸图像与进化计算中随机搜索建立起了联系,产生了一种可以用像烟花爆炸图像一样的方式来对问题解空间进行有效搜索的新方式。
通过模拟烟花爆炸的方式来进行多点同时爆炸式搜索,这也许是一种高效的搜索方式,是有别于现有其他方法的新型搜索方法,从而有了研究这种爆炸搜索方式的想法,当时为其取名烟花算法(fireworks algorithm,FWA)。
虽然烟花算法这个名称比较直观和简洁,但是由于它没有直接与优化等求解问题建立直接的联系,此后有些研究人员有时也用其他别称来称呼我们的烟花算法,如烟花优化算法、烟花爆炸算法、烟花爆炸优化算法、烟花爆炸搜索算法、爆炸搜索方法等。尽管有这些不同的别称,这里统一采用原始的名称烟花算法,以免混淆。
我们对烟花算法的研究动机是