JSHOP2中面向多目标的任务规划方法研究

来源 :北京邮电大学 | 被引量 : 0次 | 上传用户:kql999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
JSHOP2(Java Simple Hierarchical Ordered Planner)规划器由于其简单而高效的任务分解网络而被广泛用于智能规划问题中。当前JSHOP2在处理面向多目标的任务规划时只能按照给定目标顺序或者无序进行规划,忽略了不同目标之间的优先级关系,因此无法很好处理具有优先级的多目标任务规划问题。同时JSHOP2多目标任务规划通常会生成多个可行的规划方案,如何得到最优的规划方案需要进一步研究。论文针对JSHOP2中多目标任务规划存在的问题,提出JSHOP2中面向多目标优先级的任务规划方法,以及JSHOP2中基于多目标操作代价的最优规划方案选择方法,以实现对多目标优先级的支撑和最优操作代价规划方案的获取,研究成果如下:1JSHOP2中面向多目标优先级的任务规划方法研究本研究首先构建支持多目标优先级的领域编辑器,为快速高效的多目标优先级问题构建提供支撑。然后基于PDDL语言进行多目标优先级的扩展,提供多目标优先级设置语法。最后提出面向静态目标优先级的任务规划算法和而向动态目标优先级的任务规划算法,在保证任务规划约束的前提下,能够使得优先级较高的目标先完成。2.JSHOP2中基于多目标操作代价的最优规划方案选择方法研究本研究首先基于任务特征为原子任务设置操作代价,然后提出基于操作代价的规划方案选择算法,该算法在任务迭代规划过程中计算规划方案的总操作代价值以进行选择。然后提出基于操作代价的规划优化算法,基于当前规划状态对劣势的方案进行剪枝,减少多目标任务规划的执行时间,最后选出多目标任务规划的最优规划方案。本文构建了基于物流场景的仿真实验,实验表明,以上算法均能在JSHOP2规划器上取得合理的结果和较高的执行效率,可以解决JSHOP2中多目标任务规划的优先级处理和方案选择的问题。
其他文献
财政性教育经费投入是我国高等院校资金的重要组成部分,但近年来大幅增加的财政教育经费,并没有解决高校发展与改革中遇到的资金瓶颈问题。一方面是地方高校毕竟数量庞大,政府的支撑能力存在着经济发展水平的区域差异;另一方面是政府在进行教育经费投入份额确定和分配时,缺少可供参考的合理依据。为了改善这种局面,各级政府都在引入高校绩效评价,以建立激励约束制度,突出高校建设实效的重要性。在此种背景下,研究财政性教育
马克思主义幸福观认为,幸福是处于一定社会关系中的人,在基本的物质生活得到满足后,实现对于更高层次的精神生活和文明境界的追求,以及人在创造价值和实现自身价值过程中产生的一种积极的情感体验。改革开放以来,越来越多的外来文化进入中国,冲击了传统文化包围下的国内环境,特别是对于女性群体而言,思想解放促进了性别平等,女性社会地位不断提高。女性对于幸福的理解上发生了显著的变化,一直以来受传统性别观念影响的女性
随着世界天然气工业的发展,推动了世界LNG市场的繁荣。从我国日益严重的能源需求考虑,已经在沿海周边陆续建立LNG接收站,保证国内的供应。LNG在利用过程中,会伴随大量的冷能释放,综合利用LNG冷能已经是必须要做的工作。而利用LNG冷能发电是其中最有效的一种方式,本文据此对利用LNG冷能发电系统展开研究,主要有以下内容:(1)查阅、研究并总结国内外LNG冷能利用情况、LNG冷能发电技术的发展概况、循
背景:膀胱尿路上皮癌(Urothelial bladder cancer,UBC),是全世界男性第五大常见的恶性肿瘤,25%的患者在初次诊断时已有肌层浸润或远处转移,预后较差,目前UBC的治疗措施主要为手术和基于铂类的化疗,暂无可用的靶向治疗,疗效较差且复发率高。人表皮生长因子受体2(Human epidermal growth factor receptor 2,HER2)在正常尿路上皮组织中不
教育收益率是经济学、教育学等领域长久以来所持续探究的话题。在我国高等教育即将进入普及化阶段的时代背景下,对此进行深入研究无疑具有重要的现实意义。本文通过对我国高等教育的发展进程进行梳理,将1978年改革开放以来,至2002年这之间的高等教育发展,划分为精英化阶段;将2002年至今的高等教育,划分为大众化阶段。本文通过对相关数据的实证探讨,为我国高等教育大众化阶段到普及化阶段的平稳过渡提供研究支撑。
地表温度Land Surface Temperature(LST)是气候变化的重要指标,地表温度时空分布的准确估计,对加强地表水文过程的理解以及预测未来干旱状况至关重要。通用陆面模型模拟结果的准确性与大气强迫数据的质量紧密相关,强迫数据自身的误差会传递至模拟结果。本研究利用了Climatic Research Unit-National Centers for Environmental Pred
焦化工业是我国区域经济发展必不可少的支柱产业。然而,焦化工业也是重要污染源。长期炼焦过程排放的污染物附着在颗粒物上,最终降落到地面使焦化场地及其周围大面积的土壤遭受长期严重污染。多环芳烃(PAHs)污染是焦化场地最为严重的有机污染,并且PAHs是具有致畸、致癌和致突变效应的持久性有机污染物。因此,遭受长期严重污染的焦化场地土壤中的PAHs对人体健康和生态环境构成巨大的潜在威胁,亟需对其进行有效的修
群体博弈中的个体是有限理性的,这就意味着博弈过程中个体不可能只通过一次决策就能找到令自己获益最大的策略,而是需要多次学习模仿,进而找到最优策略.这也就意味着参与者做决策的过程需要汲取先前的经验进行预判,于是,时滞的思想被引入群体博弈.近年来,大学毕业生就业问题备受关注.尤其是规模达874万人的2020届全国普通高校毕业生,受到新冠肺炎疫情的影响,求职困难增多,就业形势严峻.大学毕业生的就业行为是一
干旱灾害,发生的频率高、历时长和灾害范围广,评估其风险对水资源管理和灾情的防治意义重大。陕西省榆林市为干旱半干旱地区,降水较少、蒸发较强、气候干燥且生态环境脆弱,旱灾频发。本文根据榆林市12个气象站1971~2015年45a的逐月降水数据,通过对比单变量干旱频率与基于连续干旱游程及Copula函数的双变量干旱频率,并与历史旱灾对比分析,优选适于榆林市的频率计算方法;基于榆林市气象数据、基础地理信息
很多油藏都采用注水开发技术且取得了较好效果。但对于低渗透油藏,由于沉积作用的影响砂体分布复杂,存在强烈的物性变化以及储层非均质性突出等特点,因此,低渗透油藏在开发过程中,存在层间吸水不均、各注水层吸水量与配注量不相匹配、无水采油期采收率较低,开采难度大且经济性低等问题。为解决这些问题,本文以X油田区块A、区块B、区块C、区块D,这四个低渗透油藏为研究对象,进行了室内岩心实验,用以确定注入速度、压力