| 一个新的与或图求解算法 |
| |
| 引用本文： | 倪丽娜,张秀娟. 一个新的与或图求解算法[J]. 山东科技大学学报(自然科学版), 2000, 19(1): 92-94 |
| |
| 作者姓名： | 倪丽娜 张秀娟 |
| |
| 作者单位： | 山东科技大学应用数学与软件工程系 |
| |
| 摘 要： | 给出了一个包含有向回路的与或图的求解算法，以及如何确定被扩展节点的祖行节点的优先数，并通过优先数有效地选取祖先节点的方法也在本文中给出。
|
| 关 键 词： | 与或图 优先数 评价函数 人工智能 算法 |
| 文章编号： | 1000-2308(2000)01-0092-03 |
| 修稿时间： | 1999-01-05 |
A New Algorithm for AND/OR Graph Solution |
| |
| NI Li-na,ZHANG Xiu-juan. A New Algorithm for AND/OR Graph Solution[J]. Journal of Shandong Univ of Sci and Technol: Nat Sci, 2000, 19(1): 92-94 |
| |
| Authors: | NI Li-na ZHANG Xiu-juan |
| |
| Affiliation: | NI Li-na,ZHANG Xiu-juan;(Dept. of Applied Math. & Software Eng., SUST) |
| |
| Abstract: | In this paper, a solution algorithm for AND/OR graph with directed circuits is presented. Methods for determining the ancestor nodes' priority number of the expanded node and selecting effectively the ancestor nodes by means of the priority number are also given. |
| |
| Keywords: | AND/OR graph priority number evaluation function solved node cost local solution graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
