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

摘要：

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

关键词：蛙跳算法、贪心策略、蚁群算法、多维 0-1 背包问题、轮盘赌算法

分类号：TP202.7(自动化技术及设备)

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

页数：共5页

页码：53-57