资源描述：
《遗传算法的编码理论与应用07656new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、遗传算法的编码理论与应用$"2$D余有明刘玉树阎光伟$!北京理工大学计算机科学工程系"北京$J""K$#2!北京石油化工学院计算机系"北京$"2!$3$D%华北电力大学计算机系"北京$"22"!$LM19),&@>@.>1)’-N?)=(E&C>E*’摘要编码是遗传算法求解问题的前提"文章分析了二进制编码&格雷码编码&实数编码&符号编码&排列编码&二倍体编码&45+编码&混合编码&二维染色体编码或矩阵编码等编码的实质内容"在树编码和可变长编码基础上阐述了自适应编码的基本理论"提出了基于相似度的可变长
2、编码和基于结构的9-&’(编码方式"给出了函数优化&OPQ&RQ&SPQ&机器人路径规划&图的划分和倒立摆等典型优化问题的编码方案’关键词遗传算法遗传编码智能体编码文章编号%""!&’((%&%!"")#DT&""K!M"U文献标识码*中图分类号O5<$(&/P*)&’*&9’CL’-)’&&/)’-4&=
3、(E"8&)W)’-X’;()(>(&.AO&*0’.,.-@"8&)W)’-$JJJK$#2%V.1=>(&/4&=(E"8&)W)’-X’;()(>(&.AQ&(/.*0&1)*9,O&*0’.,.-@"8&)W)’-$J2!$3#D%V.1=>(&/4&=(E"5./(0V0)’9L,&*(/)*Q.Y&/Z’)[&/;)(@"8&)W)’-$J22J!#.>;2+-12&L’*.C)’-);%&’&()*9,-./)(01;=/&1);&(.;.,[&=/.?,&1;]O0);=9=&/9
4、’9,@^&;?)’9/@&’*.C)’-1&*09’);1.A?)’9/@*.C)’-"%/9@*.C)’-"/&9,*.C)’-";@1?.,*.C)’-"/9’:*.C)’-"C)=,.)C*.C)’-"45+*.C)’-"0@?/)C*.C)’-"2M4*0/.1.;.1&*.C)’-./19(/)B*.C)’-9’C.(0&/;"&B=9()9(&;?9;)*(0&./@.A9C9=()[&&’*.C)’-?9;&C.’(/&&*.C)’-9’C,&’-(0*09’-&9?,&*.C)’-
5、"=>(;A./Y9/C&’*.C)’-1&(0.C;.A,&’-(0*09’-&9?,&*.C)’-?9;&C.’;)1),9/)(@C&-/&&9’C9-&’(*.C)’-?9;&C.’;(/>*(>/&C&;*/)=().’"9’C=/&;&’(;;.1&&’*.C)’-=,9’;A./(@=)*9,.=()1)^9().’=/.?,&1;.AA>’*().’;.=()1)^9().’"OPQ"RQ"SPQ"/.?.(/.>(&,9@.>("-/9=0=9/()().’9’C0&9C;(9’C
6、=&’C>,>1]?*,<$+%;&-&’&()*9,-./)(01"-&’&()*&’*.C)’-"9-&’(&’*.C)’-$引言!1.C>,9/)(@’%冗余性!/&C>’C9’*@’与非冗余性!’./&C>’C9’*@’和复杂性!*.1=,&B)(@’627$遗传算法!%&’&()*+,-./)(01"%+#自2"世纪3"年代初提出以来"在许多领域的理论与工程实践中都有成功的应用$其编码方法也在不断地改进"最基本的是二进制编码"其它的编D遗传算法的基本编码理论码方法有格雷码%实数编码%符号编
7、码%多参数编码和45+编DE$二进制编码码等"并在相关领域的优化应用中取得了很好的效果6$7$本文系遗传算法中常用的编码方法是二进制编码"它将问题空间统地分析了目前比较成熟的编码方法"并提出基于自适应思想的参数用字符集FG"$H构成染色体位串"符合最小字符集原则"的编码方案"论述了不同问题应该采用的编码类型"为智能化便于用模式定理分析"但存在映射误差$求解复杂问题的编码提供了参考方案$对于!!!!$’维连续函数"!#’"#$!#$"#2"("#!’"#%"6&%"’%7"!%$$"2"("!’采用定
8、长二进制编码"建立位串空间$各维变2遗传算法的编码原则量的二进制编长为(%"那么#的编码从左到右依次构成总长度关于遗传编码的原则"89,9:/);019’等比较全面地讨论了!不同编码方法的特性"针对不同的应用"为设计和选择编码方为)I#()IF+"%的二进制编码位串$相应的%+编码空间为*$%I$法提供了指南"主要有以下的<个特性&完备性!*.1=,&(&$+"("+H.$该空间上的个体位串结构为&2,"-I2’&;;’%封闭性!*,.;>/&’%紧致性!*.1=9*
