遗传算法 遗传算法 ( ( 一 一 ) ) 遗传算法简介 遗传算法简介 l 产生 早在50年代,一些生物学家开始研究运用数字计 算机模拟生物的自然遗传与自然进化过程; 1963年,德国柏林技术大学的I. Rechenberg和H. P. Schwefel,做风洞实验时,产生了进化策略的初 步思想; 60年代, L. J. Fogel在设计有限态自动机时提出 进化规划的思想。1966年Fogel等出版了基于模 拟进化的人工智能,系统阐述了进化规划的思想 。 1. 1. 遗传算法的产生与发展 遗传算法的产生与发展 遗传算法简介 遗传算法简介 l 产生 60年代中期,美国Michigan大学的J. H. Holland 教授提出借鉴生物自然遗传的基本原理用于自然 和人工系统的自适应行为研究和串编码技术; 1967年,他的学生J. D. Bagley在博士论文中首次 提出“遗传算法(Genetic Algorithms)”一词; 1975年,Holland出版了著名的“Adaptation in Natural and Artificial Systems”,标志遗传算法的 诞生。 遗传算法的