混合遗传算法解决多维背包问题 |
| |
引用本文: | 李敏.混合遗传算法解决多维背包问题[J].大观周刊,2011(52):197-197. |
| |
作者姓名: | 李敏 |
| |
作者单位: | 江西财经大学信息管理学院,江西南昌330013 |
| |
摘 要: | 针对多维背包问题最优解的求解,本文在传统的贪婪算法的基础上引入模拟退火算法提出了一种改良的混合遗传算法。随后在数值实验的基础上.将该混合遗传算法与贪婪算法及加入贪婪算法的混合遗传算法进行比较,实验结果表明,该混合遗传算法提高了问题求解的精度。
|
关 键 词: | 多维背包 遗传算法 贪婪算法 模拟退火算法 |
本文献已被 维普 等数据库收录! |
|