| 一种求解背包问题的改进离散粒子群优化算法 |
| |
| 引用本文： | 杨晓燕,温振华.一种求解背包问题的改进离散粒子群优化算法[J].梧州学院学报,2010,20(3). |
| |
| 作者姓名： | 杨晓燕 温振华 |
| |
| 作者单位： | 闽江学院,计算机科学系,福建,福州,350108 |
| |
| 基金项目： | 闽江学院科技育苗基金项目 |
| |
| 摘 要： | 文章提出了一种改进的离散型粒子群优化算法,该算法重新定义粒子群优化算法的速度和位置公式,使其适用于离散问题.将该算法应用到典型的组合优化问题(0-1背包问题)的求解中,仿真实验表明了该算法的有效性.
|
| 关 键 词： | 背包问题 粒子群优化算法 离散问题 |
An Improved Discrete Particle Swarm Optimization Algorithm to Solve the Knapsack Problem |
| |
| Yang Xiaoyan,Wen Zhenhua.An Improved Discrete Particle Swarm Optimization Algorithm to Solve the Knapsack Problem[J].Journal of Guangxi University Wuzhou Branch,2010,20(3). |
| |
| Authors: | Yang Xiaoyan Wen Zhenhua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
