规划图框架下用遗传算法求解时态规划问题

摘要：

许多现实世界中的规划问题通常希望规划目标能在尽可能短的时间内实现,并且规划动作的执行需要考虑时间因素.在规划图框架下,提出了一种能进行时态约束推理的遗传规划算法.主要工作有以下3个方面:1)介绍基于完全动作图的时序约束推理技术;2)提出能进行时序约束推理的基于规划图的遗传规划技术;3)针对基于规划图的遗传规划技术存在局部搜索能力不足的缺点,提出了在原有遗传操作算子的基础上,引入局部修复算子的混合规划技术.实验表明,这种算法能有效地处理一类时态规划问题.

关键词：规划图、动作图、完全动作图、遗传算法、时态规划

所属期刊栏目：45

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金项目60773201

在线出版日期：2008-07-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：981-990