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

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

Improved Genetic Algorithm Based on Decimal System Coding

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.