9.1  遗传算法基础理论

遗传算法起源于20世纪60年代末期到70年代初期，是由美国密歇根大学的Holland教授及其学生提出的。在1975年出版的著名专著《AdaptationinNatu-ralandArtificialSystems》中，Holland详细地阐述了遗传算法的基本理论和方法，提出了对遗传算法的发展极为重要的模板理论。同年，DeJong在计算机上基于遗传算法的思想进行了大量的纯数值优化计算实验，首次将遗传算法运用到函数优化。80年代，Goldberg在一系列研究工作的基础上系统地总结了遗传算法的研究成果，完整地论述了遗传算法的基本原理及应用，形成了遗传算法的基本框架。近年来，由于遗传算法在求解复杂优化问题的巨大潜力及其在人工智能、自动控制、生物工程等各领域的成功应用，使遗传算法受到了广泛的关注。