搜索资源列表
tanxin
- 这是一个贪心算法的c程序。贪心算法（也叫贪婪算法）不是某种特定的算法，而是一类抽象的算法，或者说只是一种思想，它的具体表现在，对解空间进行搜索时，不是机械地搜索，而是对局部进行择优选取，贪心算法的目的不是为了找到全部解，也当然找不出最优解，而只是找出一种可行解，这样就会得到惊人的高效性。因此，贪心算法也叫启发式搜索，这种启发就是所谓的“贪心策略”。-This is a greedy algorithm c procedures. Greedy algorithm (also known as t
stochastic_opt
- 一个启发式搜索算法 给初学者用的 随便参考着用 提供了多种策略-a heuristic search algorithm for beginners with the casual reference to using a variety of strategies
EightPuzzle
- A*算法属于一种启发式搜索,它扩展结点的次序类似于广度优先搜索,但不同的是每生成一个子结点需要计算估价函数F,以估算起始结点的约束经过该结点至达目标结点的最佳路径代价 每当扩展结点时,意是在所有待扩展结点中选择具有最小F值的结点做为扩展对象,以便使搜索尽量沿最有希望的方向进行.A*算法只要求产生问题的全部状态空间的部分结点及关系,就可以求解问题了,搜索效率较高
人工智能经典问题八数码三种算法
- 人工智能经典问题八数码三种算法（广度优先搜索，深度优先搜索，启发式搜索）带有图形界面的解决方案。-Classic problem in Artificial Intelligence eight digital three algorithms (breadth-first search, depth-first search, heuristic search) with a graphical interface solutions.
SY0915129
- 野人过河问题，本实验研究了用人工智能的理论求解传教士(Missionaries)与野人(Cannibals)过河问题（M-C问题）。实验设计采用产生式系统的概念，将问题用状态空间表示，搜索技术采用状态空间启发式搜索的A算法，规则设计采用产生式规则，用C语言实现了A算法求解M-C问题，加深了对人工智能的认识与理解。-Savage river problems, this experimental study the theory of using artificial intelligence 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
FullyAutomaticlusteringSystem
- 这是一篇结合启发式搜索的聚类算法研究的文章 改进了聚类算法的一些典型缺点 值得参考-This is a combination of heuristic search algorithm for the clustering of articles improved clustering algorithm to some typical shortcomings worth considering
ldfs
- 基于学习的深度优先搜索算法，一种通用的启发式搜索算法用于确定的，非确定以及MDPs环境中-Learning Depth-First Search:A Unified Approach to Heuristic Search in Deterministic and Non-Deterministic Settings,and its application to MDPs
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.
8
- 这是用Visural c++实现的八数码问题，搜索采用启发式的A*算法-It is used Visural c++ implementation of the 8 digital issues, the A* heuristic search algorithm
tabu
- 禁忌搜索法对初始解、邻域个数及禁忌列表的大小等参数有比较严格的要求, 这些参数直接影响着算法的优化能力。文章提出了一种改进的禁忌搜索法, 它用有效空间来压缩搜索范围, 这样可以提高搜索效率和全局搜索能力。用短期和长期禁忌列表存储器来保证算法能搜索到全和分局空间的每一点, 并且不重复搜索。经过验算析, 证明它是一种较好的全局启发式搜索法.-Tabu search method, the initial solution, neighborhood and tabu list size of the
MCproblem
- 人工智能解决野人传教士本实验研究了用人工智能的理论求解传教士(Missionaries)与野人(Cannibals)过河问题（M-C问题）。实验设计采用产生式系统的概念，将问题用状态空间表示，搜索技术采用状态空间启发式搜索的A*算法，规则设计采用产生式规则，用C语言实现了A*算法求解M-C问题，加深了对人工智能的认识与理解。过河问题。-Of artificial intelligence to solve Savage missionaries studied in this experimen
mnth
- 模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。根据Metropolis准则，粒子在温度T时趋于平衡的概率为e-ΔE/(kT)，其中E为温度T时的内能，ΔE为其改变量，k为Boltzmann常数。用固体退火模拟组合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对
1
- 人工智能8数码采用可以缩减扩展节点的规模的A*启发式搜索算法。取节点深度为g(x)，错位的数字数为h(x)，由于问题很简单，所以与有序搜索算法类似-AI
Intelligent-pathfinding-algorithm
- 关于智能寻路，网络上也有很多相关的文章，一般都是已A*为主，他只是一种启发式搜索，主要还是做一个智能路径搜索的算法。 -About the intelligent pathfinding, network also has A lot of related articles, are generally have A * give priority to, he is just A heuristic search, the main or do A intelligent search alg
ant-colony-optimization
- 蚁群算法是近年来提出的一种基于种群寻优的启发式搜索算法。该算法受到自然界中真是蚁群通过个体间的信息传递，搜索。-The ant colony algorithm is proposed in recent years a heuristic search algorithm optimization based on population. The algorithm is by nature really ant colony to pass information between indiv
TSP
- TSP问题是一个典型的、容易描述但是难以处理的NP完全问题，同时TSP问题也是诸多领域内出现的多种复杂问题的集中概括和简化形式。目前求解TSP问题的主要方法有启发式搜索法、模拟退火算法、遗传算法、Hopfield神经网络算法、二叉树描述算法。所以，有效解决TSP问题在计算理论上和实际应用上都有很高的价值，而且TSP问题由于其典型性已经成为各种启发式的搜索、优化算法的间接比较标准(如遗传算法、神经网络优化、列表寻优(TABU)法、模拟退火法等)。遗传算法就其本质来说，主要是解决复杂问题的一种鲁棒性
A--althrisom
- A星算法，启发式搜索，寻找节点间的最短路径-A star algorithm
Experiment-1
- 王明哲 一． 实验题目 八数码问题 二． 实验目的 1. 掌握启发式搜索A*算法的原理 2. 实现用A*算法求解具体问题 三． 实验内容 -one. Experimental topic Eight digital issues two. Purpose 1. Grasp the principle of the heuristic search A* algorithm 2. A* algorithm to solve specific proble