遗传算法入门(连载之六).docVIP

遗传算法入门(连载之六) 作者：　发布时间：2008-04-22 05:53:09　来源： 3.4.1为染色体编码（Ecoding the Chromosome） 每个染色体必须把小人Bob 的每一个行动编入代码中。Bob的行动仅限为4个方向： 向东(East)，向南(South)，向西(West)，向北(North) 故编码后的染色体应该就是代表这4个方向信息的一个字符串。传统的编码方法就是把方向变换成二进制的代码。四个方向只要2位就够了，例如下表所示的那样： 二进制代码 十进制译码 代表的方向 00 0 向北 01 1 向南 10 2 向东 11 3 向西 ? 这样，如果你得到了一个随机的二进制字符串，你就能将它译码出Bob行动时所遵循的 一系列方向。例如染色体: 111110011011101110010101 代表的基因就是： 11,11,10,01,10,11,10,11,10,01,01,01 当把二进制代码译成十进制时，就成为 3,3,2,1,2,3,2,3,2,1,1,1再把这些放进一个表格中，就可以使你相信这是一样的一些概念: 二进制代码 十进制译码 代表的方向 11 3