遗传算法最近已成为实用且可靠的优化方法。试图解决特定问题时要考虑的最重要的问题之一是选择适当的染色体表示。主要使用的染色体表示是二进制字符串,字符串,浮点数,数字,矩阵和其他数据结构的阵列[3,4,5,6,8,10]。对于给定的问题,与其他表示相比,总会有一个表现出更好的优化结果。然而,遗传算法理论主要集中在二进制表示上,对非二进制表示几乎没有什么可说的。遗传算法结构中的另一个重要问题,与染色体表示的选择密切相关,是编码和解码机制,它们在染色体表示和优化问题的变量之间执行转换[10]。这些机制取决于问题变量的性质。