遗传算法编码参考.docVIP

遗传算法编码 遗传算法的编码理论与应用 余有明1,2刘玉树 阎光伟 (北京理工大学计算机科学工程系，北京 ) (北京石油化工学院计算机系，北京 ) ，(华北电力大学计算机系，北京 ) E—mail：yuyouming@bipt．edu．en 摘 要 编码是遗传算法求解问题的前提，文章分析了二进制编码、格雷码编码、实数编码、符号编码、排列编码、二倍体 编码、DNA编码、混合编码、二维染色体编码或矩阵编码等编码的实质内容，在树编码和可变长编码基础上阐述了自适 应编码的基本理论．提出了基于相似度的可变长编码和基于结构的agent编码方式，给出了函数优化、TsP、KP、JSP、机嚣 人路径规划、图的划分和倒立摆等典型优化问题的编码方案。 关键词 遗传算法 遗传编码 智能体编码 文章编号 1002—8331-(2oo5)35—0086—04 文献标识码 A 中图分类号 TN919．81；TP301．6 EncodingTheoryandApplication ofGeneticAlgorithm YuYoumingJ LiuYushu YanGuangwei (ComputerScienceandEngineeringDept．，BeijingInstituteofTechnology，Beijing) (ComputerDept．，BeijingInstituteofPetrochemicalTechnology，Beijing) (ComputerDept．，NorthChinaElectricPowerUniversity，Beijing) Abstract：EncodingisGeneticalgorithmspremisetosolveproblems．Thispaperanalyzesbinaryencodingmechanism of binary coding。Gray coding，real coding，symbolcoding，rnak coding，diploid coding，DNA coding，hybrid coding，2一D chromosomecodingormatrixcodingandothers。expatiatesbasictheoryofadaptiveencodingbasedontreecodingand length changeablecoding，putsforwardencodingmethodsoflength changeablecodingbasedon similaritydegreeand agentcodingbased on structuredescription，nadpresentssomeencodingplansfortypicaloptimizationproblemsof functionsoptimization，TSP，KP，JSP，robotroutelayout，graphpartitionandheadstandpendulum． Keywords：geneticalgorithm，geneticencoding，agentencoding l 引言 (modularity)、冗余性(redundancy)与非冗余性(noredundancy) 遗传算法(GeneticAlgorithm，GA)自20世纪70年代初提 和复杂 (complexity)m。 出以来．在许多领域的理论与工程实践中都有成功的应用。其 编码方法也在不断地改进。最基本的是二进制编码，其它的编 3 遗传算法的基本编码理论 码方法有格雷码、实数编码、符号编码、多参数编码和DNA编 3．1 二进制编码 码等．并在相关领域的优化应用中取得了很好的效果l】1。本文系