一种有效求解多维背包问题的遗传算法

• 作者: 郭才
• 来源期刊: 软件导刊
• 学科: 工学
• 关键词: 遗传算法 多维背包问题 贪婪算法
• 年，卷（期）: 2011,（1）
• 页码范围: 82-84
• 分类号: TP312
• 字数: 2438字
• 语种: 中文

摘要

就多维背包问题的求解,提出一个基于遗传算法的启发式算法(MKPGA).该算法中加入了一个利用问题特性知识的启发式修复算予以帮助求解.测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭才	韩山师范学院网络与教育技术中心	8	12	3.0	3.0