|
|||||
|
|
| 基于贪心算法的改进遗传算法解决背包问题 | |
| 引用本文： | 林春坤.基于贪心算法的改进遗传算法解决背包问题[J].科技咨询导报,2012(12):229-230. |
| 作者姓名： | 林春坤 |
| 作者单位： | 广东省惠州市公安局,广东惠州516000 |
| 摘 要： | 本文分析了简单遗传算法解决背包问题时候的一些缺陷,并通过适应度函数的计算以及选择方式的改进,给出了一种基于贪心算法的混合遗传算法以解决这些缺陷。实验表明,改进的遗传算法具有一定的优越性。 |
| 关 键 词： | 背包问题 贪心算法 简单遗传算法 改进遗传算法 |
| 本文献已被 维普 等数据库收录！ | |