| 关于0/1背包问题的粒子群优化算法 |
| |
| 引用本文： | 张蓉蓉,周凯,于曼曼.关于0/1背包问题的粒子群优化算法[J].教育技术导刊,2009,8(6):60-62. |
| |
| 作者姓名： | 张蓉蓉 周凯 于曼曼 |
| |
| 作者单位： | 中国地质大学计算机学院; |
| |
| 摘 要： | 背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到0/1背包问题中,得到了比较满意的计算结果。
|
| 关 键 词： | 背包问题 粒子群优化算法 |
Particle Swarm Optimization about 0/1 Knapsack Problem |
| |
| Abstract: | As a typical combinatorial optimization problem in Operations Research, knapsack problem has a broad background and many different ways to solve.This paper provides a method based on PSO and this method uses some ideas about Genetic Algorithm to apply PSO in knapsack problem and gained better results. |
| |
| Keywords: | Knapsack Problem PSO |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|
