|
|||||
|
|
| 规划图框架下用遗传算法求解时态规划问题 | |
| 引用本文： | 伍丽华,陈蔼祥,姜云飞.规划图框架下用遗传算法求解时态规划问题[J].计算机研究与发展,2008,45(6):981-990. |
| 作者姓名： | 伍丽华 陈蔼祥 姜云飞 |
| 作者单位： | 1. 中山大学软件研究所,广州,510275;中山大学数学与计算科学学院,广州,510275 2. 中山大学软件研究所,广州,510275;广东商学院数学与计算科学系,广州,510320 3. 中山大学软件研究所,广州,510275 |
| 摘 要： | 许多现实世界中的规划问题通常希望规划目标能在尽可能短的时间内实现,并且规划动作的执行需要考虑时间因素.在规划图框架下,提出了一种能进行时态约束推理的遗传规划算法.主要工作有以下3个方面:1)介绍基于完全动作图的时序约束推理技术;2)提出能进行时序约束推理的基于规划图的遗传规划技术;3)针对基于规划图的遗传规划技术存在局部搜索能力不足的缺点,提出了在原有遗传操作算子的基础上,引入局部修复算子的混合规划技术.实验表明,这种算法能有效地处理一类时态规划问题. |
| 关 键 词： | 规划图 动作图 完全动作图 遗传算法 时态规划 |
| 修稿时间： | 2007年5月24日 |
Using Genetic Algorithm to Solve Temporal Planning Problems Under the Framework of the Planning Graph |
|
| Wu Lihua,Chen Aixiang,Jiang Yunfei.Using Genetic Algorithm to Solve Temporal Planning Problems Under the Framework of the Planning Graph[J].Journal of Computer Research and Development,2008,45(6):981-990. | |
| Authors: | Wu Lihua Chen Aixiang Jiang Yunfei |
| Affiliation: | Wu Lihua1,2,Chen Aixiang1,3,, Jiang Yunfei1 1(Software Research Institute of Sun Yat-sen University,Guangzhou 510275) 2(School of Mathematics , Computational Science,Sun Yat-sen University,Guangzhou 510275) 3(Department of Mathematics , Computational Science,Guangdong University of Business Studies,Guangzhou 510320) |
| Abstract: | Automated planning is the reasoning side of acting and temporal planning is a broad research area in intelligent planning. In most real-world applications, many real planning problems often require the planning goals can be satisfied in shorter time, and the execution of planning solution must take the time into account. In this paper, a temporal genetic planning algorithm is presented, which is under the framework of temporal planning graph and capable of reasoning about the temporal constraint. The main c... |
| Keywords: | planning graph action graph full action graph genetic algorithms temporal planning |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |