遗传算法研究与应用论文

《遗传算法研究与应用论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、毕业设计（论文）设计论文题目：遗传算法研究与应用学生姓名：学生学号：专业班级：学院名称：指导老师：学院院长：5月22日毕业设计(论文)第II页遗传算法研究与应用摘要遗传算法（Geneticalgorithms,GAs）是借鉴生物界自然选择和重组机制的随机的搜索算法。由于它简单易行、鲁棒性强，应用范围极为广泛，并且已在众多领域得到了实际应用，引起了广大学者和工程人员的关注。TravelingSalesmanProblem（TSP）问题是一个典型NP难题，是衡量近似算法效率的主要标准，因此设计TSP问题的

2、近似算法具有非常重要的意义。本文讨论遗传算法及其对于TSP问题的解决方法。论文首先介绍了遗传算法的基本概念、原理、意义及发展现状。通过对遗传算法基本理论的学习和研究，提出了解决TSP问题的算法，并详细给出了算法中的编码方案、适应度函数、选择算子、交叉算子、变异算子。最后用C++语言设计并实现了该算法，结果表明该算法可以在较短的时间内得到TSP问题的近似最优解。关键词：遗传算法；TSP问题；适应度函数；交叉；变异毕业设计(论文)第II页ResearchandApplicationofGeneticAlg

3、orithmsAbstractGeneticalgorithms(GAs)areoptimizationsearchalgorithmsbasedonthemechanicsofartificialselectionandgeneticrecombinationoperators.Theyaresimple,robustandeasytoimplement.Theyhavebeenusedinmanyfields.Forthesereasonsnowtheyarethehotresearchfield

4、whichhasgotmanyscholars’attention.TravelingSalesmanProblem(TSP)isaclassicNPproblem,whichisthemainstandardofmeasuringtheefficiencyofapproximativealgorithms.Sothesolutionoftheproblemhashasveryimportantsignificance.Thepaperdiscussesthebasicgeneticalgorithm

5、sandtheirapplication.Theessayfirstintroducesthebasicconcepts,principle,procedure,significanceandcharacteristicsofgeneticalgorithms.BylearningthebasictheoryofgeneticalgorithmsonesolutionofTSPisgiven.Thedetailedcodingscheme,fitnessfunction,selectionoperat

6、or,crossoperatorandmutationoperatorofthesolutionarealsogiven.FinallyusingC++implementthesolution.Theresultoftheprogramshowthatthealgorithmcangetoptimalsolutionoftheproblemquickly.Keywords:GeneticAlgorithms(GA);TravelingSalesmanProblem(TSP);fitnessfuncti

7、on;crossoperator;mutationoperator;毕业设计(论文)第II页毕业设计(论文)第IV页毕业设计(论文)第IV页目录1绪论11.1课题背景11.2课题研究意义21.3国内外研究现状31.4论文内容52遗传算法简介62.1遗传算法基本概念62.2遗传算法基本原理72.3遗传算法的步骤83遗传算法基本理论113.1模式定理113.2积木块假设与欺骗问题123.3收敛性分析134旅行商问题概述144.1旅行商问题的定义和数学模型144.1.1定义144.1.2数学模型144.2旅

8、行商问题的计算复杂性154.3研究旅行商问题的意义165遗传算法在巡回旅行商问题中的应用185.1旅行商问题的建模185.1.1编码185.1.2适应度函数18毕业设计(论文)第IV页5.2遗传算法中三个算子的设计195.2.1选择算子的设计205.2.2交叉算子的设计215.2.3变异算子的设计255.3遗传算法求解旅行商问题的步骤275.4测试结果276结束语29致谢30参考文献:31毕业设计(论文)第IV页毕业设计(论文)第IV页毕业设计(论文)第