| 局部满意的启发式搜索算法 |
| |
| 引用本文： | 谢琳.局部满意的启发式搜索算法[J].微电子学与计算机,2011,28(10). |
| |
| 作者姓名： | 谢琳 |
| |
| 作者单位： | 江苏教育学院苏州学前教育分院,江苏苏州,215008 |
| |
| 基金项目： | 国家自然科学基金项目(60775045,61033013) |
| |
| 摘 要： | 在经典规划中,目标是找到一系列连续的行为,改变初始状态Z到一些满意的目标状态G.局部满意规划（PSP）问题是规划问题中的核心问题之一.在PSP中,文献1-2]给出的每个目标有一个功能值ug≥0,代表每个目标对于用户的价值;每个行为a∈A,有一个关联执行代价Ca≥0,代表它执行每个行为的代价.P为所有有效规划集,Gp∈G为目标集,目标是寻找一个规划p在功能ug和执行代价之间寻找最大差,即arg p∈P max sum （ug）from g∈Gp-sum （Ca） from c∈p针对局部满意问题,提出了一种新的启发式搜索算法.该算法经过验证,取得了明显的效果.
|
| 关 键 词： | 启发式搜索算法 局部满意规划 宽松规则 向前状态启发式搜索算法 |
Heuristic Search for Partial Satisfaction Algorithm |
| |
| XIE Lin.Heuristic Search for Partial Satisfaction Algorithm[J].Microelectronics & Computer,2011,28(10). |
| |
| Authors: | XIE Lin |
| |
| Affiliation: | XIE Lin(College of Preschool of Suzhou,Education University of Jiansu,Suzhou 215008,China) |
| |
| Abstract: | |
| |
| Keywords: | heuristic search algorithm partial satisfaction plan loose rule forward condition heuristic search algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
