遗传算法解码问题
我一直不理解遗传算法的解码问题,解码是指针对二进制编码而言的,还是遗传算法都有解码这一过程呢。解码到底是什么过程呢。书里好像没有详细写这个问题的。请大家不吝赐教。
[解决办法]
GA在计算时,将可能解用一定长度(跟解空间大小有关)的二进制字符串来表示,算法运行时,先将随机产生的个体编码为二进制串,然后根据预先定义的遗传变异概率发生演化,最后结束时,需要将计算结果再解码转变成为十进制的数,这就是大致过程.因为遗传和变异用二进制串的子串复制和位突变来表示非常容易.
不过我用过不需要编码/解码的GA程序,但仅限于使用,没有深究到底是怎么实现的.应该还是需要计算得出一个突变的位,然后根据位来决定可能解的变化规律吧
Genetic Algorithm 遗传算法:
http://goo.gl/6cQOG