《遗传算法及其应用浅析论文》.doc

专业选修课期末考核（论文） 遗传算法及其应用浅析 学 院： 专 业： 班 级： 学 号： 学生姓名： 指导教师： 2015年 6 月 1 日 贵州大学论文（设计） 诚信责任书 本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所完成。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。 特此声明。 论文（设计）作者签名： 日 期： 目录 第一章 绪 论 4 第二章 遗传算法介绍 5 2.1遗传算法介绍 5 2.2遗传算法的产生和发展 5 2.3 遗传算法的基本求解步骤 6 2.3.1 编码： 6 2.3.2初始化： 6 2.3.3估计适应度： 6 2.3.4再生(选择): 6 2.3.5 交叉: 6 2.3.6 变异： 6 2.3.7 重复： 7 2.4 遗传算法流程图： 7 第三章 遗传算法的应用概述 8 3.1 TSP 问题描述 8 3.2 遗传算法用于TSP 问题 9 3.2.1 编码表示 9 3.2.2 初始化群体和适应度函数及其终止条件的设定 9 3.2.3 选择算子 10 3.2.4 交叉算子 10 3.2.5 变异算子 11 3.2.6 TSP问题的总结 11 第四章 应用举例 12 4．1 问题陈述 12 4．2 详细解答过程 12 4.2.1 问题分析 12 4.2.2 实验原理与数学模型 13 4.2.3 MATLAB求解结果 15 4．3 求解结果验证与反思 16 第五章 附录 17 5．1 Matlab程序代码 17 参考文献 22 【摘要】：遗传算法（Genetic Algorithm,GA）是近年来迅速发展起来的一种全新的随机搜索与优化算法，是一种借鉴生物界自然选择和进化机制发展起来的高度并行、随机、自适应搜索算法。它的研究历史比较短，早期是一种试图解释自然系统中生物的复杂适应过程入手，模拟生物进化的机制来构造人工系统的模型。近年来世界范围形成的进化计算热潮，计算智能已作为人工智能研究的一个重要方向，以及后来的人工生命研究兴起，使遗传算法受到广泛的关注。 其基本思想基于Darwin的进化论和Mendel的遗传学。遗传算法的广泛使用和发展潜能使得很多学者深入研究遗传算法，并出版了很多关于它的书籍。 TSP问题是古老的经典问题，有关的研究有几百年的时间。TSP旅行商问题是一类典型的NP完全问题，遗传算法是解决NP问题的一种较理想的方法。 本论文首先介绍了遗传算法的基本原理、遗传算法的特点，遗传算法的发展方向和主要应用领域；接着针对问题论述了遗传算法在编码表示和遗传算子（包括选择算子，交叉算子、变异算子）等方面的应用情况，简单讨论几种编码方法,最后简单介绍了TSP问题。 【关键词】遗传算法；TSP；遗传算子；编码 【Abstract】Genetic Algorithm (based Algorithm, GA) is developed rapidly in recent years a new kind of random search and optimization Algorithm, is a kind of reference for biological mechanism of natural selection and evolution of highly parallel, randomized, adaptive search Algorithm. Its research history is shorter, the early is an attempt to explain complex adaptive process of creatures in nature system, simulation of the evolution mechanism to construct the model of artificial system. Range of evolutionary computation in the world in recent years, computational intelligence has as an important direction of