摘要:本文主要论述了遗传算法的相关内容。遗传算法是解决搜索问题的智能算法，它具有搜索算法的共同特点，也具有以变量的编码为对象、随机搜索、自适应、自组织等特点。虽然遗传算法存在早熟即过早收敛效率的问题，且通常比其他的算法低，搜索速度不快、基础理论知识仍然不是很成熟等问题，但是其在函数优化、组合优化、机器人学、人工生命等有很大的用途。

最初由Holland提出的SGA，可由编码、解码、交配、倒位、个体适应度评估、复制等步骤实现。它的设计原则有种群规模和适应度调整两个方面。具体的过程可以看设计程序及相关的结果。

关键字：遗传算法、适应度函数、种群、染色体

目录

摘要

ABSTRACT

1、 引言-1

2、 遗传算法的特点-1

3、 遗传算法的基本原理-2

3、1遗传算法的提出-3

3、2 SGA-3

3.2.1编码-3

3.2.2解码-3

3.2.3交配-4

3.2.4倒位-4

3.2.5个体适应度复制-4

3.2.6评估-4

4、 遗传算法的设计-5

4.1生物遗传概念在遗传算法中的对应关系-5

4.2遗传算法的程序设计伪代码-5

4.3遗传算法的参数设计原则-6

4.3.1种群的规模-6

4.3.2适应度函数的调整-6

5、 遗传算法的数值实验及结果-7

6、 不足之处-10

7、 应用领域-10

7.1函数优化-10

7.2组合优化-10

7.3机器人学-10

7.4人工生命-10

参考文献-11