启发式搜索的方法论文_高建

导读:本文包含了启发式搜索的方法论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:启发式,测试,拉普拉斯,方案,货场,奇偶,算子。

启发式搜索的方法论文文献综述

高建[1](2017)在《基于启发式搜索代价的多查询结果分类方法》一文中研究指出提出了一种基于搜索代价的对Web数据库多查询结果进行分类的方法,该方法首先通过分析用户的查询习惯,构建一个通用的查询结果分类树探测模型,然后根据探测模型建立分类树的搜索代价模型。对于搜索代价,提出了基于查询历史的搜索代价估计方法。最后,以降低搜索代价为目标在查询结果集上生成一个分类树,用户通过检查该分类树上各分支节点的标签来逐步定位到其感兴趣的信息。实验及分析表明,本文所提方法能够有效避免信息过载,并且具有较好分类效果和较低搜索代价。(本文来源于《辽宁工业大学学报(自然科学版)》期刊2017年02期)

刘静静,袁耀东[2](2016)在《基于启发式搜索和分类树的网络协议模糊测试用例生成方法研究》一文中研究指出模糊测试通过向目标系统注入大量的非预期输入找出系统漏洞,是安全检测和漏洞挖掘的有效方法。针对网络协议模糊测试的关键问题之一——测试用例生成方法进行研究,论述了网络协议模糊测试的意义、方法和关键问题,在启发式搜索算法和分类树思想的基础上提出了启发式网络协议模糊测试用例生成方法,分别选取模糊器Peach和FTP作为验证平台与目标协议,借助IDAPro工具提取启发算子并将其写入配置文件,用于指导目标协议测试用例的生成过程,通过测试结果分析验证了启发式网络协议模糊测试用例生成方法的可行性与有效性。(本文来源于《现代电子技术》期刊2016年21期)

郭辉[3](2015)在《铁路货场信息化管理与矩形装填问题的启发式搜索方法研究》一文中研究指出近年来,电子商务的迅速崛起,货运物流运输需求持续增长。基于互联网的信息管理技术的逐步成熟的同时,物流企业的操作模式与管理方式发生了根本的改变。而我国内陆城市的铁路货场却依然存在信息化技术手段滞后和集装箱装载效益还需要进一步提高的问题。目前,上述两个问题都是国内外科技工作者研究的热点问题。对于前者,都在探索基于RFID技术的铁路货场管理信息系统的设计,以实现集装箱站场基础信息自动采集与共享及多式联运门到门运输的货场集装箱物资的全程监控、事件追溯、实时预警、信息查询等功能,避免重复劳动、达到无纸化作业与智能化管理之目的。对于后者,则是研究基于启发式策略和智能化搜索相结合的装载方法,以提高装箱效率和空间利用率,进而达到降低企业成本,提高服务质量之目的。本文在湖南省高等学校产业化培育项目的资助下对上述两个问题进行了研究,主要工作与创新如下:1.针对当前铁路货运信息系统的不足,在RFID技术相关理论的基础上,设计基于RFID的铁路货场集装箱信息管理系统模型和架构,实现铁路货场集装箱物资的全程监控、事件追溯、实时预警、信息查询等功能。另外,按照国际标准ISO 10374设计系统的网络结构,使集装箱的电子标签和读写器之间的识别信息能进行传输并形成数据信息中心,能在集装箱运输企业在权限范围内实时访问集装箱运输中心数据库。2.针对二维圆容器装填问题,在获取装填知识的基础上,探索出概率选择待装物的定序机理,提出由定序和改进的定位规则组成的启发式策略和二维矩形装填的启发式搜索算法,并通过算例测试,确定最优参数,并其性能进行了分析。与已有的方法相比,我们提出的方法提高了圆容器矩形装填效率和空间利用率。本文以内陆城市株洲北站的铁路货场的信息化和半圆形集装箱装填问题为背景,研究了基于RFID技术的铁路货场管理信息化问题和带平衡约束的矩形装填问题,设计的系统和提出的算法具有较好的性能,希望能为工程技术人员有很好的借鉴作用。(本文来源于《湘潭大学》期刊2015-10-20)

