最初的编码方式为二进制编码,它是基于二进制串的,类似于生物染色体结构,各种遗传操作易于实现,现在也经常用到,但是二进制编码不能直接反映问题的固有结构特征,个体长度大,占用计算机内存多,数值优化时精度不高,所以就产生了实数编码和格雷码编码方法。实数编码更方便、简洁的描述了实际问题,在具体问题中,直接采用解空间的形式进行编码,可在解的表现型上进行遗传操作,精度高,适合于复杂的大空间搜索。格雷码是一种绝对编码方式,典型的格雷码是一种具有反射特性和循环特性的单步自补码,