| 智能规划中基于遗传算法的动作模型学习 |
| |
| 引用本文： | 赖志锋,姜云飞.智能规划中基于遗传算法的动作模型学习[J].计算机学报,2007,30(6):945-953. |
| |
| 作者姓名： | 赖志锋 姜云飞 |
| |
| 作者单位： | [1]香港科技大学计算机科学与工程系香港 [2]中山大学软件研究所,广州510275 |
| |
| 基金项目： | 国家自然科学基金
,
高等学校博士学科点专项科研项目
,
教育部科学技术研究项目 |
| |
| 摘 要： | 在动作间的状态未知条件下,利用遗传算法,从不完整的领域描述和规划实例中学习动作模型,并且设计了AMLS-GA(Action Model Learning System Based on Genetic Algorithm)系统来具体实现这一思想.作者为每一个动作构建一个可能谓词集,这个谓词集覆盖了动作前提表、增加表和删除表中的所有谓词.采用二进制编码的方式,把动作模型编码成GA搜索空间中的一个假设,学习过程是在标准的遗传算法框架下进行的.把学习结果的正确性定义为尽可能多的解释规划实例,并且通过实验的方法对比学习到的模型与专家预定义模型之间的差别.实验结果表明,算法能在较短的时间内,学习到一个逼近专家描述的动作模型.
|
| 关 键 词： | 动作模型学习 规划中的学习 遗传算法 动作约束 规划约束 智能 规划 基于遗传算法 动作模型 学习结果 Genetic Algorithm Based Planning Model Action 逼近 时间 差别 定义模型 专家 方法对比 实验 解释 算法框架 标准 |
| 修稿时间： | 2006-04-162007-01-14 |
Learning Action Model in AI Planning Based on Genetic Algorithm |
| |
| LAI Zhi-Feng,JIANG Yun-Fei.Learning Action Model in AI Planning Based on Genetic Algorithm[J].Chinese Journal of Computers,2007,30(6):945-953. |
| |
| Authors: | LAI Zhi-Feng JIANG Yun-Fei |
| |
| Abstract: | |
| |
| Keywords: | learning action model learning in planning genetic algorithm action constraint plan constraint |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
