首页 | 本学科首页   官方微博 | 高级检索  
     检索      

嵌入模糊部件的数值图规划
引用本文:任斐,胡亮,梁浩,库宇,努尔布力.嵌入模糊部件的数值图规划[J].吉林大学学报(理学版),2007,45(6):985-989.
作者姓名:任斐  胡亮  梁浩  库宇  努尔布力
作者单位:1. 吉林大学 计算机科学与技术学院, 长春 130012; 2. 长春税务学院 计算机科学与技术系, 长春 130117
基金项目:国家自然科学基金 , 教育部跨世纪优秀人才培养计划
摘    要:使用偏好和优先权隶属函数定义了数值规划中模糊部件的数学模型, 并通过在问题描述域扩展偏好和优先权字段的方法, 将模糊部件嵌入到数值图规划中, 使规划器能在问题求解过程中有效地捕捉与问题相关的细节信息; 在规划提取阶段, 利用规划图与约束满足问题的对应关系, 使用增量式局部修改技术进行问题求解; 局部修改最大限度地利用以前问题的求解结果, 避免了规划器问题求解过程中的重复性, 为开发高效数值规划器提供了理论依据.

关 键 词:数值图规划  图规划  偏好  优先权  模糊部件  
文章编号:1671-5489(2007)06-0985-05
收稿时间:2007-01-17
修稿时间:2007-01-17

Incorporating Fuzzy Components into Metric Graphplan
REN Fei,HU Liang,LIANG Hao,KU Yu,Nuerbuli.Incorporating Fuzzy Components into Metric Graphplan[J].Journal of Jilin University: Sci Ed,2007,45(6):985-989.
Authors:REN Fei  HU Liang  LIANG Hao  KU Yu  Nuerbuli
Institution:1. College of Computer Science and Technology, Jilin University, Changchun 130012, China;2. Department of Computer Science and Technology, Changchun Taxtation College, Changchun 130117, China
Abstract:On purpose to improve metric Graphplan’s capability that captures the detail information in the real world, 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.
Keywords:metric graphplan  graphplan  preference  priority  fuzzy component
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息
点击此处可从《吉林大学学报(理学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号