| 求解背包问题的一种改进粒子群优化算法 |
| |
| 引用本文： | 陈战胜.求解背包问题的一种改进粒子群优化算法[J].科学技术与工程,2012,12(28):7236-7240. |
| |
| 作者姓名： | 陈战胜 |
| |
| 作者单位： | 北京联合大学应用科技学院 |
| |
| 基金项目： | 国家自然科学基金面上项目（61170232），北京市教委科研计划面上项目（KM201111417010） |
| |
| 摘 要： | 针对0—1背包问题,提出了一种改进的粒子群优化算法。在物品规模增大时,该算法能够有效寻找全局最优解,提高背包的空间利用率,降低背包的空置率。通过仿真实验表明,改进的粒子群优化算法在背包问题求解中具有更好的收敛性和稳定性。
|
| 关 键 词： | 背包问题 粒子群算法 全局最优解 遗传算法 收敛性 |
| 收稿时间： | 6/9/2012 4:11:24 PM |
| 修稿时间： | 6/9/2012 4:11:24 PM |
An improved Particle Swarm Optimization algorithm for the knapsack problem |
| |
| chenzhansheng.An improved Particle Swarm Optimization algorithm for the knapsack problem[J].Science Technology and Engineering,2012,12(28):7236-7240. |
| |
| Authors: | chenzhansheng |
| |
| Institution: | 1(School of Applied Technology1,Beijing Union University,Beijing 102200,P.R.China; School of Computer and Information Technology2,Beijing Jiaotong University,Beijing 100044,P.R.China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
