Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of East China Shipbuilding Institute(Natural Science Edition)》 1989-01
Add to Favorite Get Latest Update

A Research on Admissibility of AND/OR Graph Algorithm NAO Based on Norm S

Wang Shitong  
Unlike professor Nilsson's viewpoint, a new type of AND/OR graphs is firstly defined in this paper:the nodes of an AND/OR graph are either AND or OR but not both. And then in new AND/OR graphs, the cost of solution paths is measured by triangle norm S.Unlike the general AND/OR graph algorithm Ao*[1]AO*, the heuristic evaluation function F of AND/OR graphs is decomposed into G and H according to f=g + h for ordinary graphs. Based on this, A new AND/OR graph heuristic search algorithm NAO* is presented. The conclusion shows that the algorithm NAO* is essentially different from AO* and is admissible if H≤H*.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 Wang Shitong ( Dept.of Computer Science and Engineering );Backward Heuristic Search Algorithm BHAO~* for General AND/OR Graph[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1992-01
2 Wang Shitong (Dept. of Computer Science and Eng. );Parallel Heuristic Search Algorithms PNAO and PBHAO[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1993-01
【Citations】
Chinese Journal Full-text Database 1 Hits
1 Wang Shitong (Nanjing Institute of Aeronautics and Astronautics);HEURISTIC GRAPH SEARCH ALGORITHM RA ON RANDOM PRODUCTION SYSTEM AND A GENERALIZATION OF A[J];Chinese Journal of Computers;1988-05
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 SU Fa-hui(Department of Mathematics and science,AnHui University of Architecture,Hefei 230601,China);Application of Fuzzy Support Vector Machines in the beforehand alarm of grain safe keeping[J];Journal of Anhui Institute of Architecture & Industry(Natural Science);2009-02
2 PU Yishu (Department of Mathematics-Computer Science, Shaanxi University of Technology, Hanzhong 723000, Shaanxi, China);In BCI-Algebras Rough Fuzzy Subalgebras[J];Journal of Ankang Teachers College;2005-05
3 Hu Shungeng (Department of Basic Courses);Fuzzy Clustering Analysis Based on the Fuzzy Relations of Type O[J];;1993-02
4 LI Ying hong (Applied Science College,Changchun University,Changchun*"130022,China);Choquet integral of F-valued function with F measurement[J];Journal of Changchun University;2001-05
5 Chen Guezhen;Generalized Boolean Negation[J];Journal of Chongqing Jiaotong University;1987-04
6 Lin Qiming;Diesel Engine Operating Condition Judgement Based on Fuzzy Mathematical Method[J];Design and Manufacture of Diesel Engine;2003-03
7 Meng Guangding (Department of Physical Teaching and Research);On Appraisal of Referees Works with Fuzzy Comprehensive Evaluation Method[J];;1996-03
8 Wang Guangyuan Tan Dongyao (Harbin Architectural and Civil Engineering, Institute);THEORY OF STRUCTURAL RANDOM FUZZY OPTIMAL DESIGN AND ITS APPLICATION TO ASEISMIC STRUCTURES[J];Earthquake Engineering and Engineering Vibration;1989-01
9 Qu Weilian,Qin Wenke(Hubei Key Laboratory of Roadway Bridge & Structure Engineer,Wuhan University of Technology,Wuhan 430070,China);Updating fuzzy-pattern identification approach to flange-joint bolted looseness damage in transmission tower structures[J];Earthquake Engineering and Engineering Vibration;2006-06
10 Xu Yang (Southwestern Jiaotong University);Lattice-valued Proposition Logical Reasoning[J];Journal of Dalian Maritime University;1991-01
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved