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

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

  1. 1、本文档共77页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
学士学位论文 基于遗传算法的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 grap

文档评论(0)

***** + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档