检索结果-南通市图书馆

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于启发式搜索的软件缺陷自动修复技术研究

基于启发式搜索的软件缺陷自动修复技术研究

作者：石建树河南工业大学

学位级别：硕士

软件缺陷自动修复是推进软件维护自动化,提高软件质量和可信性的重要手段。尽管人们已经提出了多种支持软件缺陷自动修复的方法和技术,然而已有的研究结果表明,当前软件缺陷自动修复技术还处于初级阶段,修复的效率和能力有待提高。论文... 详细信息

软件缺陷自动修复是推进软件维护自动化,提高软件质量和可信性的重要手段。尽管人们已经提出了多种支持软件缺陷自动修复的方法和技术,然而已有的研究结果表明,当前软件缺陷自动修复技术还处于初级阶段,修复的效率和能力有待提高。论文着重于研究基于启发式搜索的软件缺陷自动修复技术,该类技术将缺陷自动修复问题转化为一种依据某种启发式信息从潜在搜索空间中寻找正确补丁的搜索问题。深入研究了软件缺陷自动修复的三种搜索空间并在现有技术的基础上分别对这三种搜索空间进行了一定程度的优化。首先,通过预设最小可疑值和最大可疑位置数量限制可疑空间的规模;然后,扩充了操作空间以增加修复更多缺陷的机会;最后,为了限制材料空间的规模,将修复材料的来源限制在缺陷程序本身。针对现有基于搜索的软件缺陷自动修复技术中搜索空间大、搜索效率低的问题,提出了两种软件缺陷自动修复方法,并在大型开源软件的真实历史缺陷上验证了有效性。主要工作和贡献总结如下:（1）针对现有软件缺陷自动修复方法中搜索空间大、搜索效率低的问题,提出了一种基于遗传编程与代码相似性的软件缺陷自动修复方法,设计并实现了其原型工具GPSRepair（Genetic Programming with Similarity Repair）。首先,通过缺陷定位技术获取可疑空间;其次,通过变异和交叉生成候选补丁;然后,通过测试用例验证每个候选补丁并计算其与原始程序的相似度;接着,计算每个补丁个体的适应度值,并按照适应度值选择新一代种群;最后,重复上述步骤直到生成通过所有测试用例的补丁。在Defects4j缺陷数据集的224个真实Java软件缺陷上进行了验证,结果表明GPSRepair比现有软件缺陷自动修复方法拥有更好的修复能力。（2）针对现有软件缺陷自动修复方法中补丁验证消耗计算资源过大的问题,提出了一种基于随机搜索策略的软件缺陷自动修复方法,设计并实现了其原型工具RSSRepair（Random Search Strategy Repair）。RSSRepair取消了GPSRepair方法中的交叉过程并且不再使用适应度函数去描述候选补丁的优劣程度,对每个个体的选择方式为均匀随机选择。首先,通过缺陷定位技术获取可疑空间和缺陷程序的失败测试用例;其次,重构原有测试用例,为每个测试用例赋予无效补丁识别能力;然后,通过变异生成候选补丁;接着,通过测试用例排序技术加速候选补丁的验证过程;最后,重复上述步骤直到生成通过所有测试用例的补丁。在Defects4j缺陷数据集的224个真实Java软件缺陷上进行验证,实验结果表明RSSRepair比现有软件缺陷自动修复方法拥有更高的修复效率。

关键词：软件缺陷自动修复启发式搜索遗传编程随机搜索策略代码相似性

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

启发式搜索思想在路径规划中的应用

指挥信息系统与技术 2021年第4期12卷 57-63页

作者：蒋帅周永坤王涛中山大学系统科学与工程学院广州510006 中山大学电子与通信工程学院广州510006

Dijkstra算法、蚁群算法和快速随机搜索树(RRT)算法等传统路径规划算法在点对点路径搜索场景中无法充分利用终点位置信息,故导致搜索策略具有一定的盲目性。为解决上述问题,通过引入启发式搜索思想,介绍了3种传统的路径规划算法及其相... 详细信息

