基于交换策略的蚁群算法求解多维0-1背包问题

• 作者: 倪子伟 潘夏福
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 多维0-1背包问题 蚁群算法 交换
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 算法
• 页码范围: 83-85
• 页数: 3页
• 分类号: TP301
• 字数: 3023字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2008.03.026

摘要

在项目决策与规划、资源分配、货物装载等工作中,提出了多维0-1背包问题,对这一问题,国内外学者提出了许多算法.本文推广了文献[7]中求解单维0-1背包问题的蚁群算法,并从结合2-opt等局部优化的蚁群算法求解旅行商问题中得到启示:通过交换策略可以加快算法的收敛速度和获取更高质量的解,因此提出了基于交换策略的蚁群算法.再把这种算法与AIAACA算法[8] 进行比较,实验结果显示该算法与AIAACA算法效果相当,用时更少,是求解多维0-1背包问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	倪子伟	厦门大学信息科学与技术学院	27	145	7.0	10.0
2	潘夏福	厦门大学信息科学与技术学院	1	7	1.0	1.0