基于启发式混合遗传算法在背包问题的应用     

郑延斌  吕佳 《信息系统工程》2009,(7):85-88,84

传统的遗传算法虽然能从概率的意义上以随机方式寻找到最优解,但是也有许多不足之处,就是容易产生早熟,局部寻优能力较差等。本文通过对启发式搜索算法的快速实现技术和改进的选择算子的结合,提出了一种改进的自适应混合遗传算法。并且利用在实际背包问题中的应用,证明了这个改进的混合遗传算法在解决背包问题中的有效性。  相似文献