智能优化方法1-5解析.pptx

1第五章 遗传算法2第五章遗传算法一.导言二.基本GA三.模板理论四.GA的各种变形五.GA的应用六.学习GA的几点体会3遗传算法的产生与发展早在50年代，一些生物学家开始研究运用数字计算机模拟生物的自然遗传与自然进化过程1963年，德国柏林技术大学的I.Rechenberg和H.P.Schwefel做风洞实验时，产生了进化策略的初步思想60年代，L.J.Fogel在设计有限态自动机时提出进化规划的思想。1966年，Fogel等出版了《基于模拟进化的人工智能》，系统阐述了进化规划的思想一.导言4遗传算法的产生与发展60年代中期，美国Michigan大学的J.H.Holland教授提出借鉴生物自然遗传的基本原理用于自然和人工系统的自适应行为研究和串编码技术1967年，他的学生J.D.Bagley在博士论文中首次提出“遗传算法(GeneticAlgorithms)”一词1975年，Holland出版了著名的“AdaptationinNaturalandArtificialSystems”，标志遗传算法的诞生一.导言5遗传算法的产生与发展70年代初，Holland提出了“模式定理”（SchemaTheorem），一般认为是“遗传算法的基本定理”，从而奠定了遗传算法研究的理论基础1985年，在美国召开了第一届遗传算法国际会议，并且成立了国际遗传算法学会（ISGA，International