检索结果-南通市图书馆

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

基于启发式搜索方法的配电网供电恢复

基于启发式搜索方法的配电网供电恢复

作者：王峥华北电力大学（河北）

学位级别：硕士

本文对故障恢复系统中涉及到的多方面问题做了研究。用双层树结构模型描述配电网拓扑结构,提出了适合此结构模型的全局结线分析和动态局部分析。根据配电网的特点,提出一种分层前推回代算法对配网进行潮流计算,不必对配电网重新编号,实... 详细信息

本文对故障恢复系统中涉及到的多方面问题做了研究。用双层树结构模型描述配电网拓扑结构,提出了适合此结构模型的全局结线分析和动态局部分析。根据配电网的特点,提出一种分层前推回代算法对配网进行潮流计算,不必对配电网重新编号,实现配电网同层次间的并行计算。提出了一种基于分层供电树的故障恢复算法。该算法将配电网用供电树表示,并对其进行分层。将供电恢复问题分为离线计算和在线计算两部分,把与故障模式无关的计算转移到离线方式下进行,再利用通过离线计算所得到的数据进行在线计算,提高搜索速度。最后通过模糊评价方法,从多个候选恢复方案中选出一个最优解,作为故障恢复的最终方案。

关键词：配电网供电恢复分层供电树启发式搜索模糊评估

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种基于启发式搜索的跨域认证路径构建算法

计算机工程 2012年第13期38卷 283-285页

作者：崔阿军张华峰范迪龙张小东苗丰满甘肃电力科学研究院信息中心兰州730050 甘肃省电力公司科技信息部兰州730050 兰州理工大学计算机与通信学院兰州730050

针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D*2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度... 详细信息

针对跨域认证中存在域间与域内路径反复交替查找的特点,提出一种基于启发式搜索的AD*跨域认证路径构建算法。结合A*和D*2种搜索方法,即在静态的域内查找认证路径时使用A*算法,在动态的域间使用D*算法。实验结果表明,该算法能在一定程度上避免路径查找的不确定性,有效提高跨域认证路径构造的速度。

关键词：跨域认证认证路径启发式搜索 AD＊算法 A＊算法 D＊算法

在线全文

学校读者我要写书评

暂无评论

启发式搜索算法的面向对象设计实现

微机发展 2005年第7期15卷 11-13页

作者：夏永锋曹元大北京理工大学计算机科学与工程系北京100081 北京理工大学软件学院北京100081

描述了如何使用面向对象语言Java来设计启发式搜索算法。该设计充分利用Java语言的继承、封装和多态等特征,遵循开-闭原则、里氏替换原则等重要面向对象的设计原则,抽象化了启发式搜索算法,使得启发式搜索算法成为一个可复用构件。最后... 详细信息

描述了如何使用面向对象语言Java来设计启发式搜索算法。该设计充分利用Java语言的继承、封装和多态等特征,遵循开-闭原则、里氏替换原则等重要面向对象的设计原则,抽象化了启发式搜索算法,使得启发式搜索算法成为一个可复用构件。最后,演示了如何使用该可复用构件求解八数码问题。

关键词：面向对象启发式搜索开-闭原则

在线全文

学校读者我要写书评

暂无评论

启发式搜索算法路径规划研究

国外电子测量技术 2018年第6期37卷 16-21页

作者：吕志刚李琳宇文超朋郜辉西安工业大学电子信息工程学院

通过对启发式搜索算法和盲目式搜索算法的对比分析,选择作为启发函数的A＊算法作为本文的研究对象。A＊算法因为其搜索效率高,一直受到专家学者的关注和研究,在传统A＊算法的基础上对其进行了改进,来改善A＊算法的规划出的路径。通过仿... 详细信息

通过对启发式搜索算法和盲目式搜索算法的对比分析,选择作为启发函数的A＊算法作为本文的研究对象。A＊算法因为其搜索效率高,一直受到专家学者的关注和研究,在传统A＊算法的基础上对其进行了改进,来改善A＊算法的规划出的路径。通过仿真验证了A＊算法,总结出A＊算法的缺点,然后针对A＊算法的缺陷进行了相应的改进。并对启发函数距离计算方法进行了改进,通过修改启发函数中的权值,使得在使用A＊算法进行路径搜索时,搜索的点数减少了50%,同时规划出的路径长度并没有发生太大的变化。然后对传统A＊算法规划出的路径进行了平滑处理,最后通过MATLAB仿真验证了改进的A＊算法的可行性和有效性。

关键词： A＊算法路径规划启发式搜索 Dijkstra算法

基于Petri网和启发式搜索的柔性制造系统调度问题的研究

在线全文

学校读者我要写书评

暂无评论

基于Petri网和启发式搜索的柔性制造系统调度问题的研究

作者：焦刘飞西安电子科技大学

学位级别：硕士

