关于0/1背包问题的粒子群优化算法 |
| |
引用本文: | 张蓉蓉,周凯,于曼曼. 关于0/1背包问题的粒子群优化算法[J]. 人天科学研究, 2009, 0(6) |
| |
作者姓名: | 张蓉蓉 周凯 于曼曼 |
| |
作者单位: | 中国地质大学计算机学院 |
| |
摘 要: | 背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到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 |
本文献已被 维普 等数据库收录! |
|