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

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

ID:14369063

大小:499.00 KB

页数:24页

时间:2018-07-28

遗传算法及其应用浅析论文_本科论文.doc_第1页
遗传算法及其应用浅析论文_本科论文.doc_第2页
遗传算法及其应用浅析论文_本科论文.doc_第3页
遗传算法及其应用浅析论文_本科论文.doc_第4页
遗传算法及其应用浅析论文_本科论文.doc_第5页
资源描述:

《遗传算法及其应用浅析论文_本科论文.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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。