搜索算法
启发式搜索(英文:heuristic search)是一种在普通搜索算法的基础上引入了启发式函数的搜索算法。 启发式函数的作用是基于已有的信息对搜索的每一个分支选择都做估价,进而选择分支。简单来说,启发式搜索就是对取和不取都做分析,从中选取更优解或删去无效解
《游戏人工智能编程案例精粹》由Mat Buckland著,罗岱等人译,是游戏人工智能方面的经典之作,畅销多年。它展示了如何在游戏中利用专业人工智能技术,并针对实际困难问题,给出了强有力的解决方法。 《游戏人工智能编程案例精粹》主要讲述如何使游戏中的角色具有智能的技术
古哥 2023年03月18日 01:22 提问 11 百度是一款中文搜索引擎,它最大的优势是中文搜索体验非常出色,同时也拥有自己独特的搜索算法,更容易搜索到中文资源。另外,它的搜索功能也相当的强大,里面拥有多种卡片内容,支持多种风格的搜索,让用户体验更好。 百度在中国拥有较大的市场份额,也是最被中国人使用的搜索引擎
DFS 为图论中的概念,详见 DFS(图论) 页面。在 搜索算法 中,该词常常指利用递归函数方便地实现暴力枚举的算法,与图论中的 DFS 算法有一定相似之处,但并不完全相同。 把正整数 分解为 个不同的正整数,如 ,排在后面的数必须大于等于前面的数,输出所有方案
在之前的时间序列相似度算法中,时间戳都是一一对应的,但是在实际的场景中,时间戳有可能出现一定的偏移,但是两条时间序列却又是十分相似的。例如正弦函数 和余弦函数 ,只是平移了 个长度而已。本文将会介绍一些基于形状的时间序列的距离算法,并且介绍如何在给定时间序列的情况下,在时间序列数据库中寻找相似的时间序列
上一节所介绍的KMP算法 计算时间在最坏情况下也可以保证不超过线性 这的确是一个好消息 然而 倘若我们因此就停下继续优化的脚步 那就大错特错了 实际上 串匹配问题与一般的搜索问题的确有着本质的区别 在我们此前所讨论的所有搜索算法中 每次比对 都是一种一对一的模式 也就是一个目标 与另一个候选者 判定二者是否相等 的确只需常数的时间 而现在 虽然基本的数据对象是单个的字符 而所谓的串匹配 则是相对于由若干个字符在局部组成的一个片段而言的 也就是说 是由多个字符对多个字符 二者匹配 当且仅当每一对字符彼此相等 然而需要特别注意的是 反过来 一旦发现有一对字符不等 我们就立即可以判断串失配 由此可见 从计算成本的角度来看 判定一对串是否相等 与判定它们是否不等 并不是完全一样的 我们接下来将要介绍的BM算法 就充分地利用了这一性质 从而使得串匹配的效率得以进一步地提高 实际上 这一算法同时采用了两种策略 在接下来的这一节 我们首先来讨论所谓的坏字符策略
[1]以旅行费用最小为目标的带时间窗的车辆路径问题(VRPTW)是已知的NP-hard组合优化问题。由于其复杂性,现已提出多种启发式搜索算法来解决这一问题。本文提出了一种简单模因算法(MA)
全部专业 电工技术 化学工业 机械、仪表工业 建筑科学 金属学与金属工艺 矿业工程 能源与动力工程 轻工业、手工业 石油、天然气工业 水利工程 无线电电子学、电信技术 武器工业 学报及综合类 冶金工业 一般工业技术 原子能技术 自动化技术、计算机技术 按 中文标题 英文标题 中文关键词 英文关键词 中文摘要 英文摘要 作者中文名 作者英文名 单位中文名 单位英文名 基金中文名 基金英文名 杂志中文名 杂志英文名 栏目英文名 栏目英文名 DOI 责任编辑 分类号 杂志ISSN号 检索 摘 要: 为解决蚁群算法求解时间过长和易陷入局部最优的问题提出了一种求解模糊作业车间调度问题的混合算法该算法将蚁群算法用于全局搜索.为了提高搜索效率根据作业车间调度问题解的特征提出一种基于关键工序的邻域搜索方法并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法.利用禁忌搜索算法较强的局部搜索能力提高了蚁群算法的优化能力改善了作业车间调度问题解的质量.实验结果验证了该混合搜索算法的有效性其优化效果优于并行遗传算法和禁忌搜索算法. 本文献已被 CNKI 维普 万方数据 等数据库收录!
Google今天正式向第三方网站推出“+1”社交按钮,该按钮效仿了Facebook的Like按钮。两者都是可嵌入网页的代码片段,目的是鼓励用户参与网络社交活动,进而产生使用价值和社会数据,提升网站流量。 在三月底Google发布了“Google +1”,这被看作是Google的搜索功能向社会化迈进的重要标志
摘要:量子游走是经典随机游走在量子世界的对应。作为通用计算模型之一,量子游走在量子算法设计和量子网络协议中均发挥重要作用。本报告将从量子游走模型出发,讨论其在搜索算法、量子通讯协议和量子态工程等方面的应用
