搜索之法
心希盼
这个作者很懒,什么都没留下…
展开
-
AI中的几种搜索算法---SA搜索算法
AI中的几种搜索算法---SA搜索算法引言SA (Simulated Annealing)搜索算法,就如它的名字,是模仿了退火的处理过程。在提到TSP问题的时候,经常会使用该算法进行解决。一、SA搜索算法的基本介绍1.SA算法流程该算法的流程如下1. 首先便是初始化工作,设置初始温度(temperature),获得一个随机的解决方案,并将其设置为当前解决方案(cur原创 2012-12-28 23:18:31 · 5850 阅读 · 0 评论 -
AI中的几种搜索算法---A*搜索算法
AI中的几种搜索算法---A*搜索算法引言A*搜索算法作为一种典型的启发式搜索(Informed Search)算法,这种算法与一般的算法相比,便是其在搜索过程中,会利用一些引导机制,来引导整个搜索。相比于盲目的搜索,其性能是不言而喻的。而运用A*最广泛的地方便是游戏中的路径搜索(Path Finding)。这篇文章主要会基本地介绍A*算法,并会介绍一个游戏路径搜索的例子。这里套着原创 2012-12-27 22:33:08 · 4624 阅读 · 1 评论 -
AI中的几种搜索算法---Tabu搜索算法
AI中的几种搜索算法---Tabu搜索算法引言Tabu相对于启发式算法家族中其他成员,要简单易懂的多。关于启发式算法的基本概念可以参见笔者的《AI中的几种搜索算法---A*搜索算法》。这里就不多介绍了。一、Tabu搜索算法的基本介绍1.局部最优和全局最优局部最优(Local Optimums)和全局最优(Global Optimums)这对概念在搜索中,经常被提到。所以在这里,原创 2013-01-06 20:47:03 · 6639 阅读 · 0 评论 -
AI中的几种搜索算法---基因算法
AI中的几种搜索算法---基因算法引言进化计算(Evolutionary Computation)这个涵盖的范围比较广,其中包括基因算法(Genetic Algorithm)、进化式策略(Evolutionary Strategy)、基因程序(Genetic Programming)等等。这篇是进化计算的开篇,我会从基因算法入手,进而介绍进化计算中的一些基本思想。一、基因算法的基本介绍原创 2013-01-15 22:01:48 · 23474 阅读 · 0 评论