智能规划中基于遗传算法的动作模型学习

来源 :中山大学 | 被引量 : 0次 | 上传用户:leijugui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
智能规划是人工智能研究领域近年来发展起来的一个热门分支,理论研究和实际应用都成为人工智能当前的热点。本文首先分析研究目前智能规划领域中的典型方法和关键技术,并对规划中的学习,特别是动作模型学习的研究进行了深入讨论。 在中间状态未知的假设下学习动作模型在很多现实的应用中有重要的研究意义。本文正是在这假设下,利用遗传算法,从不完整的领域描述扣规划实例中学习动作模型,并且设计了AMLS-GA系统来具体实现这一思想。我们为每一个部分描述的动作构建一个可能谓词集,这个谓词集覆盖了动作前提表、增加表和删除表中的所有文字。并且用二进制编码的形式,把动作模型编码成GA搜索空间中的一个假设,学习过程是在标准的遗传算法框架下进行的。 我们把学习结果的正确性定义为尽可能多的解释规划实例,并且通过实验的方法对比了学习到的模型与专家预定义模型之间的差别。结果表明,算法能在较短的时间内,学习到一个逼近专家描述的动作模型。
其他文献
在计算机视觉以及计算机图形学研究领域,对自然场景中的事物进行精确的分类识别一直是该领域的研究热点。当前基于单分类器的图像分类结果具有不稳定性且不能平衡局部样本特
随着互联网的飞速发展,电子邮件已经成为人们生活中不可或缺的一项便捷服务。但是伴随着高效便捷的服务发展,却呈现出许多的安全问题,如近来发生的“棱镜门事件”。这些安全
随着互联网的飞速发展和网络应用的普及,计算机网络已经成为了人们生活中必不可少的部分。人们在享受信息化带来的众多好处的同时,也面临着日益突出的信息安全问题。防火墙是
飞机地面作业调度问题是当今民航业面临的一个热点问题,飞机数量的增加导致了大型枢纽机场飞机地面作业量的急剧增加,只有高效快速地完成飞机地面作业,才能确保飞机准时准点起飞
该文研究了基于Web日志挖掘技术的智能Web站点,对其中智能Web站点的体系结构、Web日志预处理、Web日志挖掘算法等进行了深入的研究,并部分实现了一个智能站点的原型系统——A
TSP问题(traveling salesman problem)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化新算法的标准问题。从理论上讲,使用穷举法不但可以求解TSP问题,而且还可以求
本篇论文主要从以下四个方面对Web日志挖掘进行了系统的分析和研究。第一是对数据挖掘、Web数据挖掘和Web日志挖掘进行了概述,阐述了本篇论文的研究背景及Web日志挖掘研究现
随着网络信息技术飞速发展,互联网已经成为人类社会的重要组成部分。在Internet 之上,一个虚拟的社会正在成熟壮大。网络技术和设施的日臻完善,为这个虚拟社会提供了技术和硬
随着计算机技术和云计算技术的高速发展,因特网给人们的生活带来了翻天覆地的变化。但是近些年来,网络上不断曝光多起严重的信息泄露等安全问题,使得人们对于网络产生了信任
权函数神经网络是近些年来发展起来的一种新型神经网络,该算法具有很多优点,例如可以直接求得全局最优点,具有很好的泛化能力,训练后的权函数能够反映样本内部的有价值的信息特征