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

遗传算法及其改进设计 TOC \o 1-5 \h \z - 2 HYPERLINK \l bookmark2 \o Current Document \h Abstract 2 1＞弓I言 3 HYPERLINK \l bookmark4 \o Current Document \h 2、 遗传算法简介 3 HYPERLINK \l bookmark5 \o Current Document \h 2.1遗传算法的几个基木概念 3 HYPERLINK \l bookmark6 \o Current Document \h 2.2遗传算法的特点 4 HYPERLINK \l bookmark7 \o Current Document \h 2.3、遗传算法的发展历程 4 HYPERLINK \l bookmark8 \o Current Document \h 2.3.160、70年代的兴起阶段 4 80年代的发展阶段 5 90年代的高潮阶段 5 HYPERLINK \l bookmark9 \o Current Document \h 2.4遗传算法的应用及前景 5 HYPERLINK \l bookmark10 \o Current Document \h 3、 遗传算法的模式定理 6 HYPERLINK \l bookmark11 \o Current Document \h 3.1模式 6 HYPERLINK \l bookmark12 \o Current Document \h 2模式定理 6 3.2.1选择算子的作用 7 3.2.2交义算子的作用 7 3.2.3变异算子的作用 8 HYPERLINK \l bookmark13 \o Current Document \h 4、 基本遗传算法存在的问题 8 HYPERLINK \l bookmark14 \o Current Document \h 4.1基本遗传算法的缺陷 8 HYPERLINK \l bookmark15 \o Current Document \h 2主要问题的提出 9 HYPERLINK \l bookmark16 \o Current Document \h 5、 各种算子的改进 9 HYPERLINK \l bookmark17 \o Current Document \h 5.1传统的选择操作 10 HYPERLINK \l bookmark18 \o Current Document \h 5.2交叉操作和变异操作 10 HYPERLINK \l bookmark19 \o Current Document \h 5.3算例及分析 10 HYPERLINK \l bookmark20 \o Current Document \h 6、 总结与展望 13 HYPERLINK \l bookmark21 \o Current Document \h 13 Mi射 15 我们遗传算法及其改进设计，指出遗传算法是一种新兴的搜索寻优技 术，遗传算法早在六十年代由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 Hprinciple, 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