改进的细菌觅食优化算法求解0-1背包问题

• 作者: 杜明煜 雷秀娟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 0-1背包 离散域 细菌觅食优化算法
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 44-47,52
• 页数: 5页
• 分类号: TP301
• 字数: 4157字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2014.05.011

摘要

细菌觅食优化算法作为一种新兴的智能优化算法，一般用来解决连续域的问题。为了解决离散域问题，提出了一种改进的细菌觅食优化算法。采用线性递减的思想和随机的游动长度代替固定步长和随机游动方向，改进了趋向性操作方案，并将其应用于解决0-1背包问题。将改进的细菌觅食优化算法与遗传算法、离散粒子群优化算法及基本的离散化细菌觅食优化算法分别在小规模和大规模的0-1背包问题上进行了仿真比较，表明了改进的细菌觅食优化算法能取得较好的效果，寻优能力强。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
2	杜明煜	陕西师范大学计算机科学学院	3	19	3.0	3.0