基于集合的细菌群优化算法.pdfVIP

第 卷 第 期 （ ） ４２ ６ 吉林大学学报 工学版 Ｖｏｌ．４２ Ｎｏ．６ 　 　 　 年 月 （ ） ２０１２ １１ Ｎｏｖ．２０１２ 　 ＪｏｕｒｎａｌｏｆＪｉｌｉｎＵｎｉｖｅｒｓｉｔ Ｅｎ ｉｎｅｅｒｉｎ ａｎｄＴｅｃｈｎｏｌｏ Ｅｄｉｔｉｏｎ 　 　 　 ｙ ｇ ｇ 　 ｇｙ 　 　 基于集合的细菌群优化算法 ， ， ， １ １２ １２ １３ １ ， ， ， ， 许 鑫 刘衍珩 王爱民 陈慧灵 孙 鑫 　 　 （ ， ； ， 吉林大学计算机科学与技术学院 长春 吉林大学 符号计算与知识工程教育部重点实验室 １． １３００１２ ２． ； ， ） 长春 温州大学物理与电子信息工程学院 浙江温州 １３００１２ ３． ３２５０３５ ： ， 摘 要 针对细菌觅食优化算法求解高维优化问题时不易跳出局部最优解的问题 引入趋向方 　 ， ， 向余弦向量和随时间变化的加速系数 控制细菌觅食优化算法的收敛精度和收敛速度 并将改 。 ， 进算法用于求解组合优化问题 依据细菌种群密度计算原则 设计了一种离散空间和连续空 ， 。 间之间相互转换的规则 同时用集合对细菌觅食优化算法中的算术运算符形式化描述 仿真 试验结果表明： ， 基于集合的细菌群优化算法避免了早熟现象 寻优结果优于蚁群算法且接近基 于集合的粒子群算法。 ： ； ； ； ； 关键词 人工智能 组合优化问题 离散空间 细菌觅食优化算法 细菌群优化算法 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ１８ Ａ