嵌入模糊部件的数值图规划  

Incorporating Fuzzy Components into Metric Graphplan

作　　者：任斐[1] 胡亮[1] 梁浩[1] 库宇[1] 努尔布力[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012

出　　处：《吉林大学学报（理学版）》2007年第6期985-989,共5页Journal of Jilin University:Science Edition

基　　金：国家自然科学基金(批准号:60473099);教育部新世纪优秀人才支持计划项目基金(批准号:NCET-06-0300)

摘　　要：使用偏好和优先权隶属函数定义了数值规划中模糊部件的数学模型,并通过在问题描述域扩展偏好和优先权字段的方法,将模糊部件嵌入到数值图规划中,使规划器能在问题求解过程中有效地捕捉与问题相关的细节信息;在规划提取阶段,利用规划图与约束满足问题的对应关系,使用增量式局部修改技术进行问题求解;局部修改最大限度地利用以前问题的求解结果,避免了规划器问题求解过程中的重复性,为开发高效数值规划器提供了理论依据.On purpose to improve metric Graphplan＇ s capability that captures the detail information in the real word, a fuzzy component model was constructed which was defined by preference and priority merbership functions, and fuzzy components were incorporated into metric graphplan by adding preference and priority fields in problem expression. For viewing the process of searching for a plan as a constraint satisfaction problem, we used incremental local change algorithm to improve the efficiency of problem resolving. The algorithm mostly reused the previous problem resolving results that could avoid much repeat, and support a theoretical foundation to develop efficiency metric planner.

关 键 词：数值图规划 图规划 偏好 优先权 模糊部件 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]