启发式搜索其实有很多的算法，比如：局部择优搜索法、最好优先搜索法等等。当然A*也是。这些算法都使用了启发函数，但在具体的选取最佳搜索节点时的策略不同。象局部择优搜索法，就是在搜索的过程中选取“最佳节点”后舍弃其他的兄弟节点，父亲节点，而一直得搜索下去。这种搜索的结果很明显，由于舍弃了其他的节点，可能 ...
分类：
编程语言 时间：
2016-04-29 22:00:08
阅读次数：
188
一周前和实验室师弟一起探讨的，在我的影响下他开始去坐毕设了...啧啧；现在等我同学过来找我，把那次的讨论内容回忆一下。 写一写个人理解，语句比较混乱，只一个入门，我并没有深入研究过。 这是一个启发式搜索算法。 以解决TSP问题为例，假设ABCDE五个城市，各个城市间距离的无向图。 1.假设以A开头， ...
分类：
编程语言 时间：
2016-04-13 18:37:32
阅读次数：
163
一、简介 GA:借鉴生物界的自然选择和自然遗传机制的随机化搜索算法。模拟发生（繁殖,交叉.基因突变）； 属于启发式搜索算法的一种。 候选解 >选取较优个体 >遗传算子进行个体组合 >产生新的候选解群 重复直至收敛指标 二、
分类：
编程语言 时间：
2016-03-12 22:38:35
阅读次数：
245
链表是一种常见的数据结构，在启发式搜索中我们常常需要把无序的链表，按照结点包含的元素数量从小到大排列整齐。面对链表排序问题，尤其是在链表节点是一张巨大的表的情况下，传统的交换法显得力不从心，而通过修改指针指向来使链表逻辑序列有序化是主要的解决途径。 如何对链表进行排序，可以借鉴我们所熟知的数组冒泡的
分类：
编程语言 时间：
2016-02-18 00:00:09
阅读次数：
454
本章聚集了一些做了的迭代启发式搜索的题目为什么只打了迭代启发式搜索?因为它很好打，有些类似迭代的时候加的最优化剪枝[因为这个最优化剪枝其实就是你算的估价函数了...]BZOJ 1085 骑士精神比较经典的一题，特别是题目中还说了在15步内走完...看上去就是迭代的样子估价函数->指棋盘上不符合规定的...
分类：
其他好文 时间：
2015-12-17 20:53:32
阅读次数：
223
特征选择的一般过程：1.生成子集：搜索特征子集，为评价函数提供特征子集2.评价函数：评价特征子集的好坏3.停止准则：与评价函数相关，一般是阈值，评价函数达到一定标准后就可停止搜索4.验证过程：在验证数据集上验证选出来的特征子集的有效性1.生成子集搜索算法有 完全搜索、启发式搜索、随机搜索 三大类。（...
分类：
编程语言 时间：
2015-11-10 22:25:10
阅读次数：
479
一、简介 遗传算法 ( GA , Genetic Algorithm ) ，也称进化算法 。 遗传算法是受达尔文的进化论的启发，借鉴生物进化过程而提出的一种启发式搜索算法。因此在介绍遗传算法前有必要简单的介绍生物进化知识。 二、原理 种群(Population)：生物的进化以群体的形式进行，这样的一...
分类：
编程语言 时间：
2015-09-20 22:02:14
阅读次数：
177
最近突然想到A*这个启发式搜索，一般是用于求最短路径的，但是感觉对其估价函数还不是很清楚，其实问题也就落在了A*的有效性上面了。参考：http://liyanblog.cn/articles/2012/09/19/1348045903617.htmlhttps://en.wikipedia.org/...
分类：
其他好文 时间：
2015-09-03 20:28:02
阅读次数：
127
题目大意：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。
思路：使用IDA*算法。估价函数为现在棋盘与目标棋盘的对应元素不同的个数。剪枝：若当前深度加上...
分类：
其他好文 时间：
2015-08-20 19:03:46
阅读次数：
159
题目描述 Description
在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空位上。
给定一个初始的棋盘，怎样才能经过移动变成如下目标棋盘：
为了体...
分类：
其他好文 时间：
2015-08-18 19:22:04
阅读次数：
257
