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

• 作者: 刘志明 李剑
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 微粒群算法 背包问题 启发式算法
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 算法与分析
• 页码范围: 4-6,49
• 页数: 4页
• 分类号: TP18
• 字数: 3095字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2008.11.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘志明	湖北第二师范学院计算机科学与工程系	6	8	2.0	2.0
2	李剑	湖北第二师范学院计算机科学与工程系	11	35	4.0	5.0