| 改进型粒子群算法解决多维背包问题 |
| |
| 引用本文： | 郝春梅,吴波. 改进型粒子群算法解决多维背包问题[J]. 微电子学与计算机, 2012, 29(9): 129-132 |
| |
| 作者姓名： | 郝春梅 吴波 |
| |
| 作者单位： | 哈尔滨金融学院计算机系,黑龙江哈尔滨,150030 |
| |
| 基金项目： | 黑龙江省教育厅科学技术研究项目 |
| |
| 摘 要： | 微粒群优化算法(PSO)是一种基于种群的随机优化技术.将EDA算法与PSO算法结合起来,形成一种新的改进的算法(EPSO).算法将全局统计信息和全局最优解运用于解空间搜索,以期能更有效解决组合优化问题,最后将EPSO算法用于解决多维背包问题并进行了对比仿真实验.实验结果表明,在解决多维背包问题上,EPSO优于传统的PSO算法以及多种启发式智能算法,与此同时,EPSO算法使用更少的参数,因此更容易实现,运行更加稳定,效果更好.
|
| 关 键 词： | 微粒群优化算法 多维背包 组合优化 |
Improved Particle Swarm Algorithm for the Multi-dimensional Knapsack Problem |
| |
| HAO Chun-mei,WU Bo. Improved Particle Swarm Algorithm for the Multi-dimensional Knapsack Problem[J]. Microelectronics & Computer, 2012, 29(9): 129-132 |
| |
| Authors: | HAO Chun-mei WU Bo |
| |
| Affiliation: | (Department of Computer Science,Harbin Finance University,Harbin 150030,China) |
| |
| Abstract: | |
| |
| Keywords: | particle swarm optimization algorithm multidimensional knapsack combination optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
