遗传算法及其应用浅析论文_本科论文.doc

《遗传算法及其应用浅析论文_本科论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、专业选修课期末考核（论文）遗传算法及其应用浅析学院：专业：班级：学号：学生姓名：指导教师：2015年6月1日贵州大学贵州大学论文（设计）诚信责任书本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所完成。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。特此声明。论文（设计）作者签名：日期：贵州大学第21页目录第一章绪论4第二章遗传算法介绍52.1遗传算法介绍52.2遗传算法的产生和发展52.3遗传算法的基本求解步骤62.3.1编码：62.3

2、.2初始化：62.3.3估计适应度：62.3.4再生(选择):62.3.5交叉:62.3.6变异：62.3.7重复：72.4遗传算法流程图：7第三章遗传算法的应用概述83.1TSP问题描述83.2遗传算法用于TSP问题93.2.1编码表示93.2.2初始化群体和适应度函数及其终止条件的设定93.2.3选择算子103.2.4交叉算子103.2.5变异算子113.2.6TSP问题的总结11第四章应用举例124．1问题陈述124．2详细解答过程124.2.1问题分析124.2.2实验原理与数学模型134

3、.2.3MATLAB求解结果15贵州大学第21页4．3求解结果验证与反思16第五章附录175．1Matlab程序代码17参考文献22贵州大学第21页【摘要】：遗传算法（GeneticAlgorithm,GA）是近年来迅速发展起来的一种全新的随机搜索与优化算法，是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。它的研究历史比较短，早期是一种试图解释自然系统中生物的复杂适应过程入手，模拟生物进化的机制来构造人工系统的模型。近年来世界范围形成的进化计算热潮，计算智能已作为人工智

4、能研究的一个重要方向，以及后来的人工生命研究兴起，使遗传算法受到广泛的关注。其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛使用和发展潜能使得很多学者深入研究遗传算法，并出版了很多关于它的书籍。TSP问题是古老的经典问题，有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题，遗传算法是解决NP问题的一种较理想的方法。本论文首先介绍了遗传算法的基本原理、遗传算法的特点，遗传算法的发展方向和主要应用领域；接着针对问题论述了遗传算法在编码表示和遗传算子（包括选择算子

5、，交叉算子、变异算子）等方面的应用情况，简单讨论几种编码方法,最后简单介绍了TSP问题。【关键词】遗传算法；TSP；遗传算子；编码【Abstract】GeneticAlgorithm(basedAlgorithm,GA)isdevelopedrapidlyinrecentyearsanewkindofrandomsearchandoptimizationAlgorithm,isakindofreferenceforbiologicalmechanismofnaturalselectionandev

6、olutionofhighlyparallel,randomized,adaptivesearchAlgorithm.Itsresearchhistoryisshorter,theearlyisanattempttoexplaincomplexadaptiveprocessofcreaturesinnaturesystem,simulationoftheevolutionmechanismtoconstructthemodelofartificialsystem.Rangeofevolutiona

7、rycomputationintheworldinrecentyears,computationalintelligencehasasanimportantdirectionofartificialintelligenceresearch,andlatertheartificialliferesearch,geneticalgorithmhasbeenwidelyattention.ItsbasicideaisbasedonDarwin'stheoryofevolutionandMendel'sg

8、enetics.Thewidespreaduseofgeneticalgorithmandthedevelopmentpotentialhasledmanyscholarsin-depthstudygeneticalgorithm,andhaspublishedmanybooksaboutit.TheTSPproblemisaclassicproblemofancient,studiesofhundredsofyears.TSPtravelingsalesmanproblemisa