设计（论文）专用纸学士学位论文基于遗传算法的 0-1 背包问题研究学 院： 信息工程与自动化学院 专业年级: 自动化 2009 级 学生姓名： 学 号： 指导教师： 职 务： 实验师 起止时间： 2013 年 3 月2013 年 6 月 设计（论文）专用纸Kun Ming University of Science and TechnologyBachelors Degree ThesisGenetic Algorithm for 0-1 Knapsack ProblemCollege： Faculty of Information Engineering and Automation Profession： Automation Class Three, Grade 2009 Name： Number： Teacher： Position： Experimentalist Time: March 2013June 2013 设计（论文）专用纸毕业设计（论文）任务书信自 院 自动化 专业 09 级学生姓名： 毕业设计（论文）题目： 基于遗传算法的 0-1 背包问题研究 毕业设计（论文）内容：1.0-1 背包问题的数学描述；2.遗传算法原理与应用；3.运用遗传算法求解 0-1 背包问题，并在 matlab 环境中实现仿真；4.在 matlab 环境中进行 GUI 界面设计，实现相关参数的输入与进化曲线的输出显示。专题（子课题）题目： 专题（子课题）内容：毕业设计（论文）指导教师（签字）： 主 管 教 学 院 （部） 长（签字）： 年 月 日 设计（论文）专用纸第 页摘要本文介绍了 0-1 背包问题的基本概念，综述了求解 0-1 背包问题的传统方法；对遗传算法进行了理论研究，详细的阐述了遗传算法的基本原理、研究趋势和在 0-1 背包问题中的应用；利用 Matlab 仿真平台对 2 个算例进行了测试，证明了遗传算法求解背包问题的有效性；通过实例分析了种群规模、迭代次数以及变异概率对算法结果的影响；设计了图形用户界面（GUI） ，实现了参数的输入与仿真结果显示。关键词：0-1 背包问题；遗传算法；种群规模；Matlab；GUI 设计（论文）专用纸第 I 页AbstractThis 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 graphical user interface (GUI), realize the input parameters and the simulation results showKey Words：0-1 knapsack problem；Genetic algorithm；Popsize ；Matlab；GUI 设计（论文）专用纸第 II 页目录摘要 .IABSTRACT .II目录 .III前言 .V第一章 绪 论 .11.1 背包问题简介 .11.1.1 0-1 背包问题背景 .11.1.2 背包问题的研究现状 .11.2 遗传算法简介 .21.2.1 遗传算法的研究现状与发展趋势 .31.2.2 遗传算法的特点 .51.2.3 遗传算法分类 .61.2.4 遗传算法的应用 .71.3 本文主要工作 .7第二章 基于遗传算法的 0-1 背包问题研究 .92.1 遗传算法的思想 .92.1.1 遗传算法的数学基础 .102.1.2 遗传算法基本原理 .122.1.3 遗传算法的实现过程 .132.2 使用遗传算法求解 0-1 背包问题 .162.3 数值试验以及结果分析 .202.3.1 算例 1 .212.3.2 算例 2 .