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

摘要：

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

关键词：0-1背包、离散域、细菌觅食优化算法

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金青年基金61100164,61173190;教育部留学回国人员科研启动基金教外司留[2012]1707号;中央高校基本科研业务费专项资金项目GK201302025;陕西省2010年自然科学基础研究计划青年基金2010JQ8034

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：44-47,52