基于遗传算法求解背包问题(共51页).doc

精选优质文档-倾情为你奉上 毕业设计（论文）基于遗传算法求解背包问题院 别专业名称班级学号学生姓名指导教师2012年6月15日专心-专注-专业基于遗传算法求解背包问题摘 要背包问题(Knapsack problem)是一种组合优化的NP完全问题,本文首先介绍了基本遗传算法的基本原理、特点及其基本实现技术，接着针对背包问题，论述了遗传算法在编码表示和遗传算子（包括选择算子、交叉算子变异算子这三种算子）等方面的应用情况。并且结合背包问题实例，给出了具体的编码方法，运行参数，群体大小，最大迭代次数，以及合适的遗传算子。最后，简单说明了遗传算法在求解背包问题中的应用并对遗传算法解决背包问题的前景提出了展望