导读： 技术报告 遗传算法 董向辉 自然界始终是人类灵感的重要来源。仿生学直接模仿生物界的现象和原理，而另外一些研究方向则起源于对自然现象或过程的模拟，如控制论，人工神经网络，模拟退火算法，元胞自动机等。 遗传算法（genetic algorithms）也是其中之一。...
技术报告
遗传算法
董向辉
自然界始终是人类灵感的重要来源。仿生学直接模仿生物界的现象和原理，而另外一些研究方向则起源于对自然现象或过程的模拟，如控制论，人工神经网络，模拟退火算法，元胞自动机等。
遗传算法（genetic algorithms）也是其中之一。早在20世纪50年代就有将进化原理应用于计算机科学的努力，但缺乏一种普遍的编码方法，只能依赖于变异而非交配产生新的基因结构。50年代末到60年代初，受一些生物学家用计算机对生物系统进行模拟的启发，Holland开始应用模拟遗传算子研究适应性。在Bagley1967年关于自适应下棋程序的论文中，他应用遗传算法搜索下棋游戏评价函数的参数集，并首次提出了遗传算法这一术语。1975年Holland出版了遗传算法历史上的经典著作《自然和人工系统中的适应性》，系统阐述了遗传算法的基本理论和方法，并提出了模式定理（schemata theorem），证明在遗传算子选择、交叉和变异的作用下，具有低阶、短定义距以及平均适应度高于群体平均适应度的模式在子代中将以指数级增长，这里的模式是某一类字符串