Dijkstra算法、蚁群算法和快速随机搜索树(RRT)算法等传统路径规划算法在点对点路径搜索场景中无法充分利用终点位置信息,故导致搜索策略具有一定的盲目性。为解决上述问题,通过引入启发式搜索思想,介绍了3种传统的路径规划算法及其相应的改进措施,并对改进前后的算法的搜索性能进行了对比分析。首先,通过引入启发式思想改变了Dijkstra算法搜索优先级,提升了算法搜索效率;然后,修改了蚁群算法的启发信息,在解决前期易失效的问题的同时加强了后期全局搜索能力;最后,改进了RRT算法搜索树的拓展方式,提高了算法速度,并在一定程度上缩减了有效路径长度。仿真结果表明,启发式搜索算法具有可行性和有效性。

关键词：路径规划启发式搜索蚁群算法 Dijkstra算法快速随机搜索树算法

维普期刊数据库

在线全文

学校读者我要写书评

暂无评论

求解仿真优化问题的知识型启发式搜索方法

计算机仿真 2007年第12期24卷 170-173页

作者：颜兆林任培邢立宁国防科学技术大学信息系统与管理学院湖南长沙410073

仿真优化研究基于仿真的目标优化问题,已经成为系统仿真和运筹学等领域共同关注的热点和前沿课题。针对离散事件动态系统仿真优化中的难点问题,提出了一种全新的知识型启发式搜索方法。采用知识模型和启发式搜索模型相结合的集成建模思... 详细信息

仿真优化研究基于仿真的目标优化问题,已经成为系统仿真和运筹学等领域共同关注的热点和前沿课题。针对离散事件动态系统仿真优化中的难点问题,提出了一种全新的知识型启发式搜索方法。采用知识模型和启发式搜索模型相结合的集成建模思路,以启发式搜索模型为基础,同时突出知识模型的作用,将启发式搜索模型和知识模型进行优化组合、优势互补,以提高启发式搜索技术的效率。基于期望值模型的数值仿真,验证了方法的可行性和有效性。仿真结果表明,无论是求解质量还是求解速度,都优于其它几种现有方法。研究结果表明,将知识模型合理地嵌入到现有启发式搜索方法中,可以有效地解决复杂的仿真优化问题。

关键词：仿真优化启发式搜索离散事件动态系统知识

维普期刊数据库

基于启发式搜索的移动机器人主动定位算法研究

在线全文

学校读者我要写书评

暂无评论

基于启发式搜索的移动机器人主动定位算法研究

作者：崔品华东交通大学

学位级别：硕士

定位问题是实现移动机器人自主能力的基本问题。然而，目前大多数定位方法都是被动的，即不考虑定位结果对机器人控制的影响。由于机器人运动的盲目性，导致定位效率低下。近年来受到关注的主动定位方法不仅考虑机器人的位姿估计问题，... 详细信息

定位问题是实现移动机器人自主能力的基本问题。然而，目前大多数定位方法都是被动的，即不考虑定位结果对机器人控制的影响。由于机器人运动的盲目性，导致定位效率低下。近年来受到关注的主动定位方法不仅考虑机器人的位姿估计问题，还研究如何根据定位结果控制机器人的行为以达到尽快确定自身位姿的目的。然而，由于目前主动定位算法需要计算所有可能的行走路径所产生的位姿的不确定度，导致算法的复杂度较高和实时性较差。我们使用蒙特卡罗定位算法作为基本的定位算法，并且围绕移动机器人主动定位问题，具体展开了以下几个方面的研究工作：（1）建立了与机器人定位相关的各种模型，包括坐标系模型、环境地图模型、里程计模型、运动模型及传感器观测模型等;分析了贝叶斯滤波和马尔可夫定位，重点研究了基本粒子滤波定位原理和算法，并且探讨了粒子滤波定位算法出现的粒子匮乏问题;介绍了基本的主动定位算法，重点分析了现有的几种改进主动定位算法，同时指出了它们的特点和不足之处。（2）提出了基于启发式搜索的多假设主动消除算法。在机器人全局定位开始一段时间后，代表机器人位姿的粒子常聚于若干簇，这表示机器人的位姿有多个假设。该算法首先利用自适应粒子聚类算法对粒子进行聚类，然后构造解空间树并确定结点的优先级;最后利用优先队列式分支限界法解决路径搜索的问题。算法的主要目的是通过主动控制机器人的运动使其能够识别出不同的粒子簇，最终使定位快速准确地收敛于真实的位姿。（3）当机器人定位收敛于单个粒子簇后，在某些环境中运动一段时间后，粒子簇会变得更加分散，也就是定位的精度会逐渐降低。针对这个问题，在上述工作的基础上，我们又提出了基于启发式搜索的定位精度主动提升算法。该算法与多假设主动消除算法的主要区别在于结点优先级的确定原则。该算法的目的是进一步提高定位精度，使其始终保持在较高水平。最后对全文进行了总结，并且对进一步的研究方向进行了展望。

