首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

遗传算法解码有关问题

2012-09-02 
遗传算法解码问题我一直不理解遗传算法的解码问题,解码是指针对二进制编码而言的,还是遗传算法都有解码这

遗传算法解码问题
我一直不理解遗传算法的解码问题,解码是指针对二进制编码而言的,还是遗传算法都有解码这一过程呢。解码到底是什么过程呢。书里好像没有详细写这个问题的。请大家不吝赐教。

[解决办法]
GA在计算时,将可能解用一定长度(跟解空间大小有关)的二进制字符串来表示,算法运行时,先将随机产生的个体编码为二进制串,然后根据预先定义的遗传变异概率发生演化,最后结束时,需要将计算结果再解码转变成为十进制的数,这就是大致过程.因为遗传和变异用二进制串的子串复制和位突变来表示非常容易.
不过我用过不需要编码/解码的GA程序,但仅限于使用,没有深究到底是怎么实现的.应该还是需要计算得出一个突变的位,然后根据位来决定可能解的变化规律吧

Genetic Algorithm 遗传算法: 
http://goo.gl/6cQOG

热点排行