3从自然世界到智能时代 (6).pdfVIP

4.2 遗传算法 遗传算法（Genetic Algorithm, GA ）是模拟达尔文生物进化论的自然选择和遗 传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解 的方法。 它最初由美国Michigan 大学J. Holland 教授于1975 年首先提出来的，并出 版了颇有影响的专著《Adaptation in Natural and Artificial Systems 》，GA 这个名称 才逐渐为人所知。 遗传算法是一类借鉴生物界的进化规律演化而来的随机化搜索方法，其主要 特点： 1) 直接对结构对象进行操作，不存在求导和函数连续性的限定； 2) 具有内在的隐并行性和更好的全局寻优能力； 3) 采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地 调整搜索方向，不需要确定的规则。 遗传算法的这些性质，已被人们广泛地应用于组合优化、机器学习、信号处 理、自适应控制和人工生命等领域。它是现代有关智能计算中的关键技术。 图 4.7 《Adaptation in Natural and Artificial Systems 》 4.2.1 遗传算法的基本原理 （1）个体