启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移动到目标节点的预估费用；这个估计就是启发...
分类：
其他好文 时间：
2015-05-21 17:10:30
阅读次数：
108
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat.....
分类：
编程语言 时间：
2015-05-14 20:32:56
阅读次数：
143
第一部分：A*算法简介写这篇文章的初衷是应一个网友的要求，当然我也发现现在有关人工智能的中文站点实在太少，我在这里抛砖引玉，希望大家都来热心的参与。还是说正题，我先拿A*算法开刀，是因为A*在游戏中有它很典型的用法，是人工智能在游戏中的代表。A*算法在人工智能中是一种典型的启发式搜索算法，为了说清楚...
分类：
编程语言 时间：
2015-05-03 11:50:07
阅读次数：
141
数码问题求解，分别使用BFS和启发式搜索实现。 BFS：求解指定3*3拼图（8-数码问题）的最优解。 ? ? 1,isCompleted记录求解完成状态； ? ? 2,closeList记录所有访问过的节点； ?? 3,searchedNodesNum记录访问...
分类：
编程语言 时间：
2015-04-29 10:18:13
阅读次数：
144
启发式搜索算法 所谓启发式搜索，就在于当前搜索结点往下一个结点搜索时候，通过一个启发函数来进行指导，选择代价最少的作为下一步搜索结点。 DFS和BFS在展开结点时候都属于盲目型的搜索，也就是说，它不会选择哪个结点在下一次搜索中更优而去跳转到该结点进行下一步的搜索。在运气不好的情况下，均需要试探完.....
分类：
编程语言 时间：
2015-03-15 22:35:10
阅读次数：
225
遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化论知识 作为遗传算法生物背景的介绍，下面内容了解即可： 种群(Populat.....
分类：
编程语言 时间：
2015-03-13 22:13:57
阅读次数：
235
优化算法入门系列文章目录（更新中）： 1. 模拟退火算法 2. 遗传算法 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。一.进化...
分类：
编程语言 时间：
2015-03-09 10:54:59
阅读次数：
356
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
遗传算法
遗传算法 ( GA , GeneticAlgorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。
一.进化论知识
作为遗传算法生物背景的介绍，下面内容了解即可：
种群(Population)：生物的进化以群体的形式进行，这样的一个群体称为种群。
...
分类：
编程语言 时间：
2015-01-20 12:08:28
阅读次数：
260
