| 基于启发式搜索的灵活规划的算法研究与系统实现 |
| |
| 引用本文： | 李杨,陈佳豫,韩诚山,孙焱,谷文祥. 基于启发式搜索的灵活规划的算法研究与系统实现[J]. 计算机科学, 2008, 35(4): 207-210 |
| |
| 作者姓名： | 李杨 陈佳豫 韩诚山 孙焱 谷文祥 |
| |
| 作者单位： | 中国科学院长春光学精密机械与物理研究所,长春,130033;中国科学院研究生院,北京,100049;中国科学院长春光学精密机械与物理研究所,长春,130033;东北师范大学计算机学院,长春,130117 |
| |
| 摘 要： | 随着智能规划研究的深入,经典规划已不能满足实际应用的需要.本文分析了经典规划无法满足实际应用要求及产生灵活规划的原因.在对启发式搜索和灵活规划深入研究的基础上,提出了利用启发式搜索的方法来处理灵活规划问题的思想,并给出了基于启发式搜索的灵活规划算法和求解模型.采用智能规划中的基准问题对该算法进行测试,实验表明该方法在处理很多领域问题上都可以得到非常好的效果.
|
| 关 键 词： | 人工智能 智能规划 灵活规划 启发式搜索 |
Research of Flexible Planning Algorithm and System Implement Based on Heuristic State Search |
| |
| LI Yang,CHEH Jia-Yu,HAN Cheng-Shan,SUN Yan,GU Wen-Xiang. Research of Flexible Planning Algorithm and System Implement Based on Heuristic State Search[J]. Computer Science, 2008, 35(4): 207-210 |
| |
| Authors: | LI Yang CHEH Jia-Yu HAN Cheng-Shan SUN Yan GU Wen-Xiang |
| |
| Affiliation: | LI Yang1,2 CHEH Jia-Yu 1,2 HAN Cheng-Shan1 SUN Yan3 GU Wen-Xiang3(Changchun Institute of Optics,Fine Mechanics , Physics,Chinese Academy of Sciences,Changchun 130033)1 (Graduate School of the Chinese Academy of Sciences,Beijing 100049)2 (School of Computer Science,Northeast Normal University,Changchun 130117)3 |
| |
| Abstract: | Traditionally, planning problems are cast in terms of imperative constraints that are either wholly satisfied or wholly violated. In this paper, why classical planning can not capture the full subtlety of many real problems is argued. A new flexible planning problem is defined which supports the soft constraints often found in reality. A new concept using heuristic state search theory to solve flexible planning problem is described. This paper also introduces a novel solving model of flexible planning using... |
| |
| Keywords: | AI Intelligent planning Flexible planning State heuristic search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
|
