遗传算法理论研究综述课件.pdf

第 15 卷 第3 期 2 000 年5 月 Vol 15 N o 3 CONTROLANDDECISION 　M ay 2 000 * ( 天津大学系统工程研究所　300072) 针对遗传算法在理论研究方面存在的不足, 系统地讨论了遗传算法理论研究的主要内容和方 法, 包括模式 理 编、码策略 M、a rk ov 链与全局收敛性 维、数分析 B、GA 理论 可、分离函数 W、al sh 与傅 立叶函数分析及二次动力系统等, 介绍了No Fr ee Lun ch 理, 并指出相关的研究方向。 遗传算法, 收敛性, 计算复杂性, 模式 TP 301 6 Survey on the Theory of Genetic Algorithms , , Dai Xiaohui Li Minqiang Kou Jisong ( Tianj in Un iv ersit y) AbstractA immin g at th e dr awb ack s of th eory of genet ic algorithms, th e main cont ent and meth od s u sed in th e t heor y of gen et ic algor ithms su ch as schema th eorem , coding st rat egies, M ark ov chain s an d conv ergen ce, dim ension al an aly sis ar e di scu ssed sy st emically N o F ree Lun ch t heorem i s intr odu ced , an d th e resear ch dir ect ion i s point ed out Key wordsgen et ic algor ithms, conv ergen ce, comput at ion al complex ity , sch ema 1　引　　言 2　 理论与方法 GA 　　遗传算法( GA) 是模拟遗传选择和自然淘汰的 2 1　 生物进化 程的计算模型, 是由Michigan 大学 Holland 首先用模式定理 “解释”了遗传算法的 [ 1] 搜索行为, 该研究成果奠定了遗传算法的数学理论 Hollan d 教授于1975 年首次提出的 。这是一种新 [ 1, 7] 的全局优化搜索算法, 因其简单通用, 鲁棒性强, 适 基础 。根据隐并行性得出每一代处理有效模式的 于并行处理, 已广泛应用于计算机科学、优化调度、 下限值是 ( 3) , 其中 为群体大小, 这是遗传算 o N