遗传算法的编码理论与应用

被引：58

作者：

余有明 ^{[1
]}

刘玉树 ^{[1
]}

阎光伟 ^{[2
]}

机构：

[1] 北京理工大学计算机科学工程系

[2] 华北电力大学计算机系

来源：

计算机工程与应用 | 2006年 / 03期

关键词：

遗传算法; 遗传编码; 智能体编码;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

编码是遗传算法求解问题的前提,文章分析了二进制编码、格雷码编码、实数编码、符号编码、排列编码、二倍体编码、DNA编码、混合编码、二维染色体编码或矩阵编码等编码的实质内容,在树编码和可变长编码基础上阐述了自适应编码的基本理论,提出了基于相似度的可变长编码和基于结构的agent编码方式,给出了函数优化、TSP、KP、JSP、机器人路径规划、图的划分和倒立摆等典型优化问题的编码方案。

引用

页码：86 / 89

页数：4

共 7 条

[1] 遗传算法的编码研究 [J].

刘丹杰 .

甘肃科技, 2004, (06) :112-137

[2] 遗传算法研究综述 [J].

吉根林 .

计算机应用与软件, 2004, (02) :69-73

[3] 基于二叉树结构编码的遗传算法 [J].

葛志远 ;

王永县 ;

南兰 ;

刘清 .

清华大学学报(自然科学版), 2000, (10) :125-128

[4]

李敏强等著.遗传算法的基本理论与应用[M].北京:科学出版社,2002

[5]

杨业华主编.分子遗传学[M].北京:中国农业出版社,2001

[6]

周明,孙树栋编著.遗传算法原理及应用[M].北京:国防工业出版社,1999

[7]

陈国良等编著.遗传算法及其应用[M].北京:人民邮电出版社,1996

← 1 →