一种求解背包问题的混合遗传微粒群算法
李剑
刘志明
1.湖北第二师范学院计算机科学与工程系,武汉,4300602.湖北第二师范学院计算机科学与工程系,武汉,430060
摘要：背包问题是计算科学理论中一个著名的NP-hard问题,也是典型的组合优化问题,在物流系统的库存分配和货物装载等方面都有非常重要的应用.采用借鉴遗传算法的编码、交叉和变异的遗传微粒群算法对背包问题进行求解.为了增强遗传微粒群算法的搜索性能,将基于自学习规则的启发式算法与遗传微粒群算法相结合得到混合遗传算法用于求解背包问题.对多个标准测试实例的仿真计算表明,该算法能有效求解KP问题.
关键词：微粒群算法背包问题启发式算法
分类号：TP18(自动化基础理论)
论文发表日期：2008-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 4-6,49 )
英文信息