柔性制造系统(Flexible Manufacturing Systems,FMSs)是一种典型的自动控制系统,可以使用机器人、自动引导车辆和缓冲器等共享资源生产多种类型的产品,具有高效率,高质量,高柔性等优点。随着工业4.0时代的到来,能够快速的响应用户不同... 详细信息

柔性制造系统(Flexible Manufacturing Systems,FMSs)是一种典型的自动控制系统,可以使用机器人、自动引导车辆和缓冲器等共享资源生产多种类型的产品,具有高效率,高质量,高柔性等优点。随着工业4.0时代的到来,能够快速的响应用户不同的生产需求,在最短的时间内生产出具有高质量和个性化的产品就变成了当前制造业最重要的核心竞争力。而在此背景下的柔性制造系统的生产调度理论与方法的研究受到了各界广泛的关注。Petri网是一种功能强大的建模工具,它既有数学化的表示方式也有图形化的表示方式,经过国内外学者多年的不断研究和发展,已经形成了一套完善的理论体系。鉴于Petri网能够有力的描述柔性制造系统中的死锁、并发、冲突等特性,是建模和分析柔性制造系统的有力工具,因此已被广泛的应用在柔性制造系统的调度问题上。本文主要研究基于Petri网和启发式搜索的柔性制造系统调度的问题,该问题的解会以变迁激发序列的方式给出。根据得到的变迁激发序列对应的完工时间(makespan)和扩展标识数(expanded markings)来评价所提出的解决方案的性能。本文主要研究工作如下:1.为了能够快速而准确地找到调度问题最优解,最重要的是选取一个高效的启发式函数。本文提出了一种适用于系统中有可选择加工路线的改进启发式函数,同时给出了一种动态加权调度算法。通过使用该启发式函数并结合动态加权调度算法,可以得到一个具有更少完工时间和扩展标识数的系统调度方案。2.分析某实际的柔性制造系统案例,根据系统实际的生产环境和资源约束条件进行建模,得到该系统对应的Petri网模型。通过使用两种不同的高效启发式函数并结合本文给出的动态加权调度算法,得到对应的系统调度策略。最后通过比较使用不同启发式函数得到的系统调度策略,得出两种启发式函数的性能差异。3.在现有的柔性制造系统调度问题求解方法的基础上,本文根据实际生产环境的需求,针对一类典型的柔性制造系统在某些特殊生产环境下(高温、高压、强酸、强碱等)且有时间约束的生产调度问题,提出了两种在不同时间约束条件下的系统调度算法。最后再结合本文中给出的启发式函数,得到系统在有时间约束下的调度策略。

关键词：柔性制造系统 Petri网启发式搜索调度算法时间约束

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于启发式搜索的灵活规划的算法研究

基于启发式搜索的灵活规划的算法研究

作者：李杨东北师范大学

学位级别：硕士

在人工智能(AI)的研究中规划是其较早的研究领域之一,可以追溯到60年代。由于其广泛的实用性,受到研究者的高度重视。目前人工智能规划已经成为人工智能领域中当前研究的一个热点问题。虽然人们研究规划问题已经有近五十年了,而且也已... 详细信息

在人工智能(AI)的研究中规划是其较早的研究领域之一,可以追溯到60年代。由于其广泛的实用性,受到研究者的高度重视。目前人工智能规划已经成为人工智能领域中当前研究的一个热点问题。虽然人们研究规划问题已经有近五十年了,而且也已经提出了各种各样的解决方案,但随着智能规划从理论研究逐渐向应用研究的发展,人们发现经典的规划根本无法满足实际应用的要求,因为规划问题本身就是一个非常难解决的问题,而在实际应用中又具有许多不确定的因素。因此现在能够解决的规划问题还是局限于一些象积木世界这样的小问题领域等,关于现实世界中的一些大而复杂的规划问题仍然没有能够很好地解决。传统的规划问题是一种强约束问题,也就是说对于约束条件或者完全满足或者完全不满足,这种框架对于刻画现实世界的很多微妙的问题来说太过严格。为了解决上述问题,产生了一种新的规划问题即灵活规划问题。本文提出了利用启发式搜索的知识来处理灵活规划问题,在对启发式搜索和灵活规划深入研究的基础上,给出了利用启发式知识解决灵活规划问题的求解模型,并提出了基于启发式搜索的灵活规划算法框架。虽然启发式搜索和灵活规划是国内外研究的热点,但目前国内外关于将启发式搜索应用到灵活规划中的研究还不是很完善。因此本文的研究工作在理论上还是具有很大的学术价值的;同时在实际应用中,也有很好的应用前景。

关键词：人工智能智能规划灵活规划启发式搜索

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于图规划和启发式搜索的一致性规划求解

基于图规划和启发式搜索的一致性规划求解

作者：李大为吉林大学

学位级别：硕士

智能规划是人工智能研究领域的一个非常重要的分支，是人工智能领域内较早的研究方向之一。智能规划依据对领域内知识的和所给目标的分析，对资源约束和可供选择的操作进行推理，最终得出到达目标的动作序列。智能规划的研究早期，为了... 详细信息

