|
|||||
|
|
| 混合粒子群算法求解多维背包问题 | |
| 引用本文： | 王志刚,郝志峰,黄翰.混合粒子群算法求解多维背包问题[J].哈尔滨商业大学学报(自然科学版),2008,24(2):250-253. |
| 作者姓名： | 王志刚 郝志峰 黄翰 |
| 作者单位： | 1. 华南理工大学,数学科学学院,广州,510640 2. 华南理工大学,数学科学学院,广州,510640;华南理工大学,计算机科学与工程学院,广州,510640 3. 华南理工大学,计算机科学与工程学院,广州,510640 |
| 摘 要： | 提出了一种求解多维0-1背包问题的混合粒子群算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策略和基于二进制编码的粒子群算法.用提出的算法,对55个测试算例进行了测试,得到了全部算例的最优解.测试结果表明,提出的混合粒子群算法求解多维0-1背包问题,计算结果的优度高,时间短,是求解此问题的有效算法. |
| 关 键 词： | 背包问题 粒子群算法 贪婪法 二进制 拟人算法 |
| 文章编号： | 1672-0946(2008)02-0250-04 |
| 修稿时间： | 2007年2月16日 |
Solving multidimensional 0-1 knapsack problem by hybrid particle swarm optimization algorithm |
|
| WANG Zhi-gang,HAO Zhi-feng,HUANG Han.Solving multidimensional 0-1 knapsack problem by hybrid particle swarm optimization algorithm[J].Journal of Harbin University of Commerce :Natural Sciences Edition,2008,24(2):250-253. | |
| Authors: | WANG Zhi-gang HAO Zhi-feng HUANG Han |
| Abstract: | |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ | |