遗传算法讲解与探讨
摘要:
注: 遗传算法属于标准的随机算法,绝大多数随机算法比如退火算法、蚁群算法都有可以归结为遗传算法的一种特殊形式。本文是从通用的思想方式去讲解及探讨,更着重于如何理解完善该算法,而对算法具体实现方式,请参考相关文档。 绝大多数问题我们都可把其归结为状态空间的搜寻及选择的问题,通常我们的做法是逐一遍历所有的状态空间,进行比较选择得到最优值。比对一个找最大值的问题,下面就是其代码for(int i=0;i<N;i++){ if(date[i]>Max) Max=date[i];} 思路就是对大小为N的状态空间就行遍历搜索。但很多时侯,状态空间N会是比较大,此时用这种方法,计算机也许几个世纪 阅读全文
posted @ 2010-04-19 16:46 bottlebox 阅读(328) 评论(1) 推荐(0) 编辑