求解背包问题的一种改进粒子群优化算法

摘要：

针对0-1背包问题,提出了一种改进的粒子群优化算法.在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率.通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性.

关键词：背包问题、粒子群算法、全局最优解、遗传算法、收敛性

所属期刊栏目：12

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金面上项目61170232;北京市教委科研计划面上项目KM201111417010;北京联合大学横向课题11107JA1205;北京联合大学“启明星”大学生科技创新项目12205994104;高职能力提升项目11107541801 Android创新项目资助

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

页数：共5页

页码：7236-7240