多目标概率规划算法的研究与实现

来源 :东北师范大学 | 被引量 : 1次 | 上传用户:zxh1372226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经典智能规划要求智能体对规划世界的知识是完全的,规划过程中动作的效果是确定的,但现实世界中得到的信息往往是不完全、不确定的。为了满足智能规划技术应用于实践中的目的,对具有不完全信息和不确定效果的规划问题的研究已逐步深入。概率方法能较准确地对不确定信息进行定量的描述,更适合于求解现实世界中的规划问题。目前已发展了许多求解概率规划问题的算法,但这些算法都是针对于某个单目标求解最优规划,它们忽略了其它目标或对其它目标进行人为的假定,而在实际应用中往往需要求解的都是多目标规划问题,因此研究多目标概率规划具有十分重要的意义。本文的主要工作:给出了多目标概率规划的问题模型定义,将多目标优化问题转化成Markov决策过程下的优化问题进行求解;把多目标优化的方法引入到概率规划中,这两种方法的结合是一项很困难的工作,这里我们采用多目标优化理论中基本解法构造针对多个目标的评价函数,利用权值系数等参数描述不同目标之间的优先次序及偏重程度等;本文提出了mLDFS、mHDP以及mLDFS算法,这些算法针对单目标的概率规划求解算法的不足之处进行了弥补,利用多目标评价函数对其进行改进,使其能有效的处理多目标概率规划问题。本文将mLRTDP、mHDP和mLDFS算法作为核心算法,利用C++语言对算法进行实现,设计出多目标的概率规划系统—MOPP,实验证明系统可以达到预期的理论效果。该系统的开发拓宽了概率规划的应用领域,使概率规划更适合于求解现实世界中的规划问题。
其他文献
数字视频是多媒体时代信息传播的理想载体,但海量的视频数据需要进行压缩编码后才能有效地传输和处理。针对不同的应用领域,工业界和国际标准化组织制定了多种视频编码标准。
目前面向对象技术广泛应用于软件开发的各个领域,面向对象编程技术较好的解决了单个业务逻辑的编程问题,但对于横切关注点问题以及如何响应需求的多变性,仍有其固有的局限性。面
Linux是多用户、多任务的操作系统,它不仅继承了Unix系统功能强大、性能稳定的特点,还在许多方面超过了Unix,比如简单高效的进程调度,支持内核线程、虚拟文件系统、模块机制,
图像拼接就是采用特定的算法将一组具有重叠区域的图像综合成一幅大视角的无缝高分辨率图像的一种技术。这种自动生成全景图像的技术引起了计算机图形学、机器视觉等领域中学
集成Deep Web中的数据信息是一项非常重要的工作,在这项工作中常会遇到信息冗余和记录去重问题,它们常成为集成工作成败的关键。估计web数据库重叠率,可以优化信息冗余和记录
当前,计算机病毒已经成为互联网的重要威胁,它能删除、窃取和修改计算机中的重要数据信息,甚至造成计算机系统的瘫痪,这种强烈的破坏性引起各领域的高度关注。近年来,一种新
电子邮件成为网络病毒传播的重要途径,隐藏在电子邮件中的计算机病毒常常随着邮件一起传输,在一定条件下激活,进行破坏和传播,轻则占用资源、破坏计算机系统部分功能,重则导
本文主要对无线传感器网络分簇算法,数据融合和恢复算法进行了研究。首先对无线传感器的网络概念内容进行介绍,讲解了重要的设计目标、挑战和特点,介绍应用领域和研究的热点
移动自组网(mobile ad-hoc networks,MANETs)是由移动节点组成的一个多跳临时性自治系统,它不依赖于预设的基础设施并能够快速组网。由于移动自组网本身的特殊性,如何设计一
步态识别是计算机视觉研究领域的重要课题之一,因其具有远距离身份识别的特点,成为近年来计算机视觉领域中备受关注的前沿方向。本文主要对人体运动的跟踪、运动人体轮廓提取