|
国家科技期刊平台
登录
|
注册
检索
高级检索
年份
2005
(1)
排除
筛选
核心收录
北京大学中文核心期刊目录(北大核心)
(1)
排除
筛选
刊名
计算机应用与软件
(1)
排除
筛选
作者单位
暨南大学
(1)
排除
筛选
语种
汉语
(1)
排除
筛选
关键词
动作代价
(1)
图规划
(1)
智能规划
(1)
权值
(1)
规划图
(1)
更多...
排除
筛选
作者
姜云飞
(1)
蒋志华
(1)
排除
筛选
相关度
相关度
发表时间
每页显示10条
每页显示10条
每页显示20条
每页显示30条
已找到
1
条结果
一种带权值的图规划算法
北大核心
作者:
蒋志华
姜云飞
发表期刊:
计算机应用与软件 2005年5期
关键词:
智能规划
图规划
动作代价
权值
规划图
摘要:
图规划算法在智能规划的研究和发展中具有重要的意义和价值,它采用图的方式来求解规划问题,并且提出了用于规划的"规划图"的概念[1,2].这一方法可以获得经典规划问题的最少动作数意义的最优解,但是却不能求解与动作代价相关的数值规划问题.本文提出一种带权值的图规划算法,在规划图的"动作增加效果"边上增加权值,用来表示动作产生这些效果的代价,从而使得通过规划图来获得最小动作代价意义的最优解.因此,这种方法不但提高了规划解的质量,而且所得到的规划更加贴近实用.