关键词：移动机器人主动定位粒子滤波解空间树启发式搜索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于启发式搜索的论文元数据提取算法

计算机应用与软件 2009年第9期26卷 86-88,94页

作者：张付志侯娜刘慧马玉静燕山大学信息科学与工程学院河北秦皇岛066004

随着大量的科研论文以电子文档的形式出现,为了高效地检索这些科研文献资料,从中精确地抽取这些论文头部的元数据信息显得十分有必要。在条件随机场模型的基础上,提出了一种启发式搜索算法来对论文头部的元数据信息进行提取。该算法首... 详细信息

随着大量的科研论文以电子文档的形式出现,为了高效地检索这些科研文献资料,从中精确地抽取这些论文头部的元数据信息显得十分有必要。在条件随机场模型的基础上,提出了一种启发式搜索算法来对论文头部的元数据信息进行提取。该算法首先利用文本分块技术和特征提取规则来对文本进行预处理,然后结合条件随机场概率模型利用启发式搜索来进行元数据的提取。实验结果表明,在相同概率模型的基础上,该算法有着较好的性能,在精确度和召回率方面都有了明显的提高。

关键词：信息提取元数据提取条件随机场文本分块启发式搜索

维普期刊数据库

一种基于启发式搜索的感知图规划算法的研究与实现

在线全文

学校读者我要写书评

暂无评论

一种基于启发式搜索的感知图规划算法的研究与实现

作者：王改革东北师范大学

学位级别：硕士

由于智能规划能应用于很多领域,近年来,智能规划研究得到了飞速的发展,一些学者提出了不确定性规划问题。然而,经典的图规划算法无法解决不确定性规划问题。因此,不确定性规划问题引起了众多智能规划研究者的关注,至今为止,能解决不确... 详细信息

由于智能规划能应用于很多领域,近年来,智能规划研究得到了飞速的发展,一些学者提出了不确定性规划问题。然而,经典的图规划算法无法解决不确定性规划问题。因此,不确定性规划问题引起了众多智能规划研究者的关注,至今为止,能解决不确定规划问题的规划器有SGP,CFF,PFF等。这其中,最出名的是1998年由Daniel S. Weld,Corin R. Anderson和David E. Smith提出的感知图规划(SGP)。感知图规划算法既有优点也有缺点,它的缺点有算法比较复杂,时间复杂度较高;不具有启发式搜索,搜索是从初始状态出发,搜索可能为真的所有命题,效率较低;这样致使SGP规划器的整体性能很低。为了克服感知图规划的缺点,本文提出了基于启发式搜索的感知图规划算法。本文提出了一种基于启发式搜索的感知图规划算法的新算法。该算法与现有算法不同,采用了FF中使用的启发式方法。同时采纳了FF中使用的放松动作。因此在图扩张阶段,不用处理互斥关系,极大地提高了效率。本文提出的方法提高了规划器的求解能力,对理论和实际应用都有很大的价值。

关键词：人工智能智能规划图规划感知图规划启发式搜索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于过滤和启发式搜索的语音情感特征选择

基于过滤和启发式搜索的语音情感特征选择

作者：肖玲玲安徽建筑大学

学位级别：硕士

语音情感识别是人工智能领域的人机交互和机器的智能化研究中的一个重要分支。语音情感识别主要包含语音库的建立,情感特征的提取,语音特征选择,情感识别。情感特征的提取和语音情感特征选择是重要的环节,对于语音情感识别率的高低有着... 详细信息

