搜索资源列表
qifashisousuojietiaoma
- 启发式搜索解跳马 启发式搜索解跳马
最大团问题的各种算法和源代码
- 最大团问题(Maximum Clique Problem, MCP)是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究,而国内对MCP问题的研究则还处于起步阶段,因此,研究最大团问题具有较高的理论价值和现实意义。 最大团问题又称为最大独立集问题(Maximum Independent Set Problem),在市场分析、方案选择、信号传输、计算机视觉、故障诊断等领域具有非常广泛的应用。目前,求解MCP问题的算法主要分为两类:确定性算法和启发式算法。确定性算法有回溯法
Task
- 用状态空间法求解传教士-野人问题,设计启发式函数引导规则的选用。 通过设计,深入理解状态空间概念与启发式搜索技术,培养一般问题求解能力。-Using state space method for solving the missionaries- Yeti issues, design heuristic function to guide the selection of the rules. By design, in-depth understanding of the conc
rengongzhineng
- 野人过河问题,本实验研究了用人工智能的理论求解传教士(Missionaries)与野人(Cannibals)过河问题(M-C问题)。实验设计采用产生式系统的概念,将问题用状态空间表示,搜索技术采用状态空间启发式搜索的A算法,规则设计采用产生式规则,用C语言实现了A算法求解M-C问题,加深了对人工智能的认识与理解。-Savage river problems, this experimental study the theory of using artificial intelligence t
STS
- 该论文使用了新颖的半启发式智能搜索算法TS和离子群算法-warmdouble-tabusearch
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
Heuristic-search-strategies
- IEEE文章,启发式搜索策略用于 确定最佳的电容布局和 供配电系统的评等。在启发式 方法提出了一个关键的少数 名为“敏感节点,节点,选择 安装电容器优化净储蓄 同时实现了大的整体亏损减少。 这种方法保证了电压约束 会见。这种启发式的方法是适合大 配电系统,并可以在网上有用 实施。该方法是 用于测试系统和结果 与其他已发表的技术。 -Heuristic search strategies are used to determine the o
Artificial-Intelligence-Lectures
- 人工智能课程讲义,介绍智能系统基本原理和技术方法,从基础概念逐步深入,第二章~第四章包括:知识表示、基本搜索、问题求解之推理、问题求解之搜索、启发式搜索等。-Lectures of Artificial Intelligence Principles, including priciples and approaches for inteliggent systems.
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
信号处理经典算法
- 15个信号处理经典算法模型及代码实现,涵盖 Dijkstra.DP.BFS/DFS.红黑树.KMP.遗传.启发式搜索.图像 特征提取 SIFT.傅立叶变换.Hash.快速排序.SPFA.快递选择 SELECT 等 15 个经典基础算法,
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