局部满意的启发式搜索算法
在经典规划中,目标是找到一系列连续的行为,改变初始状态Z到一些满意的目标状态G。局部满意规划(PSP)问题是规划问题中的核心问题之一。在PSP中,文献给出的每个目标有一个功能值ur≥0,代表每个目标对于用户的价值；每个行为α∈A,有一个关联执行代价Ca≥0,代表它执行每个行为的代价。P为所有有效规划集,Gp∈G为目标集,目标是寻找一个规划户在功能ug和执行代价之间寻找最大差,即arg max p∈P∑g∈G pug -∑c∈Pca针对局部满意问题,提出了一种新的启发武搜索算法。该算法经过验证,取得了明显的效果。
启发式搜索算法 局部满意规划 宽松规则 向前状态空间启发式规划
谢琳
江苏教育学院苏州学前教育分院,江苏苏州 215008
国内会议
徐州
中文
194-200
2011-10-22（万方平台首次上网日期，不代表论文的发表时间）