一种求解背包问题的混合遗传微粒群算法

摘要：

背包问题是计算科学理论中一个著名的NP-hard问题,也是典型的组合优化问题,在物流系统的库存分配和货物装载等方面都有非常重要的应用.采用借鉴遗传算法的编码、交叉和变异的遗传微粒群算法对背包问题进行求解.为了增强遗传微粒群算法的搜索性能,将基于自学习规则的启发式算法与遗传微粒群算法相结合得到混合遗传算法用于求解背包问题.对多个标准测试实例的仿真计算表明,该算法能有效求解KP问题.

关键词：微粒群算法、背包问题、启发式算法

所属期刊栏目：36

分类号：TP18(自动化基础理论)

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4-6,49