智能规划是人工智能研究领域的一个非常重要的分支，是人工智能领域内较早的研究方向之一。智能规划依据对领域内知识的和所给目标的分析，对资源约束和可供选择的操作进行推理，最终得出到达目标的动作序列。智能规划的研究早期，为了简化问题和加强对规划问题的针对性，对智能规划的问题做出了若干假设，即所谓经典规划。不过这些假设对于现实世界的问题过于严格，为了使智能规划能够得到更为广泛的应用，破除这些限制的诸多类型的规划，如：一致性规划，概率规划，灵活规划等便随之产生。一致性规划任务是指在初始状态和动作效果存在不确定性条件下，并且在规划执行过程中智能体没有任何感知能力的规划任务。生成的规划解应该在任何可能的初始状态下都能达到规划目标。一致性规划可以转化成信念状态空间下的搜索问题。其中信念状态空间包含的元素包含任何可能的真实世界状态。在经典规划中，应用松弛规划图作为启发式的方法的FF经典规划器被证明是成功的，这里的松弛指的是忽略动作的删除效果，即删除表为空。然后对初始状态和没有删除效果的动作，进行正向搜索，得到一个松弛规划解，解的长度即我们要得到的启发值。对于一致性规划，由于不确定性的存在和规划复杂度的提高，Conformant-FF规划器对于FF规划器中的“松弛”做了进一步的扩展，对于每个规划动作的CNF范式只保留2个命题，即2-CNF，虽然这种表示忽略了松弛的正确性，不过最终的整个的规划算法是完备且健全的。这种松弛虽然保证了基于图规划的启发式的产生的时间效率，不过由于范式中命题选择的盲目性和命题数量的大幅度减少，导致启发式的产生质量存在很大的问题。根据A*算法的性质，我们知道如果一个可采纳的启发式方法得到的启发解越接近最优解，则含有的信息的启发能力越强，反之则启发能力越弱。本文通过对Conformant-FF中松弛规划图启发式的分析，提出了求解一致性规划问题的一种新的解决办法，通过降低conformant-FF中对动作的松弛程度，将对动作的松弛改进成3-CNF,4-CNF来提高启发式的质量，并将这种启发式应用于信念状态空间的搜索过程当中，通过实验对这种启发式的启发值的准确程度和搜索效率与C-FF规划器相比较,并对这种基于松弛规划图的启发式方法的一些建议。实验结果表明采用3-CNF,4-CNF的动作松弛方法得到的启发值更接近真实解，说明这两种启发式得到启发值的启发能力要强于conformant-FF中的2-CNF动作松弛方法。

关键词：智能规划一致性规划启发式搜索图规划信念状态空间

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

启发式搜索在数学智能解题系统中的应用研究

计算机技术与发展 2010年第7期20卷 5-8页

作者：裴芳敏亿珍珍赵克西安电子科技大学机电工程学院陕西西安710071

在人工智能领域,对问题求解的方法都需要某种对解答的搜索,即为一个搜索过程。文中论述的数学智能辅导系统采用了与或树知识表示方法,也可称为问题规约法。它把初始问题通过一系列变换最终变为一个子问题集合,而这些子问题的解可以直接... 详细信息

在人工智能领域,对问题求解的方法都需要某种对解答的搜索,即为一个搜索过程。文中论述的数学智能辅导系统采用了与或树知识表示方法,也可称为问题规约法。它把初始问题通过一系列变换最终变为一个子问题集合,而这些子问题的解可以直接得到,从而解答了初始问题。系统使用以推理深度作估价函数的启发式搜索,使得问题的求解更加有效与合理。论述了采用启发式搜索的必要性及可行性。对比了采用启发式搜索前后,系统解题合理性得到很大提高。

关键词：启发式搜索与或树合理性推理深度

在线全文

学校读者我要写书评

暂无评论

启发式搜索在网络爬虫中应用的分析

软件导刊 2008年第2期 80-82页

作者：邓岳贵江西理工大学信息工程学院赣州江西341000

介绍了网络爬虫的工作原理,分析了传统的两种启发式算法——基于有限空间的A*搜索算法和局部搜索的爬山算法在网络爬虫中应用的可行性及局限性。并详细阐述了应用了模拟退火算法的网络爬虫网页搜索的过程,并结合一个搜索实验说明了基于... 详细信息

介绍了网络爬虫的工作原理,分析了传统的两种启发式算法——基于有限空间的A*搜索算法和局部搜索的爬山算法在网络爬虫中应用的可行性及局限性。并详细阐述了应用了模拟退火算法的网络爬虫网页搜索的过程,并结合一个搜索实验说明了基于模拟退火算法的网络爬虫搜索性能的优越性。

关键词：启发式搜索网络爬虫 A*算法局部搜索算法模拟退火搜索