遗传算法及其改进设计.pdfVIP

毕业论文范文模板 遗传算法及其改进设计 摘要2 Abstract 2 1、引言3 2 、遗传算法简介3 2.1 遗传算法的几个基本概念3 2.2 遗传算法的特点4 2.3 、遗传算法的发展历 4 2.3.1 60、70 年代的兴起阶段5 2.3.2 80 年代的发展阶段5 2.3.3 90 年代的高潮阶段6 2.4 遗传算法的应用及前景6 3、遗传算法的模式定理8 3.1 模式8 3. 2 模式定理9 3.2.1 选择算子的作用9 3.2.2 交叉算子的作用10 3.2.3 变异算子的作用10 4 、基本遗传算法存在的问题11 4.1 基本遗传算法的缺陷11 4. 2 主要问题的提出12 5、各种算子的改进13 5.1 传统的选择操作13 5.2 交叉操作和变异操作14 5.3 算例及分析15 6、总结与展望17 参考文献19 致谢20 毕业论文范文模板 摘要 我们遗传算法及其改进设计,指出遗传算法是一种新兴的搜索寻优技术， 遗传算法早在六十年代由J. H. Holland 等人提出，并在八十年代得以完善，发 展成为标准式的遗传算法，从九十年代中期得到广泛研究与应用。它模拟达尔 文的进化论，根据 “优胜劣汰”的原则，借助选择、交叉、变异等操作逐步逼 近最优解。具有隐并行机制和自适应性，适合于多维，非线性和具有多峰值的 问题。遗传算法具有全局优化性和易操作性。最初应用于非数值计算方面，直 到进几年才转向全局优化问题，并取得了显著的成果，吸引了越来越多的研究 者逐渐成为人工智能领域的一个研究热点。 关键词：遗传算法；改进设计 Abstract Genetic algorithm is a new optimization technique, which simulates the evolution theory of Darwin, according to the survival Survival of the fittest principle, by means of selection, crossover, mutation operation And adaptability, so he is very suitable for multidimensional, nonlinear problems is gradually approaching the optimal solution. With implicit parallel mechanistic multiple peak values. Genetic algorithm first Proposed by J. H. Holland et al in the sixtys, and perfected in the eightys, developed into standard type Genetic algorithms, have been widely researched and used from the mid ninetys.. Genetic algorithm and global optimization Easy to operate. Originally applied to non numerical calculation, until in recent years turn