检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
机构地区:[1]中山大学软件研究所
出 处:《计算机研究与发展》2008年第6期981-990,共10页Journal of Computer Research and Development
基 金:国家自然科学基金项目(60773201)~~
摘 要:许多现实世界中的规划问题通常希望规划目标能在尽可能短的时间内实现,并且规划动作的执行需要考虑时间因素.在规划图框架下,提出了一种能进行时态约束推理的遗传规划算法.主要工作有以下3个方面:1)介绍基于完全动作图的时序约束推理技术;2)提出能进行时序约束推理的基于规划图的遗传规划技术;3)针对基于规划图的遗传规划技术存在局部搜索能力不足的缺点,提出了在原有遗传操作算子的基础上,引入局部修复算子的混合规划技术.实验表明,这种算法能有效地处理一类时态规划问题.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 contributions of this algorithm consist of: (1) Presenting a temporal planning graph under the planning graph by making time explicit in the representation, and giving a new temporal constraint reasoning technology to handle the temporal problems based on the full temporal action subgraph, (2) Encoding the candidate planning solutions into chromosomes and making an adaptive evaluation function, using genetic algorithm to deal with temporal planning problems under the framework of the temporal planning graph, and (3) Stating the meaning of the local fix operator, presenting a hybrid approach which combines this operator with the traditional genetic operators to strengthen the algorithms' capability of local search, so that the algorithms can converge faster and find a planning solution finally. The experiments show that the algorithm can deal with efficiently a kind of simple temporal planning problem.
分 类 号:TP18[自动化与计算机技术—控制理论与控制工程]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.3