基于子目标排序的智能规划方法研究及应用

来源 :电子科技大学 | 被引量 : 1次 | 上传用户:chengleitao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划是人工智能领域的重要组成部分。近年来,有关智能规划领域的研究取得了重大突破,包括规划求解质量和效率等方面,推动了智能规划领域的发展。然而现今,即使是规划领域里较为先进的启发式规划算法,面对大规模的复杂问题时,依然束手无策,经常会出现求解超时或者求解质量不理想的情况,且现今的通用规划系统不能根据实际需求对求解质量或者求解效率单独提出要求,无法适应特定领域。另一方面,智能规划作为一门实践性较强的领域,在现实中的应用依旧不够广泛,面对现实环境建模时候所需要考虑的复杂因素,制约着智能规划领域在实践上的研究。综上,本文的工作主要围绕两个核心问题,对当前规划领域中先进的启发式求解算法进行扩展,使得规划系统能够根据实际需求提高效率或者求解质量,用以解决特定领域的规划问题,并利用智能规划领域模型解决实际应用问题,具体工作主要分为三部分:1.提出了基于放宽规划图的子目标序列合并方法。该方法从子目标排序算法的角度出发,针对现今规划算法在可纳目标排序上的不足加以改进,并利用规划图算法策略对部分排序后的子目标进行重新合并。此外,本文还将目标排序应用在规划过程的启发式搜索中。通过领域模型的实验,表明了所实现的方法能有效改善规划问题的求解性能和规划质量。2.提出了基于状态相似性的增强爬山搜索算法。该算法对搜索过程中状态间的关系进行分析,提出了“状态相似性”的概念,并给出了形式化定义,通过比较在规划图中同一个不动点层和不同不动点层的状态之间所存在的非相似部分,以此来消除部分启发式计算,提高规划求解的效率,并将其应用在规划过程中。3.提出了基于智能规划技术的电梯调度领域解决方法APED(AI Planning for Elevator Dispatch)方法。该方法针对现今电梯群控调度系统的发展现状和传统电梯系统客流管理模式的特点,将电梯调度与智能规划技术相结合,研究和设计了一套基于目的层预约的新型电梯智能调度系统,用于提高电梯群控系统的运行效率,通过实验证明该电梯群控算法规划模型的可行性。
其他文献
常规荧光探针的检测信号主要基于发光强度或波长变化,故而易受到样品浓度、激发功率等因素的影响,使得检测的精准性降低。然而,长寿命磷光金属配合物的出现,为解决发光成像中
生物类群的性二型现象(Sexual dimorphism)一直是备受关注的生物学问题,其驱动机制更是作为理解该类群适应性进化不可或缺的环节之一。翼手目(又称蝙蝠)作为哺乳纲中唯一能真
本文以载玻片为基体并采用水热法制备出了勃姆石涂覆的透明超疏水材料。研究了水热时间(4h-10h)、温度(150℃-190℃)、铝源(硝酸铝、异丙醇铝)与沉淀剂(草酸铵、乙酸钠)不同
我国拥有丰富的竹材资源,且竹产品加工技术也达到了世界领先水平。随着竹产品加工行业的发展,竹材利用率低、竹材资源浪费等问题逐渐突显出来。本文通过对竹产品加工中的副产
“不忘初心,方得始终”,道出了新时代的发展动力,关乎党和国家的治理,对企业治理同样意义重大。在人力资源管理领域,职业召唤作为新兴的研究变量,受到国内外学者的重视,用于探讨员工在职场中使命与初心的学术价值与实践意义。新的时代背景下,企业面临着多变的市场环境,管理着众多知识型员工,如何激发员工的职业召唤,引导员工将自我实现与组织的有序发展有机结合,成为有价值的研究问题。既可有效激励员工,又可促进员工积
基于过渡金属催化的偶联反应是构建有机新结构和新骨架(C-C,C-N,C-O等)的高效手段之一。其中的金属钯,由于具有特殊的d电子结构,在偶联反应中发挥着重要的催化作用,是实现合成
在当今世界经济日益全球化的背景下,创新已经成为各个经济体发展的主题。相比于改革初期经济高速发展,目前我国已进入经济发展新常态。为了保持经济发展的可持续性,我国必须转变发展方式,从仅仅依靠要素驱动和投资驱动向创新驱动转化。虽然中国是全球第二大经济体,但是在2018年度世界经济论坛(WEF)公布的全球竞争力报告中我国创新能力只排名28位。在此背景之下,如何从“制造大国”转变为“创造强国”迫在眉睫。公司
本实验以海南黑山羊瘤胃液和王草为研究对象,从瘤胃液中筛选乳酸菌并应用到黑山羊草料的青贮中。本研究从海南黑山羊瘤胃液中筛选出15株革兰氏阳性,触酶阴性菌,通过形态学观
质粒介导喹诺酮耐药基因(PMQR)介导氟喹诺酮类药物低水平耐药,其在肠杆菌中的广泛存在可能促进氟喹诺酮类药物耐药性的产生。oqx AB基因编码多重耐药外排泵,可同时介导包括喹
社区结构在互联网、社交网络以及生物网络等领域具有重要的研究价值,社区发现算法作为一种从图中提取社区结构的技术,因而成为了研究的热点。GPU作为具有大量计算核心和超高内存带宽的异构硬件能够加速算法的执行,但由于图规模的增大和图数据不规则的特性,编写正确且性能高效的GPU算法具有很大的挑战,并且当前GPU上的社区发现算法无法检测重叠社区。因此,本文提出GPU上基于标签传播的社区发现算法框架,尝试解决这