遗传算法导论总论.docVIP

- PAGE 1 - 遗传算法导论 Introduction to Genetic Algorithms ?I 简介 前言 遗传算法是进化计算技术的一部分，而进化计算技术在人工智能领域得到飞速的发展。 你或许已经在想：遗传算法是不是受到了达尔文进化论的启发？简单地说，用遗传算法求解问题时，问题的解是在不断进化中得到的。 ? 历史 二十世纪六十年代，I.Rechenberg在他的《演化战略》中第一次引入了进化算法的思想（起初称之为Evolutionsstragegie）。他的这一思想逐渐被其他一些研究者发展。遗传算法（Genetic Algorithms） 是John Holland 发明的，后来他和他的学生及他的同事又不断发展了它。终于，在1975年John Holland 出版了专著《自然系统和人工系统中的自适应》（Adaption In Natural and Artificial Systems）。 1992年，John Koza 曾经使用遗传算法编出新的程序去做一些具体的工作。他称他的这种方法为“进化规划”（Genetic Programming，简称GP）。其中使用了LISP规划方法，这是因为这种语言中的程序被表示为“分析树”（Parse Tree），而这种遗传算法就是以这些分析树为对象的。 ? II 生物学背景 基因 所有的生物都是由细胞组成的。在每