《基于遗传算法的0-1背包问题研究_学士学位论文 昆明理工大学》由会员分享，可在线阅读，更多相关《基于遗传算法的0-1背包问题研究_学士学位论文 昆明理工大学（79页珍藏版）》请在金锄头文库上搜索。
1、 设计（论文）专用纸学士学位论文学士学位论文基于遗传算法的基于遗传算法的 0-10-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 Aut
2、omation 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 背包问题，并在 matl
3、ab 环境中实现仿真；4.在 matlab 环境中进行 GUI 界面设计，实现相关参数的输入与进化曲线的输出显示。专题（子课题）题目：专题（子课题）题目： 专题（子课题）内容：专题（子课题）内容：毕业设计（论文）指导教师（签字）：毕业设计（论文）指导教师（签字）： 主主 管管 教教 学学 院院 （部）（部） 长（签字）：长（签字）： 年年 月月 日日设计（论文）专用纸第 I页摘要摘要本文介绍了 0-1 背包问题的基本概念，综述了求解 0-1 背包问题的传统方法；对遗传算法进行了理论研究，详细的阐述了遗传算法的基本原理、研究趋势和在 0-1 背包问题中的应用；利用 Matlab 仿真平台对 2
4、个算例进行了测试，证明了遗传算法求解背包问题的有效性；通过实例分析了种群规模、迭代次数以及变异概率对算法结果的影响；设计了图形用户界面（GUI） ，实现了参数的输入与仿真结果显示。关键词：0-1 背包问题；遗传算法；种群规模；Matlab；GUI设计（论文）专用纸第 II页AbstractThis paper introduces the basic concept of 0-1 knapsack problem, solving 0-1 knapsack problem, the paper summarized the traditional methods; Genetic algori
5、thm 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 proble
6、m; 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设计（论文
7、）专用纸第 III页目录目录摘要摘要 .IABSTRACT.II目录目录 .III前言前言.V第一章第一章 绪绪 论论.11.1 背包问题简介背包问题简介.11.1.1 0-1 背包问题背景.11.1.2 背包问题的研究现状.11.21.2 遗传算法简介遗传算法简介.21.2.1 遗传算法的研究现状与发展趋势 .31.2.2 遗传算法的特点 .51.2.3 遗传算法分类 .61.2.4 遗传算法的应用.71.31.3 本文主要工作本文主要工作.7第二章第二章 基于遗传算法的基于遗传算法的 0-10-1 背包问题研究背包问题研究.92.12.1 遗传算法的思想遗传算法的思想.92.1.1 遗传算法的数学基础.102.1.2 遗传算法基本原理.122.1.3 遗传算法的实现过程.132.22.2 使用遗传算法求解使用遗传算法求解 0-10-1 背包问题背包问题.162.32.3 数值试验以及结果分析数值试验以及结果分析.202.3.1 算例 1 .
