传编程.pdfVIP

遗传编程 徐 哲，等 遗传编程 !#$#%#’()*+ *-..’% , , 徐 哲 白 焰 ［华北电力大学（北京）自动化系，北京 ］ !##$ 摘 要 对遗传编程这一进化计算方法的新分支进行了系统阐述。首先介绍了遗传编程的发展背景及其生物学基础；接着具体叙述遗 传编程的基本工作原理，即个体表示方法、预备工作、个体生成及基本操作等；然后归纳了这种自动编程系统的属性及该方法的特点。另 外还描述了遗传编程系统运行中的一些现象，并对相关理论进行了叙述和讨论，最后介绍了该领域的发展方向。 关键词 遗传编程 遗传算法 进化过程 群体 个体 操作 特点 ， !#$%’$ %’ ’)’*+, ./.011+) 0)’23.0),/4*’’5/67*+/),06,760*+/)1’*/8+98’9,.+3’899*’10*+,066;%’8’5’6/+) 30,./7)80)8 ( - ( ( : : - ( ( *’3+/6/ 309+9/4*’ ’)’*+, ./.011+) 0.’+)*./87,’84+.9*6;%’)*’309+,/’.0*+/)06 .+),+6’9/4 ’)’*+, ./.011+) 0.’’=/7)8’8 (: ( - ( ( : - - - ( - ( ( - ， ， ， ， ， ,/),.’*’6 *’9’+),678’+)8+5+8706 .’9’)*0*+/) .’0.0*+/) +)8+5+8706’)’.0*+/)0)8309+,/’.0*+/) ’*,; *’)*’ ./’.*+’9/4*’07*/10*+, : - - - ( - - - ， ./.011+) 99*’1 0)8*’4’0*7.’9/4*’1’*/80.’+)87,*’8;)088+*+/) 9/1’ ’)/1’)0+)/’.0*+/)/4 ’)’*+, ./.011+) 99*’1 0.’ - ( ( : - - ( - ( ( : ， 8’9,.+3’8 0)8*’.’60*’8*’/.+’90.’ .’9’)*’80)88+9,799’8;%’8’5’6/+) *.’)8/4*+98/10+)+9+)*./87,’84+)066; - - ( : () +,%-# ?’)’*+, ./.011+) ?’)’*+,06/.+*1 @5/67*+/) ./,’99 A/6/) )8+5+8706 B ’.0*+/) C’0*7.’9 * - ( ( ( - : - 遗传编程（ ， ）是进化计算 代代的计算机程序不断进化，正如大自然选择进化着 ’)’*+, ./.011+) ?D ( - ( ( ［］ 方法的一个新分支。自 年美国的 教授 ! 的数量众多、形态各异的物种一样。