| 微粒群算法求解背包问题综述 |
| |
| 引用本文： | 李昶,王潮,时向永,汪镭.微粒群算法求解背包问题综述[J].数字社区&智能家居,2007(10):194-195,232. |
| |
| 作者姓名： | 李昶 王潮 时向永 汪镭 |
| |
| 作者单位： | [1]同济大学电子与信息工程学院,上海200092 [2]上海石化工业学校,上海201512 [3]上海大学通信与信息工程学院,上海200072 |
| |
| 摘 要： | 微粒群算法是一种群体智能优化算法,它具有个体数目少、计算简单、鲁棒性好等优点;其缺点是容易陷入局部极值点,进化后期收敛速度慢且精度较差。本文对微粒群算法的基本原理、参数设置及优化进行了介绍,并对0-1背包问题的模型及目前的解决方法进行了简介。
|
| 关 键 词： | 微粒群算法 背包问题 参数设置 |
| 文章编号： | 1009-3044（2007）19-40194-02 |
| 收稿时间： | 2007-09-16 |
Summary of Knapsack Problems Based on Particle Swarm Optimization |
| |
| LI Chang,WANG Chao,SHI Xiang-yong,WANG Lei.Summary of Knapsack Problems Based on Particle Swarm Optimization[J].Digital Community & Smart Home,2007(10):194-195,232. |
| |
| Authors: | LI Chang WANG Chao SHI Xiang-yong WANG Lei |
| |
| Abstract: | Particle Swarm Optimization is an optimization algorithm based on swarm intelligence,the advantage of PSO is little individual amount,simply counting and good robustness, but PSO easily slump into best local extremum,and rapidity of convergence is slowly in the last stage of evolution. This paper introduced the fundamental principle, parameter settings and optimization of PSO. Model of 0-1 Knapsack Problem and solution are involved in this paper. |
| |
| Keywords: | Particle Swarm Optimization Knapsack Problems parameter settings |
| 本文献已被 维普 等数据库收录！ |
|
