结合领域知识的智能规划方法研究及其应用

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:yuanjian2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划是人工智能的重要组成部分,与当前热门的机器学习,深度学习等同属于人工智能的不同分支,是传统意义上的人工智能。近年来,智能规划在启发式搜索方法和规划模型设计方法上有了新的研究进展,进一步推动了智能规划领域的发展。然而对于复杂的大规模规划问题,即使是利用当前较为先进的启发式搜索方法求解也不一定有效。另外,智能规划作为应用性极强的领域,目前在现实中的应用仍不够广泛,其主要原因是设计出完整的规划模型比较困难。综上,本文的工作主要围绕了上述两个核心问题,探索了在不同特定领域下的多启发式求解方法,并结合知识工程的研究提出了规划模型设计方法,利用规划模型解决了实际应用问题,具体工作主要分为三部分:1.基于启发式搜索的方法是当前较为先进的规划方法,在分析了单启发式方法在搜索过程中存在的问题之后,本文提出了利用多个启发式各自优势来进行规划求解的方法,即多启发式融合。在该方法中针对启发式选择问题,提出了设置启发式队列优先级的策略,根据不同启发式队列的优先级进行选择将要扩展的下一个状态,然后在规划过程中基于贪心的思想快速搜索规划解,并给出了在规划过程中使用多启发式融合的算法。最后通过在国际规划大赛上的多个基础测试领域中进行的大量实验对比,表明了该方法能够有效求解大规模规划问题,并且适用领域比单启发式方法更广。2.智能规划面向实际应用的首要问题是进行规划模型设计。针对当前利用现有知识进行规划模型设计的复杂度,本文提出了结合领域知识的规划模型设计方法。在分析了泊车问题相关特点之后,根据智能规划概念提出了具体的APPG(AI Planning for Parking Guidance)方法。最后根据APPG方法设计了泊车规划模型,通过实验证明了该泊车规划模型和方法的可行性。3.目前还没有关于使用智能规划方法指导停车导航的研究和应用。本文在分析当前停车场领域中的现状之后,提出了将泊车规划模型进行多种扩展的方法来满足实际应用需求,并通过实验模拟了不同场景,验证了扩展规划模型的有效性。最后在扩展规划模型中使用了提出的多启发式融合方法进行相关实验对比,分析出了在不同场景配置下泊车规划模型的最优解决方案,同时也验证了多启发式融合方法在求解大规模问题时的规划能力。
其他文献
债转股是国内外金融市场不良资产处置的通行方式,银企关系制度设计和定位是影响银行参与积极性、政策可持续性乃至金融系统稳定性的关键要素。本文在界定银企关系内涵和主要
<正>乡村是诗意的,因为乡村最懂情真;乡村也是理性的,因为乡村最懂礼俗。乡村是熟悉的,因为乡村承载着记忆和希望;乡村也是陌生的,因为我们不知道何处能安放我们的梦想。建在
高校党建带团建工作是高校加强党对共青团工作领导、提升大学生思想政治工作效能和培育践行社会主义核心价值观等团学工作的重要内容。当前高校党建带团建工作普遍面临工作机
农民公共危机意识的提升作为公共危机治理研究和实践中的一个重要内容,具有十分最大的意义和价值。通过对农民公共危机意识存在的问题进行剖析,有助于提出科学合理的公共危机
放射治疗(以下简称放疗)是现今肿瘤治疗的三大主要手段之一,其主要利用电离辐射治疗肿瘤。随着治疗设备、技术和方法的飞速发展,放疗已逐步进入以“精确定位、精确计划和精确
压气机复杂的三维流动效应直接影响到压气机的气动性能,单独采用RANS与LES方法计算压气机性能都有难以解决的问题。本文以低速大尺寸轴流压气机为研究对象,基于混合RANS与LES
破产法旨在追求债权人、债务人和交易相对人三方力量之间的制衡关系。破产撤销权是破产法平衡破产程序中各方当事人利益,体现公平原则的一项重要制度,在实现债权人利益最大化
随着近几年来我国经济的迅猛发展以及进步,我国在信息技术方面取得了很大的进步,尤其是在校园媒体建设方面更是取得了特别显著地进步,到目前为止媒体建设已经成为了校园发展
脉冲高能气体压裂是针对不同井况和地层,利用压裂弹燃速的差异性,设计组合压裂弹分级燃烧,实现与井况和地层相匹配的压力加载过程,达到精细化施工的目的,以取得较优的压裂效
目的:放射治疗是肿瘤治疗的三大主要手段之一,其中70%的恶性肿瘤可以进行放射治疗。在许多腹腔恶性肿瘤放疗过程中病人会出现肠道症状,如腹泻、消化不良等,这是放疗对肠道正常细