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

Improved Genetic Algorithm Based on Decimal System Coding

作　　者：刘美玲[1] 曾德胜[2] 谢冲[2] 

机构地区：[1]广西民族大学数学与计算机科学学院,广西南宁530006 [2]广西师范大学计算机科学与信息工程学院,广西桂林541004

出　　处：《广西民族学院学报（自然科学版）》2006年第3期92-94,共3页Journal of Guangxi University For Nationalities(Natural Science Edition)

基　　金：澳大利亚ARC(DP0559536)

摘　　要：遗传算法在数据挖掘中有着重要的地位.用遗传算法进行数据挖掘需要经过许多代的进化,从而获得较优的解.基于二进制基础的遗传算法在对二进制码进行操作时花费了不少时间,尤其是在完成染色体的交叉,变异过程中对染色体的处理时,需要花费不少时间.文章提出用十进制替换二进制处理对染色体的操作,用简单的数字运算完成对染色体的交叉和变异操作,从而达到提高遗传算法速度的效果.The genetic algorithm plays an important role in the area of data mining. To get a better solution in data mining through the genetic algorithm needs generations＂ evolution. The genetic algorithm based on the binary scale foundation takes time in the binary scale yard, especially in the treatment to chromosomes in the course of making chromosome overlap and mutate. The paper proposes a method dealing with the operation to the chromosome with the decimal system instead of the binary scale. With this method, we can use simple calculation to do the operation of chromosome overlapping and mutating, therefore, we can get a better result on improving the speed of the genetic algorithm.

关 键 词：遗传算法 数据挖掘 十进制 二进制 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]