首页 | 本学科首页   官方微博 | 高级检索  
     

遗传算法的编码理论与应用
引用本文:余有明,刘玉树,阎光伟.遗传算法的编码理论与应用[J].计算机工程与应用,2006,42(3):86-89.
作者姓名:余有明  刘玉树  阎光伟
作者单位:1. 北京理工大学计算机科学工程系,北京,100081;北京石油化工学院计算机系,北京,102617
2. 北京理工大学计算机科学工程系,北京,100081
3. 华北电力大学计算机系,北京,102206
摘    要:编码是遗传算法求解问题的前提,文章分析了二进制编码、格雷码编码、实数编码、符号编码、排列编码、二倍体编码、DNA编码、混合编码、二维染色体编码或矩阵编码等编码的实质内容,在树编码和可变长编码基础上阐述了自适应编码的基本理论,提出了基于相似度的可变长编码和基于结构的agent编码方式,给出了函数优化、TSP、KP、JSP、机器人路径规划、图的划分和倒立摆等典型优化问题的编码方案。

关 键 词:遗传算法  遗传编码  智能体编码
文章编号:1002-8331-(2005)35-0086-04
收稿时间:2005-04
修稿时间:2005-04

Encoding Theory and Application of Genetic Algorithm
Yu Youming,Liu Yushu,Yan Guangwei.Encoding Theory and Application of Genetic Algorithm[J].Computer Engineering and Applications,2006,42(3):86-89.
Authors:Yu Youming  Liu Yushu  Yan Guangwei
Affiliation:1.Computer Science and Engineering Dept.,Beijing Institute of Technology,Beijing 100081;2.Computer Dept., Beijing Institute of Petrochemical Technology, Beijing 102617;3.Computer Dept.,North China Electric Power University,Beijing 102206
Abstract:
Keywords:genetic algorithm  genetic encoding  agent encoding
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号