基于十进制编码改进的遗传算法

被引：2

作者：

刘美玲 ^{[1
]}

曾德胜 ^{[2
]}

谢冲 ^{[2
]}

机构：

[1] 广西民族大学数学与计算机科学学院

[2] 广西师范大学计算机科学与信息工程学院

来源：

广西民族学院学报(自然科学版) | 2006年 / 03期

关键词：

遗传算法; 数据挖掘; 十进制; 二进制;

D O I：

10.16177/j.cnki.gxmzzk.2006.03.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

遗传算法在数据挖掘中有着重要的地位.用遗传算法进行数据挖掘需要经过许多代的进化,从而获得较优的解.基于二进制基础的遗传算法在对二进制码进行操作时花费了不少时间,尤其是在完成染色体的交叉,变异过程中对染色体的处理时,需要花费不少时间.文章提出用十进制替换二进制处理对染色体的操作,用简单的数字运算完成对染色体的交叉和变异操作,从而达到提高遗传算法速度的效果.

引用

页码：92 / 94

页数：3

共 5 条

[1]

遗传算法的数学基础.[M].张文修;梁怡编著.西安交通大学出版社.2003,

[2]

数据挖掘.[M].(加)JiaweiHan;(加)MichelineKamber著;范明;孟小峰等译;.机械工业出版社.2001,

[3] 基于遗传算法的关联规则挖掘模型 [J].