| 一种求解0-1背包问题的混合粒子群算法 |
| |
| 引用本文： | 叶永春 车林仙 何兵. 一种求解0-1背包问题的混合粒子群算法[J]. 电工标准与质量, 2006, 21(4): 87-90 |
| |
| 作者姓名： | 叶永春 车林仙 何兵 |
| |
| 作者单位： | 泸州职业技术学院电子与信息工程系，泸州职业技术学院机电工程系，泸州职业技术学院机电工程系 四川泸州646005，四川泸州646005，泸州职业技术学院机电工程研究所，四川泸州646005，四川泸州646005，泸州职业技术学院机电工程研究所，四川泸州646005 |
| |
| 基金项目： | 泸州市科技计划项目(200610) |
| |
| 摘 要： | 针对0-1背包问题,提出一种具有修复策略的、贪心算法与二进制粒子群算法相结合的混合智能算法.数值试验结果表明,该方法能在一定程度上克服早熟现象,且收敛速度较快.因此,应用该混合智能算法求解0-1背包问题是比较有效的.
|
| 关 键 词： | 0-1背包问题 粒子群算法 混合智能算法 |
| 文章编号： | 1006-7140（2006）04-0087-04 |
| 收稿时间： | 2006-09-10 |
A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0 - 1 Knapsack Problems |
| |
| YE Yong-chun , CHE Lin-xian, HE Bing. A Kind of Hybrid Particle Swarm Optimization Algorithm for Solving 0 - 1 Knapsack Problems[J]. Journal of Changsha University of Electric Power(Natural Science Edition), 2006, 21(4): 87-90 |
| |
| Authors: | YE Yong-chun CHE Lin-xian HE Bing |
| |
| Abstract: | Aimed at the 0-1 knapsack problems,the article proposes a kind of hybrid intelligence algorithm combining with the adjusting strategy,the greedy algorithm and the binary particle swarm optimization algorithm.Results of numerical tests show that the algorithm can avoid precocious phenomena to a certain extent and it has higher rate of convergence.Therefore,the hybrid intelligence algorithm is effective to solve 0-1 knapsack problems. |
| |
| Keywords: | 0-1 knapsack problem particle swarm optimization hybrid intelligence algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
