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

被引：4

作者：

许鑫 ^{[1
]}

刘衍珩 ^{[1
,2
]}

王爱民 ^{[1
,2
]}

陈慧灵 ^{[1
,3
]}

孙鑫 ^{[1
]}

机构：

[1] 吉林大学计算机科学与技术学院

[2] 吉林大学符号计算与知识工程教育部重点实验室

[3] 温州大学物理与电子信息工程学院

来源：

吉林大学学报(工学版) | 2012年 / 06期

关键词：

人工智能; 组合优化问题; 离散空间; 细菌觅食优化算法; 细菌群优化算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

针对细菌觅食优化算法求解高维优化问题时不易跳出局部最优解的问题,引入趋向方向余弦向量和随时间变化的加速系数,控制细菌觅食优化算法的收敛精度和收敛速度,并将改进算法用于求解组合优化问题。依据细菌种群密度计算原则,设计了一种离散空间和连续空间之间相互转换的规则,同时用集合对细菌觅食优化算法中的算术运算符形式化描述。仿真试验结果表明:基于集合的细菌群优化算法避免了早熟现象,寻优结果优于蚁群算法且接近基于集合的粒子群算法。

引用

页码：1491 / 1497

页数：7