沈黎明[4](2014)在《基于启发式搜索方法的机器人叁维空间路径规划研究》一文中研究指出近年来,随着计算机技术的飞速发展,具有叁维空间移动能力的机器人不断涌现,而这类机器人智能控制系统中最关键的技术之一就是解决叁维空间中的路径规划问题。本文通过研究移动机器人叁维空间路径规划算法的研究现状以及智能化发展,根据路径规划状态空间的建模要求,研究了基于改进蚁群算法和基于启发式搜索约束的快速扩展随机树算法,将改进后的算法分别应用于机器人的叁维空间路径规划中。本文的主要工作如下:首先,对国内外移动机器人路径规划的研究现状和方法进行系统的归纳和总结,分析了其各自的优点和不足之处,为本文的研究工作奠定了基础。其次,研究了叁维空间路径规划的环境的建模,采用栅格法建立了机器人路径规划工作空间模型。对基本蚁群算法进行改进,通过构造叁维地形环境模型,将改进的蚁群算法用于移动机器人叁维空间路径规划中,进行实验仿真分析,仿真结果表明:改进蚁群算法的路径最优值以及路径规划时间都要优于基本蚁群算法,证明了算法的可行性。最后,通过研究A*算法路径规划方法,将A*中的启发式搜索思想引入到快速扩展随机树算法中,从而研究了一种基于启发式搜索约束的快速随机树算法,该算法改善了基本快速扩展随机树的扩展方式过于平均、无目的性、实时性较差和生成路径质量不高等不足之处,其具有无需直接对状态空间进行建模,就可以对状态空间进行路径规划的特点。对改进算法进行实验仿真分析,实验结果表明:改进后的快速随机树算法在搜索速度、生成的路径质量上都优于基本快速随机树算法的规划效(本文来源于《燕山大学》期刊2014-05-01)

庞威,吕晓峰,马羚,邓力[5](2013)在《基于启发式搜索图的测试点决策方法》一文中研究指出针对武器系统测试点决策问题,研究相关性矩阵和信息熵理论,将测试点决策问题转化为图搜索问题,测试点的决策过程就变成了图节点的扩展过程,在此基础上定义评估函数为启发信息,进而推导出图节点扩展方式,引导图搜索,通过实例对该方法进行验证。实例表明,该方法提高了测试节点搜索效率,快速决策出最佳测试点。(本文来源于《计算机与现代化》期刊2013年10期)

张国华,张建华[6](2013)在《一种基于环路分类和启发式搜索的大围长QC-LDPC码构造新方法》一文中研究指出文章通过对QC-LDPC码校验矩阵中的环路进行分类,提出一种检测所有长度小于12的环的无重无漏方法。利用该环路检测方法,提出了一种新的基于启发搜索的大围长QC-LDPC码构造法。该构造法分3步:首先,在无穷大CPM尺寸条件下根据启发策略搜索2条满足围长约束的整数序列;然后,依据设计码率从2条序列中截取若干整数对构成一个移位矩阵;最后,利用最近Zhang提出的理论下界从该移位矩阵中精确计算出使围长不减的CPM尺寸连续取值区间。与Liu-Han方法相比,新方法有2个优点:(1)既可以构造CPM尺寸连续变化的girth-10+QC-LDPC码,也可以构造CPM尺寸连续变化的girth-12 QC-LDPC码;(2)由于新环路检测方法有效提高了序列搜索速度,因此可以构造出设计码率非常高的girth-10+和girth-12 QC-LDPC码。(本文来源于《空间电子技术》期刊2013年02期)

魏唯[7](2013)在《智能规划方法中启发式搜索策略的研究》一文中研究指出基于启发式搜索的规划方法是当前智能规划研究的热点,本文针对搜索算法和剪枝策略这两个影响规划求解效率的关键因素进行了深入研究,为经典规划问题和不确定规划问题设计了更灵活的启发式搜索算法和剪枝策略,具体内容如下:(1)提出一种利用路标信息隐式分解前向搜索过程的规划方法,根据路标计数启发式的估值将规划任务分解成多个规模更小的子任务,搜索过程在路标计数启发式的引导下快速向目标方向推进,实现搜索空间的大规模压缩。(2)提出基于缩减信念状态的Conformant规划方法,搜索规划解之前先将初始信念状态转换为不确定性更低的状态,再搜索给定问题的目标。降低信念状态不确定性的方法能够减小问题的求解难度,改善规划系统的求解效率。(3)提出一种Conformant规划下利用有利动作构造新型剪枝策略的方法,根据放松规划解的计算过程给出有利蕴含路径的概念,扩展信念状态时优先应用有利蕴含路径,对搜索空间的探索速度更快。(4)提出Contingent规划下带有强制观察的剪枝策略,通过修改放松规划图的构造过程使得有利动作集合能够提取出观察当前不确定信息的动作,根据观察结果执行不同的求解动作,符合分支规划解的执行语义。(本文来源于《吉林大学》期刊2013-06-01)

