4第3章 遗传算法(修改)要点.docVIP

第3章 遗传算法 遗传算法（Genetic Algorithms,简称GA）是基于生物系统进化原理进行计算机模拟而发展起来的一种高效的随机搜索的优化方法。不同于传统优化算法，它是借鉴生物学的自然选择和遗传机制，以种群搜索和种群中个体（染色体）之间的信息交换为策略的随机搜索算法。 这种优化方法是于70年代初期由美国Michigan大学的Holland教授发展起来的，并于1977年由Holland教授的学生Bagley首次提出“遗传算法”一词。第一本比较系统论述遗传算法的专著是1975年由Holland教授发表的《Adaptation in Natural and Artificial Systems》。1989年，Goldberg出版了《Genetic Algorithm in Search,Optimization and Machine Learning》一书，系统地总结了遗传算法的主要研究成果。1991年，Davis出版了《Handbook of Genetic Algorithms》一书，介绍了在科学计算、工程技术和社会经济中的大量实例。1992年，Koza提出了遗传编程概念。综观整个遗传算法的发展历程，20世纪70年代是开始阶段，20世纪80年代是发展阶段，20世纪90年代是高潮阶段。 由于遗传算法利用简单的编码技术和进化繁殖机制来表现复杂的现象，因此遗传算法的应用领域十