| 一种求解背包问题的混合遗传微粒群算法 |
| |
| 引用本文： | 李剑,刘志明.一种求解背包问题的混合遗传微粒群算法[J].计算机与数字工程,2008,36(11). |
| |
| 作者姓名： | 李剑 刘志明 |
| |
| 作者单位： | 湖北第二师范学院计算机科学与工程系,武汉,430060 |
| |
| 摘 要： | 背包问题是计算科学理论中一个著名的NP-hard问题,也是典型的组合优化问题,在物流系统的库存分配和货物装载等方面都有非常重要的应用.采用借鉴遗传算法的编码、交叉和变异的遗传微粒群算法对背包问题进行求解.为了增强遗传微粒群算法的搜索性能,将基于自学习规则的启发式算法与遗传微粒群算法相结合得到混合遗传算法用于求解背包问题.对多个标准测试实例的仿真计算表明,该算法能有效求解KP问题.
|
| 关 键 词： | 微粒群算法 背包问题 启发式算法 |
A Hybrid Genetic Particle Swarm Optimization for 0-1 Knapsack Problem |
| |
| Li Jian,Liu Zhiming.A Hybrid Genetic Particle Swarm Optimization for 0-1 Knapsack Problem[J].Computer and Digital Engineering,2008,36(11). |
| |
| Authors: | Li Jian Liu Zhiming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
