遗传算法
文章平均质量分 78
bravetmac
这个作者很懒,什么都没留下…
展开
-
TSP问题的遗传算法解法
document.domain = "csdn.net"; TSP问题的遗传算法解法 TSP问题的意思是:给定几个城市,旅行商必须决定一条最短的路线,使他能够访问到每个城市一次,然后返回到他的起点。TSP问题是一个非常具有迷惑性的简单问题。它的主要难度来源于此:当城市数目不断增加时,求解问题所需要的计算机力呈指数级增长。这意味着,假设在某台原创 2009-07-14 18:25:00 · 2529 阅读 · 1 评论 -
遗传算法入门(连载之一)
遗传算法入门(连载之一).扎自第三章 (美)Mat Buckland 著吴祖增 沙 鹰 译.清华大学出版社出版生物只有经过许多世代的不断演化(evolution),才能更好地完成生存与繁衍的任务。遗传算法也遵循同样的方式,需要随着时间的推移不断成长、演化,最后才能收敛,得到针对某类特定问题的一个或多个解。因此,了解一些有关有生命的机体如何演化的转载 2009-07-06 21:04:00 · 1875 阅读 · 0 评论 -
遗传算法入门(连载之二)
遗传算法入门(连载之二).扎自第三章 (美)Mat Buckland 著吴祖增 沙 鹰 译.清华大学出版社出版 3.4 帮助 Bob 回家( Helping Bob Home ) 由于寻找路径问题被看成是游戏人工智能的一块神圣基石,我们下面就来创建一个遗传算法,用在一个非常简单的场景中解决寻找路径问题。为此,我们将创建一个迷原创 2009-07-08 20:32:00 · 1384 阅读 · 0 评论