搜索资源列表
rengongzhineng
- 野人过河问题,本实验研究了用人工智能的理论求解传教士(Missionaries)与野人(Cannibals)过河问题(M-C问题)。实验设计采用产生式系统的概念,将问题用状态空间表示,搜索技术采用状态空间启发式搜索的A算法,规则设计采用产生式规则,用C语言实现了A算法求解M-C问题,加深了对人工智能的认识与理解。-Savage river problems, this experimental study the theory of using artificial intelligence t
TheStudyofAAlgorithminImplementingofGame
- 图搜索技术能够从图中寻找一条从起点到目标点的路径. 围绕游戏寻径问题,介绍了如何确定启发式函数进行启发式搜索,并把A*算法用程序加以实现,从而证明A*算法可以解决游戏中的寻径问题-Map search technology to search from a map to the target point from the starting point of the path. Around the game routing problem, describes how to determine
NEST110707
- 本文研究的是二维矩形件排样问题,即在多张规格相同的矩形板材上排放一定需求量 的毛坯,使得消耗板材的总面积达到最小。基于上述考虑,为了求解该问题,本文以“最 小浪费优先策略”为基础,提出了一种分组搜索的启发式算法。与其它文献中报道的实例 测试对比,板材利用率均有所改善,验证了本文算法的有效性。-Based on the previous consideration,to solve the two-dimensional rectangular packing problem,ba
zidongpaikesuanfa
- :文章提出了一种应用于高等院校的自动排课算法 该算法针对高等院校排课要求的高易用性、高收敛性等特点将 启发式算法、禁忌搜索算法、回溯算法进行有机结合.充分发挥 启发式算法在利用应用领域经验和规则的优势,提高了自动排课 的资源搜索能力。通过实际的应用表明,该算法在解决复杂的高 校排课问题时有较好的效果。 关键词:自动排课 启发式算法 禁忌搜索 回溯算法-Automatic Timetable A applied to the institutions of higher l
bashuma
- 用VC++环境实现了八数码问题的求解,用的是启发式搜索的A*算法-Environmental realized with VC++ eight digital problem solving, using a heuristic search algorithm A*
The-new-meta-heuristic-algorithm-bat
- 摘要:新型元启发式算法例如粒子群算法,萤火虫算法,和声搜索算法已经成为现今复杂的优化问题的有效解决方法。该文基于蝙 蝠的回声定位行为提出了一种新型的元启发式算法———蝙蝠算法,同时也将现有的一些算法的优点引入到该算法中。 改文对该算 法进行了详细的公式化表述并对其执行流程的作出了说明,并且将该算法与遗传算法、粒子群优化算法等算法进行了比较。仿真结 果表明,蝙蝠算法明显优于其他算法,并对进一步的研究作出了展望。-Summary: The new meta-heuristic algor
harmony-search
- 一种新的启发式优化算法和声搜索算法的介绍-A new heuristic optimization algorithm harmony search
classical-algorithm
- 关于经典算法的思考与总结。涵盖KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT A*.Dijkstra.DP.BFS/DFS.红黑树等 15 个经典基础算法, 共计 31 篇文章,包括算法理论的研究与阐述,及其编程的具体实现。很多个算法都后续写 了续集-Thinking about the classical algorithm and summary. Covering the KMP. Genetic heuri
JAVA-Eight-digital-problem
- 九宫排字问题(又称八数码问题)是人工智能当中有名的难题之一。问题是在 3×3 方格盘上,放有八个数码,剩下第九个为空,每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置,要求通过一系列的数码移动,将初始位置转化为目标位置。本文介绍用普通搜索方法、双向广度搜索和启发式搜索如何缩短寻找路径的时间,以及各算法间的利与弊。-Jiugong typesetting problem (also known as eight digital problem) is one of famous pr
enlighten
- 熟悉和掌握启发式搜索的定义、估价函数和算法过程,并利用A*算法求解N数码难题,理解求解流程和搜索顺序。-Be familiar with and master the definition of heuristic search, uation function and the algorithm process, and use the A* algorithm N digital problem, understand the solving process and the search
yiqunlvxing
- 蚁群优化是一种元启发式的随机搜索技术,是目前解决组合优化问题最有效的工具之一.将信 息素更新和随机搜索机制的改进相结合,提出一种快速求解旅行商问题的蚁群算法-Ant colony optimization is a kind of meta heuristic random search technique, is one of the most effective tool to solve combinatorial optimization problem. The letter