- 博客(3)
- 收藏
- 关注
RSS订阅原创 遗传算法解决TSP问题
遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法遗传算法的基本运算过程如下：a)初始化：设置进化代数计数器t=0，设置最大进化代数T，随机生成M个个体作为初始群体P(0)。b)个体评价：计算群体P(t)中各个个体的适应度。c)选择运算:将选择算子作用于群体。选择的目的是把优
2013-05-26 17:09:43
67712
6
原创 启发式搜索解决8数码问题
启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无谓的搜索路径，提高了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。8数码中的启发式函数h(x)为节点x的格局与目标格局相比数码不同的位置个数首先把初始节点S0放入open表中,然后每次从open表中取出未搜索过并且启发式函数值最小的
2013-05-26 09:49:53
6661
2
原创 文法的类型
Chomsky将文法分成4中类型文法G 定义为四元组（VN ,VT ,P,S）VN ：非终结符集VT ：终结符集P ：规则集合S ：开始符首先定义一个产生式α→β0型文法：α∈(VN∪VT)* ,且至少含一个VN,β∈(VN∪VT)*0型文法的能力相当于图灵机（Turing），或者说，任何0型语言都是递归可枚举的；反之，递归可枚举集必定是一个0型语言1型
2013-05-25 23:11:56
3392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人