基于启发式混合遗传算法在背包问题的应用 |
| |
引用本文: | 郑延斌,吕佳.基于启发式混合遗传算法在背包问题的应用[J].信息系统工程,2009(7):85-88,84. |
| |
作者姓名: | 郑延斌 吕佳 |
| |
作者单位: | 河南师范大学计算机与信息技术学院,河南,新乡,453002 |
| |
基金项目: | 河南省科技厅;项目名称:河南省重点科技攻关项目;基金 |
| |
摘 要: | 传统的遗传算法虽然能从概率的意义上以随机方式寻找到最优解,但是也有许多不足之处,就是容易产生早熟,局部寻优能力较差等。本文通过对启发式搜索算法的快速实现技术和改进的选择算子的结合,提出了一种改进的自适应混合遗传算法。并且利用在实际背包问题中的应用,证明了这个改进的混合遗传算法在解决背包问题中的有效性。
|
关 键 词: | 混合遗传算法 启发式搜索 背包问题 贪婪算法 起泡排序 |
本文献已被 维普 万方数据 等数据库收录! |
|