一种带权值的图规划算法

• 作者: 姜云飞 蒋志华
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 智能规划 图规划 动作代价 权值 规划图
• 年，卷（期）: 2005,（5）
• 所属期刊栏目: 基金项目论文
• 页码范围: 16-18
• 页数: 3页
• 分类号: TP3
• 字数: 3985字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2005.05.006

摘要

图规划算法在智能规划的研究和发展中具有重要的意义和价值,它采用图的方式来求解规划问题,并且提出了用于规划的"规划图"的概念[1,2].这一方法可以获得经典规划问题的最少动作数意义的最优解,但是却不能求解与动作代价相关的数值规划问题.本文提出一种带权值的图规划算法,在规划图的"动作增加效果"边上增加权值,用来表示动作产生这些效果的代价,从而使得通过规划图来获得最小动作代价意义的最优解.因此,这种方法不但提高了规划解的质量,而且所得到的规划更加贴近实用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋志华	暨南大学计算机科学系	25	122	7.0	9.0
2	姜云飞	中山大学软件研究所	84	1013	18.0	28.0