![伟易博[全讯网五湖四海7788001]全讯网推荐伟易博,全讯网bet2046,博彩网,博彩网推荐伟易博,澳门足球博彩,皇冠走地,皇冠开户,皇冠开户wn888.com,博彩网bet2046,博彩网8bc8,118图库 hggcxxw.com](/templets/default/images/logo.gif){kind=logo}
|
写了个用遗传算法求解八数码问题的代码. 大致过程如下: 用'R''L''U''D'代表右移,左移,上移,下移命令,八数码九宫格对相应命令做出反应.用一个随机的命令链作为遗传基因——"，（全讯网地址www.7788001.com）RDLLULURDLRLDLULLDLRRRDLUU...".(没有将这些字符编码,即所谓的"101101010010101") 对于一种八数码状态,现用一个随机的基因命令让模板八数码变成一个随机状态的八数码,这样这个八数码就一定有解. 每个种群包括30个基因链,每个基因链长100个字符. (评价函数:) 每个基因链的评分是这个基因链让随机八数码与模板八数码最近的距离.也就是在基因链命令的执行过程中,百家乐,每执行一个字符命令,都计算随机八数码当前状态与模板的距离,令最小距离,为这个基因链的得分——得分越小越好,最好为0.计算距离的方法,就是随机八数码和模板之间,每一个不对位的格子的二维欧氏距离之和. (遗传:) 将30个基因链排序,选取最小得分的15个,作为下一代的一部分,全讯网新2,其余的删除.(没有交叉算法,没有轮盘算法等等) (变异:) 用遗留的15个子代,随机变换出另外15个.算法是,随机选取1所留下的15个中的一个,随即改变其中一个基因,即一个字符,即得到一个新的基因. 结果: 做了60次随机问题求解,平均要203.883代才能找到解. 把每代30个基因的平均得分作为该代的得分,可以得到收敛图: 可以看出,系统最终在3——4之间抖动,直到出现一个得分为0的基因,得出解. 提出的疑问: 1、遗传算法的编码(即将基因用1和0编码)有什么用?比如在该八数码问题中,倘若用"11"代替'U',用"10"代替'D'等等,澳门博彩网,将会有不同效果吗?我认为不会,编码与不编码在该问题中的唯一区别是,编码,就默认了,"11"与"10"的距离,小于与"00"之间的距离,根据其变异的概率计算显而易见. 2、在八数码问题中,何种变异才是有更效的变异?不得不承认我所用的这种变异,看起来是没有太大用处的,因为基因之中任何一his he licopter is dark www.5566001.com, and fly 字符的改变,将影响该字符之后的所有自负的有效性. 3、基于以上两个为题,我提出一个假设,遗传算法求解八数码问题的效率,小于用A*算法求解.是否有可能? 用K_Mean聚类做美女图像压缩~~ 摄像头捕捉音乐(有源码)文本文件分割器的主要代码 霍夫变换(Hough Transform... 菜鸟是怎样炼成的——敬给编程初学者 用遗传算法求解八数码问题 用K_Mean聚类做美女图像压缩~~ 菜鸟是怎样炼成的——敬给编程初学者 摄像头捕捉音乐(有源码)霍夫变换(Hough Transform... 文本文件分割器的主要代码 用遗传算法求解八数码问题 摄像头捕捉音乐(有源码)摄像头捕捉音乐(有源码)用K_Mean聚类做美女图像压缩~~ 用K_Mean聚类做美女图像压缩~~ (责任编辑：admin) |