一种改进的蚁群算法求解多维背包问题

• 作者: 侯立刚 王小彤 苏成利
• 来源期刊: 辽宁石油化工大学学报
• 学科: 工学
• 关键词: 蛙跳算法 贪心策略 蚁群算法 多维 0-1 背包问题 轮盘赌算法
• 年，卷（期）: 2015,（4）
• 所属期刊栏目: 计算机与自动化
• 页码范围: 53-57
• 页数: 5页
• 分类号: TP202.7
• 字数: 4508字
• 语种: 中文
• DOI: 10.3696/j.issn.1672-6952.2015.04.012

摘要

多维0-1背包问题是经典的非确定多项式问题(Non-Deterministic Polynomial,NP),针对蚁群算法求解该问题时易出现陷入局部最优、收敛速度慢等问题,提出了一种改进的蚁群算法。本文算法引入蛙跳算法的分群思想,将蚂蚁分为拥有不同文化的两个群体,提高了全局搜索能力；采用贪心策略修改公式,针对具体问题具体分析,提高了算法的精确度；融合轮盘赌算法简化了公式。仿真结果表明,本文算法加强了全局搜索能力,得到的结果更为精确。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	侯立刚	辽宁石油化工大学信息与控制工程学院	47	329	9.0	16.0
2	苏成利	辽宁石油化工大学信息与控制工程学院	89	409	9.0	12.0
3	王小彤	辽宁石油化工大学信息与控制工程学院	1	4	1.0	1.0