搜索资源列表
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*
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
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