语音情感识别是人工智能领域的人机交互和机器的智能化研究中的一个重要分支。语音情感识别主要包含语音库的建立,情感特征的提取,语音特征选择,情感识别。情感特征的提取和语音情感特征选择是重要的环节,对于语音情感识别率的高低有着重要的影响。对语音情感的特征进行选择可以有效减少冗余数据选择出更好的表征语音情感的特征,以提高语音情感的识别率。本文主要研究工作如下:首先,是建立语音情感库,根据电视剧《空巢姥爷》视频,获得语音情感语料,建成老人语音情感库。其次,特征选择方法根据评价函数的不同可以分为过滤式和封装式,本文选择了过滤式中的信息增益来获得一部分特征集,然后根据搜索策略由于进一步筛选特征。搜索策略包含全局最优搜索类、随机搜索类和启发式搜索类。因为全局最优搜索时间复杂度很高,在实际中难以应用,而随机类搜索策略的结果不确定性较大,因此本文选择了启发式搜索算中的序列前向选择算法。本文结合信息增益与序列前向选择算法在两个不同的语料库上进行语音情感特征提取得到三组原始特征集,然后分别在信息增益,序列前向算法,以及信息增益加序列前向选择算法下,采用支持向量机进行语音情感识别。实验结果表明本文提出的特征选择方法能够显著降低特征子集的维度,识别率较原始数据有所提高。

关键词：语音情感识别特征选择信息增益启发式搜索支持向量机

基于启发式搜索与预标注的中文CCG句法分析

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于启发式搜索与预标注的中文CCG句法分析

作者：周金龙复旦大学

学位级别：硕士

组合范畴语法(Combinatory Categorial Grammar, CCG)是一种词例化的语法形式,可以通过一阶逻辑实现从语法到语义的自动推理,因此十分适用于需要语义分析的应用场景。同时组合范畴语法提供了相当灵活的语法成分,使得其能够有效地表示许... 详细信息

组合范畴语法(Combinatory Categorial Grammar, CCG)是一种词例化的语法形式,可以通过一阶逻辑实现从语法到语义的自动推理,因此十分适用于需要语义分析的应用场景。同时组合范畴语法提供了相当灵活的语法成分,使得其能够有效地表示许多复杂的语法现象,以及涵盖局部或是非局部的依赖关系。因此组合范畴语法在语义解析、文本推理、自动问答等人工智能任务当中都有非常重要的应用。对组合范畴语法进行高效的句法分析是当前自然语言处理领域的一大难题。相较于一般的上下文无关语法,组合范畴语法的句法分析要困难得多。主要原因在于其产生的非终结符和语法规则的数量要远远大于普通的上下文无关语法,从而使得其句法分析的复杂度大大提高。本文针对中文组合范畴语法分析困难的特点,重点研究了如何将两种彼此相互独立的技术共同应用在中文组合范畴语法句法分析上。首先本文使用了预标注算法,通过经典的对数线性概率模型,去除了句子当中那些概率较低的词汇范畴,从而实现了对句子的潜在分析空间进行剪枝。然后又应用了启发式搜索算法进一步加速句法分析过程。最后本文从时间效率和分析精度两个维度对所使用的方法进行了验证。在研究的过程中,本文主要取得了以下的研究成果：1.据作者所知,本文是第一次提出了针对中文组合范畴语法的句法分析器,其中使用了生成式模型对中文组合范畴语法进行了上下文无关语法建模;2.在句法分析过程中结合使用了预标注算法与启发式搜索加速句法分析过程,提高了中文组合范畴语法的句法分析效率,同时还证明了预标注算法能够有效地修正原有算法概率模型当中的错误偏置;3.在中文组合范畴语法树库语料上对本文应用的句法分析方法进行了实验,量化地分析了所用算法的具体改进效果,无论是句法分析的效率还是精度,实验结果都表明其获得了显著的提升。

关键词：中文句法分析组合范畴语法启发式搜索预标注

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

启发式搜索中加权技术的研究

计算机学报 1988年第8期 500-504页

作者：章伟雄上海交通大学机器人研究所

本文研究了启发式搜索中加权技术.主要结论是A算法中的常数、动态加权方法只是重构估价函数的一种手段,由于它们的局部性特性,无法从根本上克服指数爆炸.WSA算法提供了用以判断解路最可能位置的手段以及在此判断基础上所作的加权方法.... 详细信息

本文研究了启发式搜索中加权技术.主要结论是A算法中的常数、动态加权方法只是重构估价函数的一种手段,由于它们的局部性特性,无法从根本上克服指数爆炸.WSA算法提供了用以判断解路最可能位置的手段以及在此判断基础上所作的加权方法.为了使WSA更适合于或图搜索,本文提出WSA中的动态加权方法,称DWSA.实验分析表明,WSA(DWSA)比A有效.

关键词：启发式搜索加权方法估价函数图搜索启发函数子树次优解搜索空间全局特征判断基础