基于蚁群算法的多维0-1背包问题的研究

摘要：

系统地阐述了蚁群算法,并对它进行改进、优化.将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法--多维0-1背包问题蚁群算法.它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷.仿真实验取得了较好的结果.

关键词：多维0-1背包问题、蚁群算法、多维0-1背包问题蚁群算法

所属期刊栏目：43

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

资助基金：安徽省自然科学基金050420207

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

页数：共4页

页码：74-76,161