速下降法与遗传算法.doc

本科毕业论文（设计） 论文（设计）题目：遗传算法与最速下降法的性能比较分析 学 院： 理学院 专 业： 信息与计算科学 班 级： 091 学 号：＿ 0907010195 ＿ 学生姓名：＿＿汪志奇＿＿＿ 指导教师： 张著洪 2013年 5月 31 日 2013年5月 贵州大学本科毕业论文（设计） 诚信责任书 本人郑重声明：本人所呈交的毕业论文（设计），是在导师的指导下独立进行研究所完成。毕业论文（设计）中凡引用他人已经发表或未发表的成果、数据、观点等，均已明确注明出处。 特此声明。 论文（设计）作者签名： 日 期： 目录 摘 要 II Abstract III 引 言 1 第一章　遗传算法原理及性能分析 3 1.1遗传算法的基本概念 3 1.2遗传算法的原理分析及程序实现 4 1.2.1 遗传算法的流程图： 4 1.2.2 遗传算法原理及程序设计： 4 1.3数值实验 6 1.4 实验结果与分析 7 第二章 最速下降法原理及性能分析 8 2.1最速下降法的基本概念 8 2.2 最速下降法的原理分析及程序实现 8 2.3最速下降法的发展及数值分析 10 2.3.1 算法描述 11 2.3.2具体算例分析如下： 14 第三章 性能比较与分析 16 3.1两种算法的发展历史对比 16 3.3混合遗传算法的步骤 18 总结 21 参考文献 22 致谢 23 附录1、遗传算法程序清单 24 附录2、最速下降法程序清单 34 遗传算法与最速下降法的性能比较分析 摘 要 针对算法的性能比较问题，借助遗传算法和最速下降法展开其性能比较的研究。首先对遗传算法进行数值模拟，解析遗传算法的步骤，并结合实例，根据计算结果分析遗传算法，并根据流程图编程。然后介绍最速下降法的理论基础，解析算法步骤并结合实例分析最速下降法，并根据原理编程；在分析两种算法的同时尝试分别站在两种不同算法的角度进行结合优化。最后，在遗传算法与最速下降法的发展历史上进行对比，并提出改进其混合算法的框架。 关键词：遗传算法；最速下降法；性能比较；优化问题  Performance Comparative Analysis on Genetic Algorithm and Steepest Descent Method Abstract For the performance comparative problem of arithmetic，its performance comparative was investigated with the help of genetic algorithm and steepest descent method. Firstly, numerical simulation analysis of genetic algorithm, genetic algorithm steps, and combined with the example, according to the result of calculation analysis of genetic algorithm, and according to the flow chart programming. Then it introduces the basic theory of the steepest descent method, analytic algorithm combined with case analysis of the steepest descent method, and according to the principle of programming; attempts were standing on two different algorithms of optimal combination in the analysis of two kinds of algorithms and. Finally, comparison in the development history of genetic algorithm and the steepest descent method, and puts forward the improved hybrid algorithm framework. Keywords：Genetic Algorithm；The Steepes