作　　者： ;

机构地区： 浙江大学计算机科学与技术学院人工智能研究所

出　　处： 《辽宁大学学报（自然科学版）》 1989年第1期29-35,共7页

摘　　要： 本文提出一个新的启发式搜索算法,它可以在搜索过程中不断改善启发函数h,使最坏复杂度降为O(N)(N是被搜索图的大小)。本文还指了L.Mcro对“无普遍最优算法”的证明中的漏洞,并给出了新的证明。 In this paper. a new heuristic search algorithm is presented. It is able to improve the heuristic function during the searching and it has an O(N) worst-case complexity ( N is the size of the graph searched). Another result of the paper is that a new proof for 'No overall optimal algorithm' has been obtained.

关 键 词： 启发式搜取 搜索算法 复杂度

领　　域： [理学] [理学]