检索规则说明:AND代表“并且”;OR代表“或者”;NOT代表“不包含”;(注意必须大写,运算符两边需空一格)
检 索 范 例 :范例一: (K=图书馆学 OR K=情报学) AND A=范并思 范例二:J=计算机应用与软件 AND (U=C++ OR U=Basic) NOT M=Visual
作 者:许精明[1]
机构地区:[1]安徽工业大学计算机学院,安徽马鞍山243002
出 处:《昆明理工大学学报(理工版)》2007年第5期31-34,共4页Journal of Kunming University of Science and Technology(Natural Science Edition)
摘 要:以八数码难题实例的启发式搜索,分析了估价函数f(n)中不同的启发函数h(n)对搜索过程的影响,比较了3种不同h(n)的搜索效率.指出了选择最佳启发函数h*(n)的原则,讨论了八数码难题启发函数思路的通用性,并对A*算法及其可纳性和启发能力进行了深入研究.Through an example of 8-puzzle, the influence of different heuristic functions in evaluation function on a search is analyzed. The search efficiency of three different heuristic functions is compared. The principles for the choice of best heuristic function h^* (n) are presented. The generality of heuristic function idea of 8-puzzle is discussed, and researches in depth on algorithm A^* , admissibility and heuristic power is made.
分 类 号:TP301.6[自动化与计算机技术—计算机系统结构]
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在载入数据...
正在链接到云南高校图书馆文献保障联盟下载...
云南高校图书馆联盟文献共享服务平台 版权所有©
您的IP:216.73.216.249