导读:本文包含了通用搜索算法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,空间,启发式,通用性,数据结构,阵列,建模。
通用搜索算法论文文献综述
于海宁,余翔湛[1](2013)在《物联网中基于编码的多路径并发实体通用搜索算法》一文中研究指出物联网中许多应用都涉及实体搜索定位。由于物联网中实体类型、通信协议、隶属机构、信息存储组织结构的差异导致了物联网被割裂为相互独立,互不协作的子网络,资源得不到有效利用。基于地标系统的实体搜索定位体系结构是一个开放的、多层多级的、分布式的体系结构,可以有效的整合物联网中的海量实体的信息和各种实体搜索服务。在此体系结构的基础上提出的MCOUS算法采用本地搜索与全局搜索并发进行的多路径搜索策略,高效获取物联网中任意类型实体的位置信息。(本文来源于《智能计算机与应用》期刊2013年02期)
黄靖,严方,杨瑾[2](2007)在《基于最小路径搜索算法的通用变电站操作票自动生成系统建模》一文中研究指出介绍一个具有通用性的变电站操作票自动生成系统的建模原理。该系统根据最小路径搜索理论和"面向对象"的程序设计技术,能依据电网系统结构搭建图形化模型、变电站操作规则和电气设备的实际状态,开列正确的操作票。(本文来源于《宁夏电力》期刊2007年S1期)
符娟,钟忺,张伟,王茂林[3](2006)在《通用启发式搜索算法库的设计》一文中研究指出由于目前启发式搜索算法被广泛的应用,但是其设计都是针对具体问题的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。针对这个问题,本文通过对多种启发式算法的基础上统一建模,设计了通用的启发式搜索算法库,及通用的数据结构,并与具体问题脱离。实现了启发式搜索算法的通用性、可扩充性与易调试性。(本文来源于《科技信息》期刊2006年07期)
屈兰,张德民,景运瑜[4](2006)在《基于非结构化P2P网络中通用搜索算法的比较》一文中研究指出P2P网络成为主要的研究课题已有几年。在这些分布式系统的运作中,搜索和发现资源即目标定位占重要地位。为此,文中给出了在非结构化P2P网络中一些目标搜索算法。常见的文件共享应用中,经常有大量数据需要交换,这都是基于这种网络才能实现的。通过分析关于搜索成功率的算法显示,搜索算法主要问题是带宽消耗和对拓扑变化的适应。模拟结果用直观的比较方式经验性的评价了这些参数性能。(本文来源于《电信快报》期刊2006年02期)
顾大权,侯太平,左莉,周军[5](2004)在《通用搜索算法的设计》一文中研究指出问题求解系统常常涉及到多种形式的搜索方法,搜索方法的关键是搜索算法设计。这里给出一个简捷的通用搜索算法,算法采用结点指针和搜索指针对关系矩阵进行双重处理的方法,搜索过程中不断改变结点指针和搜索指针,进行推进和回退处理,最终找出问题的全部解。(本文来源于《微机发展》期刊2004年01期)
齐威[6](2003)在《组合问题的通用搜索算法研究与实现》一文中研究指出本文提出了将组合问题归结为状态空间搜索问题的数学模型和通用算法。这一结果将传统的显式图搜索与隐式图搜索,求一个解的局部搜索与求全体解的遍历搜索,全部统一到同一个模型和若干算法中去。 通用搜索算法的思想是首先为状态空间定义一个精确的计算模型,然后提出建立在该计算模型上的状态空间搜索算法a。设b是求解组合问题P的具体搜索算法,算法a对应于算法b的参数就是用状态空间表示组合问题P的算法。 一个组合问题的状态空间求解程序由通用搜索模块加上一个问题描述模块组成,不同问题具有不同的问题描述模块,通用搜索模块不随问题的改变而改变。因为组合问题的状态空间表示比原来的搜索求解容易的多,通用搜索算法的提出是搜索技术的一个明显的进步。(本文来源于《山东科技大学》期刊2003-05-01)
张艳[7](2003)在《优化问题的通用搜索算法研究与实现》一文中研究指出状态空间搜索是解决优化问题的常用方法之一,传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论指导。这些策略的缺点是不够具体化,对每个特定问题我们都必须设计单独的算法,设计和实现这些算法是一件繁重的工作,算法的正确性和效率很难得到保证。本文提出了将优化问题归结为状态空间最优化搜索问题的数学模型和通用算法,将传统的在显式图中求最短路的Dijstra算法与隐式图的优化搜索,隐式图搜索与隐式树搜索全部统一到同一个模型和算法中去。本文的一个重要意义是将回溯法和分支限界法这两个传统的算法策略转变为本文所提出的通用搜索算法的应用例子。这样,算法设计的五大策略可以减少到分治、贪心和动态规划叁个策略,一大批复杂优化问题的算法设计与实现可以得到本质的简化。(本文来源于《山东科技大学》期刊2003-05-01)
唐胜,周经野[8](2000)在《基于剪枝法的Costas阵列通用搜索算法》一文中研究指出给出了一种基于剪枝法的Costas阵列通用搜索算法 .由于采用了剪枝法 ,在遍历过程中剪去了不满足Costas阵列条件的分枝 ,这样既避免了大量不必要的回溯 ,又在遍历的同时生成了Costas阵列 ,而不需另外判断是不是Costas阵列 ,因而比遍历加判断的回溯算法效率更高 .用汇编语言程序实现了该算法 ,并穷尽地求出了一定阶数 (1≤n≤ 2 0阶 )的所有Costas阵列 ,实验结果表明杨义先等关于Costas阵列的第 4猜想不成立 .(本文来源于《湘潭大学自然科学学报》期刊2000年04期)
通用搜索算法论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
介绍一个具有通用性的变电站操作票自动生成系统的建模原理。该系统根据最小路径搜索理论和"面向对象"的程序设计技术,能依据电网系统结构搭建图形化模型、变电站操作规则和电气设备的实际状态,开列正确的操作票。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
通用搜索算法论文参考文献
[1].于海宁,余翔湛.物联网中基于编码的多路径并发实体通用搜索算法[J].智能计算机与应用.2013
[2].黄靖,严方,杨瑾.基于最小路径搜索算法的通用变电站操作票自动生成系统建模[J].宁夏电力.2007
[3].符娟,钟忺,张伟,王茂林.通用启发式搜索算法库的设计[J].科技信息.2006
[4].屈兰,张德民,景运瑜.基于非结构化P2P网络中通用搜索算法的比较[J].电信快报.2006
[5].顾大权,侯太平,左莉,周军.通用搜索算法的设计[J].微机发展.2004
[6].齐威.组合问题的通用搜索算法研究与实现[D].山东科技大学.2003
[7].张艳.优化问题的通用搜索算法研究与实现[D].山东科技大学.2003
[8].唐胜,周经野.基于剪枝法的Costas阵列通用搜索算法[J].湘潭大学自然科学学报.2000