贾宁,马寿峰[8](2013)在《基于启发式搜索和反馈修正的单路口控制方法》一文中研究指出结合传统的方案生成式和方案选择式交通控制方法的优点,提出了一种基于启发式搜索和反馈修正的单路口控制方法.在对交通流的实际控制中通过搜索-反馈修正的过程寻找最优方案,并利用反馈修正监控和应对交通流的时变.最后通过两组仿真实验,证明了该方法的控制效果优于定时和感应控制,并且具有对初始参数和人工维护依赖小,适应性强的优点.(本文来源于《系统工程理论与实践》期刊2013年02期)

武飞,曾凡平,熊能,邓超强,董齐兴[9](2012)在《基于启发式搜索的IP数据流分类方法的研究》一文中研究指出基于应用层载荷特征的IP流分类技术的准确性较高,但是,当特征库庞大时遍历匹配特征库需要消耗大量的时间.鉴于此,提出一种将应用层载荷特征和启发式搜索相结合的IP数据流分类方法.通过从各种应用产生的数据包之间提取共同特征并以此共同特征建立启发式规则,根据启发式规则将特征库划分为多个特征子集,在数据包匹配过程中只需要根据启发式规则搜索匹配特定的特征子集,从而大大减少了对无关特征的匹配过程,使待匹配的特征子集具有更强的针对性、使得时间性能得到提高.对于部分应用采用以DNS为引导的方法来对数据包进行分类,该方法部分消除了基于载荷无法对加密数据进行识别的弊端.本文用C语言实现了该算法,并与开源软件l7-filter算法进行了对比实验.实验结果表明:在离线状态下,本文提出的方法的分类速度是l7-filter分类速度的6-10倍,总体识别准确性达到98%以上.(本文来源于《小型微型计算机系统》期刊2012年10期)

胥亚,冯伍法,卢茂芬,刘衷瑞[10](2011)在《一种改进的拉普拉斯边缘算法和启发式搜索的道路提取方法》一文中研究指出本文针对ADS40影像,试验了改进的拉普拉斯边缘提取算法,获得了包含完整道路信息中间结果,并在此基础上,采用了一种启发式搜索算法,从中间结果中提取出了道路目标。实验证明,该方法提取道路目标的效果较好,能够顺利将主要道路提取出来,达到了预期目的。(本文来源于《影像技术》期刊2011年05期)

启发式搜索的方法论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

模糊测试通过向目标系统注入大量的非预期输入找出系统漏洞,是安全检测和漏洞挖掘的有效方法。针对网络协议模糊测试的关键问题之一——测试用例生成方法进行研究,论述了网络协议模糊测试的意义、方法和关键问题,在启发式搜索算法和分类树思想的基础上提出了启发式网络协议模糊测试用例生成方法,分别选取模糊器Peach和FTP作为验证平台与目标协议,借助IDAPro工具提取启发算子并将其写入配置文件,用于指导目标协议测试用例的生成过程,通过测试结果分析验证了启发式网络协议模糊测试用例生成方法的可行性与有效性。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

启发式搜索的方法论文参考文献

[1].高建.基于启发式搜索代价的多查询结果分类方法[J].辽宁工业大学学报(自然科学版).2017

[2].刘静静,袁耀东.基于启发式搜索和分类树的网络协议模糊测试用例生成方法研究[J].现代电子技术.2016

[3].郭辉.铁路货场信息化管理与矩形装填问题的启发式搜索方法研究[D].湘潭大学.2015

[4].沈黎明.基于启发式搜索方法的机器人叁维空间路径规划研究[D].燕山大学.2014

[5].庞威,吕晓峰,马羚,邓力.基于启发式搜索图的测试点决策方法[J].计算机与现代化.2013

[6].张国华,张建华.一种基于环路分类和启发式搜索的大围长QC-LDPC码构造新方法[J].空间电子技术.2013

[7].魏唯.智能规划方法中启发式搜索策略的研究[D].吉林大学.2013

[8].贾宁,马寿峰.基于启发式搜索和反馈修正的单路口控制方法[J].系统工程理论与实践.2013

[9].武飞,曾凡平,熊能,邓超强,董齐兴.基于启发式搜索的IP数据流分类方法的研究[J].小型微型计算机系统.2012

[10].胥亚,冯伍法,卢茂芬,刘衷瑞.一种改进的拉普拉斯边缘算法和启发式搜索的道路提取方法[J].影像技术.2011

论文知识图

6.10 移动机器人群到达目标点单电池电化学阻抗谱Figure4.7Imp...确定性搜索技术中的常见规则网格算法解决最短路径问题A*算法...知识型启发式搜索方法的优化流程—17...2.14路径规划系统流程图A-St...

标签:;  ;  ;  ;  ;  ;  ;  

启发式搜索的方法论文_高建
下载Doc文档

猜你喜欢