关于0/1背包问题的粒子群优化算法  

Particle Swarm Optimization about 0/1 Knapsack Problem

作　　者：张蓉蓉[1] 周凯[1] 于曼曼[1] 

机构地区：[1]中国地质大学计算机学院,湖北武汉430074

出　　处：《软件导刊》2009年第6期60-62,共3页Software Guide

摘　　要：背包问题作为运筹学中一个典型的组合优化难题,有着广泛的应用背景,有许多不同的求解方法。给出了基于粒子群优化算法的一种求解方法,利用遗传算法的部分思想将粒子群优化算法应用到0/1背包问题中,得到了比较满意的计算结果。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.

关 键 词：背包问题 粒子群优化算法 

分 类 号：TP312[自动化与计算机技术—计算机软件与理论]