| 一种有效求解多维背包问题的遗传算法 |
| 郭才 |
| 关键词：遗传算法 多维背包问题 贪婪算法 |
| 主要内容：就多维背包问题的求解,提出一个基于遗传算法的启发式算法（MKPGA）。该算法中加入了一个利用问题特性知识的启发式修复算子以帮助求解。测试实例使用270个不同特性的多维背包问题,实验结果表明,该算法对多维背包问题的求解十分有效,能获得不同特性问题的高质量解。 |
| 《软件导刊》 2011,10(1).-82-84 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号