基于遗传算法的-背包问题研究 毕业论文.doc

学士学位论文 基于遗传算法的0-1背包问题研究 学 院： 信息工程与自动化学院 专业年级: 自动化2009级 学生姓名： 学 号： 指导教师： 职 务： 实验师 起止时间： 2013年3月—2013年6月 Kun Ming University of Science and Technology Bachelors Degree Thesis Genetic Algorithm for 0-1 Knapsack Problem College： Faculty of Information Engineering and Automation Profession： Automation Class , Grade 2009 Name： Number： Teacher： Position： Experimentalist Time: March 2013—June 2013  毕业设计（论文）任务书 信自 院 自动化 专业 09 级 学生姓名： 毕业设计（论文）题目： 基于遗传算法的0-1背包问题研究 毕业设计（论文）内容： 1.0-1背包问题的数学描述； 2.遗传算法原理与应用； 3.运用遗传算法求解0-1背包问题，并在matlab环境中实现仿真； 4.在matlab环境中进行GUI界面设计，实现相关参数的输入与进化曲线的输出显示。 专题（子课题）题目： 专题（子课题）内容： 毕业设计（论文）指导教师（签字）： 主 管 教 学 院 （部） 长（签字）： 年 月 日 摘要 本文介绍了0-1背包问题的基本概念，综述了求解0-1背包问题的传统方法；对遗传算法进行了理论研究，详细的阐述了遗传算法的基本原理、研究趋势和在0-1背包问题中的应用；利用Matlab仿真平台对2个算例进行了测试，证明了遗传算法求解背包问题的有效性；通过实例分析了种群规模、迭代次数以及变异概率对算法结果的影响；设计了图形用户界面（GUI）Abstract This paper introduces the basic concept of 0-1 knapsack problem, solving 0-1 knapsack problem, the paper summarized the traditional methods; Genetic algorithm for the theoretical research, elaborated the basic principle of genetic algorithm in detail, the research trend and application in the 0-1 knapsack problem; Using Matlab simulation platform for 2 example was tested and proved the effectiveness of the genetic algorithm for solving knapsack problem; Analyzes the population size, number of iterations, and the influence of the mutation probability on the algorithm results; Design a graph