反向产生中间目标的规划算法研究.pdf

分 类 号 单位代码
研究 生学号 密 级 公 开
吉 林 大 学
周盯士 学 位 论 文
反 向产生 中间 目标的规划算法研 究
作者 姓名 郭 瑛
专 业 软件工程
研 究方 向 智能规划
指导教师 欧阳丹彤 教授
培养单位 软件 学院
年 月
反 向产生 中间 目标 的规划 算法研 究
作者姓名 郭 瑛
专业名称 软件 工程
指 导教师 欧 阳丹彤 教授
学位类别 软件工程硕士
答辩 日期 汹 川年 亏月 兮日
未经本论 文作者 的书面授权 , 依 法收存和保管本论 文书面 版
本 、 电子版 本 的任何 单位和 个人 , 均 不得对本论文 的全部或部 分
内容进 行任何 形式 的复制 、 修 改 、 发行 、 出租 、 改编等 有碍作 者
著作权 的商业性使 用 但纯学术性使用不在 此限 。否则 , 应承担
侵权 的法律 责任 。
吉林大学硕士学位论文原创性声 明
本人郑重声 明 所呈交 的硕士学位论文 , 是本人在指 导教师 的指导 下,
独立进 行研究工作所取得 的成 果 。 除文 中 已经注 明引用 的 内容 外 , 本论文
不包 含任何其他个人或集体 已经 发表或撰 写过 的作 品成果 。对 本文 的研 究
做 出重要贡献 的个人和集体 , 均 己在文 中 以明确 方式标 明 。本 人完全意识
到本声 明的法律结果 由本人承担 。
学位 论文作者签名 熟 承
日期 却 年 孚月 之 日
摘 要
反 向产 生 中间 目标 的规划算法研究
在人工智能领域 中, 智能规划是一个 重要 的研 究分支 。研究智能规划也是非常有 实
际意义 的, 智能规划技 术能够应用于很 多领域 , 大到宇宙飞船 、 人造 卫星 、 机器人 的控
制 小到工厂车 间流水 线作业调度 、 物流 管理和各种博弈游戏等等 。 由此可 见, 智能规
划的研究 己逐渐成为 了热点 。
规划 实际上就是关于动作的推理 。智 能规划是从给定的初始状态 出发 , 通 过对 周围
环境的研 究和分析 , 不 断的从一个有 限的动作集中选择合适 的动作 , 并组织起来 , 最终
实现从初始状态 到 目标状态 的转化, 这个能够实现 目标 的动作的有序序列 即为规划
解 。智 能规划 的 目的实际上就是 “尽可能快 、 尽可 能好 的实现预先给 定的