| 改进的粒子群算法求解背包问题 |
| |
| 引用本文： | 鲁力,江慎铭,张帆.改进的粒子群算法求解背包问题[J].南昌航空工业学院学报,2007,21(3):21-23. |
| |
| 作者姓名： | 鲁力 江慎铭 张帆 |
| |
| 作者单位： | 南昌航空大学 江西南昌330063 |
| |
| 摘 要： | 本文提出了改进的粒子群算法求解背包问题,阐明了该算法求解背包问题的具体实现过程。通过与其他文献中实例的计算结果比较,表明该算法切实可行,有较高的搜索效率。
|
| 关 键 词： | 背包问题 粒子群算法 速度变异 |
| 文章编号： | 1001-4926（2007）03-0021-03 |
| 收稿时间： | 2007-08-08 |
| 修稿时间： | 2007年8月8日 |
Modified particle swarm optimization algorithm for knapsack problem |
| |
| LU Li,JIANG Shen-ming,ZHANG Fan.Modified particle swarm optimization algorithm for knapsack problem[J].Journal of Nanchang Institute of Aeronautical Technology(Natural Science Edition),2007,21(3):21-23. |
| |
| Authors: | LU Li JIANG Shen-ming ZHANG Fan |
| |
| Abstract: | In this paper,a modified particle swarm optimization algorithm is presented to solve knapsack problem,and the detailed realization of the algorithm is illustrated.By comparing the calculating results with some examples in other references,it can be found that this modified particle swarm optimization algorithm is available and efficient in solving knapsack problem. |
| |
| Keywords: | knapsack problem particle swarm optimization velocity mutation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
