烟花算法研究进展-computationalintelligencelaboratorypeking.pdfVIP

第９卷第５期　 　 　 　 　 　 　 　 　 　 　 　 　 　 智　 能　 系　 统　 学　 报　 　 　 　 　 　 　 　 　 　 　 　 　 　 Ｖｏｌ．９ №．５ ２０１４年１０月　 　 　 　 　 　 　 　 　 　 　 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ　 　 　 　 　 　 　 　 　 　 　 　 　 Ｏｃｔ． ２０１４ ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１６７３⁃４７８５．２０１４０９０１０ 烟花算法研究进展 １，２ １，２ 谭营 ，郑少秋 （１．北京大学机器感知与智能教育部重点实验室，北京１００８７１；２．北京大学信息科学与技术学院，北京１００８７１） 摘　 要：烟花算法由于具有很强的优化问题求解的能力，近年来逐渐受到研究者的广泛关注。 对现有烟花算法的研 究工作进行了全面总结，主要包括烟花算法提出的背景、烟花算法的基本原理、单目标烟花算法的改进、混合算法、 多目标烟花算法、基于ＧＰＵ的并行烟花算法以及烟花算法在实际问题中的应用研究等。 对于单目标烟花算法及改 进算法、混合算法，文中给出了各种改进烟花算法的机制分析和对比研究，最后，给出了烟花算法的未来研究方向， 包括爆炸算子有哪些信誉好的足球投注网站机制的深入分析、烟花交互机制研究、多目标烟花算法研究、并行烟花算法研究、扩展烟花算法求 解的问题类型以及应用拓展。 关键词：群体智能；烟花算法；爆炸半径；自适应爆炸半径；动态有哪些信誉好的足球投注网站机制；多目标烟花算法；并行实现 中图分类号：ＴＰ３０１　 文献标志码：Ａ　 文章编号：１６７３⁃４７８５（２０１４）０５⁃０５１５⁃１４ 中文引用格式：谭营，郑少秋． 烟花算法研究进展［Ｊ］． 智能系统学报，２０１４，９（５）：５１５⁃５２８． 英文引用格式：ＴＡＮ Ｙｉｎｇ，ＺＨＥＮＧ Ｓｈａｏｑｉｕ． Ｒｅｃｅｎｔ ａｄｖａｎｃｅｓ ｉｎ ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓ⁃ ｔｅｍｓ，２０１４，９（５）：５１５⁃５２８． Ｒｅｃｅｎｔ ａｄｖａｎｃｅｓ ｉｎ ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ １，２ １，２ ＴＡＮ Ｙｉｎｇ ，ＺＨＥＮＧ Ｓｈａｏｑｉｕ （１． Ｋｅｙ Ｌａｂｏｒａｔｏｒｙ ｏｆ ＭａｃｈｉｎｅＰｅｒｃｅｐｔｉｏｎ，ＰｅｋｉｎｇＵｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １００８７１，Ｃｈｉｎａ；２．Ｓｃｈｏｏｌｏｆ ＥｌｅｃｔｒｏｎｉｃｓＥｎｇｉｎｅｅｒｉｎｇａｎｄＣｏｍ⁃ ｐｕｔｅｒ Ｓｃｉｅｎｃｅ，Ｐｅｋｉｎｇ Ｕｎｉｖｅｒｓｉｔｙ，Ｂｅｉｊｉｎｇ １００８７１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ （ＦＷＡ） ｈａｓ ｓｈｏｗｎ ｇｒｅａｔ ｓｕｃｃｅｓｓｅｓ ｉｎ ｄｅａｌｉｎｇ ｗｉｔｈ ｃｏｍｐｌｅｘ ｏｐｔｉｍｉｚａｔｉｏｎ ｐｒｏｂｌｅｍｓ ａｎｄ ｈａｓ ａｔｔｒａｃｔｅｄ ａ ｇｒｅａｔ ａｍｏｕｎｔ ｏｆ ａｔｔｅｎｔｉｏｎ ｒｅｃｅｎｔｌｙ． Ｉｎ ｔｈｉｓｐａｐｅｒ，ＦＷＡ ｗａｓ ｃｏｍｐｌｅｔｅｌｙ ａｎａｌｙｚｅｄ，Ｉｎｃｌｕｄｉｎｇ ｔｈｅ ＦＷＡ ｂａｃｋｇｒｏｕｎｄ ｅｖａｌｕａｔｉｏｎ，ｔｈｅ ｓｔｕｄｙ ｏｆ ｆｕｎｄａｍｅｎｔａｌ ｐｒｉｎｃｉｐｌｅｓ ｏｆ ＦＷＡ，ｄｅｖｅｌｏｐｍｅｎｔｓ ｉｎ ｓｉｎｇｌｅ ｏｂｊｅｃｔｉｖｅ ＦＷＡ ｏｐｔｉｍｉｚａｔｉｏｎ，ｈｙｂｒｉｄ ａｌｇｏｒｉｔｈｍｓ，ｍｕｌｔｉ⁃ｏｂｊｅｃｔｉｖｅ ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ，ｇｒａｐｈｉｃ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ（ＧＰＵ） ｂａｓｅｄ ｐａｒａｌｌｅｌ ｆｉｒｅｗｏｒｋｓ ａｌｇｏｒｉｔｈｍ，ａｎｄ ｔｈｅｉｒ ａｐｐｌｉｃａｔｉｏｎｓ ｉｎ ｐｒａｃｔｉｃｅ． Ｆｏｒ ｓｉｎｇｌｅ ｏｂｊｅｃｔｉｖｅ ＦＷＡ ａｎｄ ｉｍｐｒｏｖｅｄ ａｎｄ ｈｙｂｒｉｄ ａｌｇｏ