遗传算法与寒武纪生命大爆发
Posted in 小玩意 on 五月 31st, 2010 by 亚楠兄 – 2 Comments大概把遗传算法寻路的小程序做完了,10×15的矩阵,给定起点与终点,采用遗传算法寻路,路径无要求,能走通即可

经典遗传算法的过程是:
1.随机生成染色体
2.世代开始,对于每条染色体计算适应度
3.轮盘法选择出新的两条染色体
4.以一定概率杂交
5.再以一定概率变异
6.得到新的基因组,完成一个世代
7.一直重复世代至到可以到达的路径(即适应度为1的染色体)
然后一运行,悲剧了,完全靠运气啊!实际测试,运气最好的时候只要30ms,经历97个世代,最差的时候居然达到10s,大部分还是500ms以上







