搜索资源列表
8numbers.rar
- *算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价;每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高。当然由于A*算法中没有回溯，因此某些情况下可能会找不到正确的解过程。
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
wode_bashuma
- 八数码难题 A*算法 利用堆栈实现启发式搜索-Eight digital dilemma A* algorithm uses the stack to achieve heuristic search
pegjump
- 设计一类peg jump问题的求解系统，初步掌握智能搜索算法中的盲目搜索和启发式搜索这两类基本方法，同时通过具体的问题体会搜索算法、数据结构、程序设计等知识的综合应用。-Peg jump for a class of design problem solving systems, intelligent search algorithm for the initial grasp of the blind search and heuristic search these two types o
qifashisousuo
- 启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率-Heuristic search in state-space search for each search position to assess the best location, and then search from this position until the goal. This will omit a large number o
ldfs
- 基于学习的深度优先搜索算法，一种通用的启发式搜索算法用于确定的，非确定以及MDPs环境中-Learning Depth-First Search:A Unified Approach to Heuristic Search in Deterministic and Non-Deterministic Settings,and its application to MDPs
NineGrid
- 八数码问题的C++程序代码。八数码问题是个典型的状态图搜索问题。搜索方式有两种基本的方式，即树式搜索和线式搜索。搜索策略大体有盲目搜索和启发式搜索两大类。盲目搜索就是无“向导”的搜索，启发式搜索就是有“向导”的搜索。-8 digital issues of C++ program code. Digital 8 is a typical problem of the state map search problems. There are two basic search methods, na
CHAPTER5
- 遗传算法是一种模拟生物进化机制的随机全局优化搜索方法，具有很强的全局优化能力及鲁棒性。遗传算法属于直接搜索法，对适应函数基本无限制，既不要求连续，也不要求函数可微，而且不需要初始信息可以寻求全局最优解克服了单纯形算法初始条件影响大，易陷入局部最小等缺点，操作方便，速度快，不需要复杂的规则，且可用于多目标寻优，在解空间进行高效启发式搜索，可以提高运算速度。-The genetic algorithm is one simulation organic evolution mechanism sto
eightnumber
- 人工智能的期末课程设计，实现了AI部分，用启发式搜索查找最短路径-Artificial intelligence at the end of curriculum design, the realization of part of the AI, using heuristic search to find the shortest path
fire
- 模拟退火算法是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。本文给出了该算法的详细介绍和伪代码。-Monte-Carlo simulated annealing algorithm is based on a heuristic iterative method for solving stochastic search process. This paper gives a detailed descr iption of the algorithm and pseudo code.
olutions
- 用启发式搜索解决八数码问题，解释非常完整清楚-introduction to solutions to 8-bit problems with details.
eight_heuristic
- 用C语言实现启发式搜索算法，八数码问题，作者：陈华昌-C language implementation with the heuristic search algorithm, 8 digital issues, Authors: Chen Huachang
tabu
- 禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求, 这些参数直接影响着算法的优化能力。文章提出了一种改进的禁忌搜索法, 它用有效空间来压缩搜索范围, 这样可以提高搜索效率和全局搜索能力。用短期和长期禁忌列表存储器来保证算法能搜索到全和分局空间的每一点, 并且不重复搜索。经过验算析, 证明它是一种较好的全局启发式搜索法.-Tabu search method, the initial solution, neighborhood and tabu list size of the
TS_TSP
- 禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求, 这些参数直接影响着算法的优化能 力。文章提出了一种改进的禁忌搜索法, 它用有效空间来压缩搜索范围, 这样可以提高搜索效率和全局搜索能力。用短期 和长期禁忌列表存储器来保证算法能搜索到全局空间的每一点, 并且不重复搜索。经过验算和分析, 证明它是一种较好的 全局启发式搜索法-Tabu search method, the initial solution, neighborhood and tabu list siz
Ant_clusting
- 蚁群聚类算法及其源码。是蚁群算法跟聚类算法的结合，启发式搜索社团结构。-Ant colony clustering algorithm and its source code. Ant colony algorithm with the clustering algorithm is a combination of heuristic search community structure.
MCproblem
- 人工智能解决野人传教士本实验研究了用人工智能的理论求解传教士(Missionaries)与野人(Cannibals)过河问题（M-C问题）。实验设计采用产生式系统的概念，将问题用状态空间表示，搜索技术采用状态空间启发式搜索的A*算法，规则设计采用产生式规则，用C语言实现了A*算法求解M-C问题，加深了对人工智能的认识与理解。过河问题。-Of artificial intelligence to solve Savage missionaries studied in this experimen
matlabyiqunsuanfa
- 蚁群算法是一种用来在图中寻找优化路径的机率型算法。是一种求解组合最优化问题的新型通用启发式方法，该方法具有正反馈、分布式计算和富于建设性的贪婪启发式搜索的特点。通过建立适当的数学模型，基于故障过电流的配电网故障定位变为一种非线性全局寻优问题。-Ant colony algorithm is a method used to find optimal path in the graph the probability-based algorithm. Is a combination of opt
8-pluzze
- 这个是基于启发式搜索算法解八数码问题的一个演示程序，旨在演示启发式搜索及A*算法的基本使用方式。内部已经写好了三种启发式算法，可以在使用过程中选用。并另附了一份实验报告。-This is based on the heuristic search algorithm for solving the the 8-puzzle Problem. Program showed how to use heuristic search and A* algorithm. Within three heu
启发式搜索A算法
- 启发式搜索的定义、估价函数和算法过程，并利用A*算法求解N数码难题，理解求解流程和搜索顺序(The definition, evaluation function and algorithm process of heuristic search, and A* algorithm is used to solve the N digital puzzle, and the solution flow and search order are understood)
万有引力搜索算法
- 基于万有引力搜索的元启发式优化算法，在无需其他介质的情况下，能够表现出很强的全局搜索能力。(Gravitational search meta heuristic optimization algorithm based on no other media, can show Qiangde global search ability.)