Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Chinese Journal of Computers》 1991-01
Add to Favorite Get Latest Update

AND/OR GRAPH HEURISTIC SEARCH ALGORITHM NAO BASED ON NORM S

Wang Shitong(Zhenjiang Shipbuilding Institute Zhenjiang 212003)  
AND/OR graphs of a new type is defined. The nodes of an AND/OR graph are either AND or OR but not both and the cost of solution paths is measured by triangle norm S. As the generalization of the general AND/OR graph algorithm AO*, the heuristic evaluation function F of the new graphs is decomposed into G and H, likewise f = g+h for ordinary graphs. Based on this, a new AND/OR graph heuristic search algorithm NAO* is presented. It is concluded that NAO* is essentially different from AO* and it is admissible if H≤H*.
【Fund】: 国家自然科学基金
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 4 Hits
1 Wang Shitong(Zhenjiang Shipbuilding Institute,Zhenjiang,Jiangsu 212003);Backward Heuristic Search Algorithm BFAO for General AND/OR Graph[J];Acta Electronica Sinica;1993-11
2 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
3 Wang Shitong;Wu Hansheng;Applying Backward Deduction System to Solve the Frame Problem[J];Computer Engineering and Design;1993-03
4 Wang Shitong(Department of Computer Science,Zhenjiang Shipbuilding Institute, Zhenjiang 212003);BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH[J];JOURNAL OF SOFTWARE;1994-03
【Citations】
Chinese Journal Full-text Database 2 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
2 Zhang Bo Department of Computer Engineering and Science, Tsinghua University; Zhang Ling Department of Mathematics, Anqing Teachers' College;A New Technique in Heuristic Search - Algorithm SA[J];Journal of Tsinghua University(Science and Technology);1985-02
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 YAN Man-fu,YANG Zhi-min (College of Economics and Management,China Agricultural University,Beijing 100083,China; Department of Mathematics,Tangshan Teachers College,Tangshan 063000,China; Department of Mathematics,Handan University ,Handan 056005,China);Fuzzy Support Vector Machines and Fuzzy Simulation[J];Systems Engineering;2004-11
2 Wang Shitong(Dep.of Computer, zhenjiang Shipbuilding Institute).;Bidirectionally Heuristic Graph Search Algorithm BFFRA[J];Acta Electronica Sinica;1990-06
3 ZHAO Fen-xia,WANG Li-qin (Department of Basic Sciences, Tianjin University of Commerce, Tianjin 300400,China);Hahn Decomposition of Signed Fuzzy Number-valued Measures on the Fuzzy Set[J];Journal of Liaoning Technical University (Natural Science Edition);2001-05
4 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
5 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
6 LI Yan-peng,LI Xiang,WANG Hong-qiang,LIANG Dian-nong,ZHUANG Zhao-wen (Institute of Space Electronics in Electronic Science and Engineering School of NUDT, Changsha 410073, China);Fuzzy Run Theory and Its Application to Performance Evaluation of Automatic Target Recognition[J];Electro-mechanical Engineering;2005-02
7 Xu Yang (Southwestern Jiaotong University);Lattice-valued Proposition Logical Reasoning[J];Journal of Dalian Maritime University;1991-01
8 Zhao Jingsong Wu Zhaolin Wang Fengchen (Navigation Dept. ,DMC) (Maritime Mnmistration Dept. ,DMC) (Navigation Dept. ,DMC);A Synthetical Evaluation of Ship Safety[J];Journal of Dalian Maritime University;1991-03
9 Xiong Tianyi;The solution of the fuzzy relation equations A R=B andA R=B[J];Journal of Huaibei Coal Industry Teachers College(Natural Science Edition);1989-02
10 Lin Qiming;Diesel Engine Operating Condition Judgement Based on Fuzzy Mathematical Method[J];Design and Manufacture of Diesel Engine;2003-03
China Proceedings of conference Full-text Database 1 Hits
1 Pang Yanjun Wang Xiaorui Li Wenguo Science of college, Hebei University of Engineering;The non-completeness of t-norm on composition of fuzzy relation matrix[A];[C];2006
【Co-references】
Chinese Journal Full-text Database 6 Hits
1 Wang Shitong(Dep.of Computer, zhenjiang Shipbuilding Institute).;Bidirectionally Heuristic Graph Search Algorithm BFFRA[J];Acta Electronica Sinica;1990-06
2 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhenjiang 212002);IMPROVED ALGORITHM IRA~* AND IRA FOR HEURISTIC GRAPH SEARCH ALGORITHM RA~*[J];Chinese Journal of Computers;1991-03
3 Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003);INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA[J];Chinese Journal of Computers;1991-09
4 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
5 WANG SHITONG (Zhenjiang Shipbuilding Institute);HIERARCHICAL LOGIC,A NEW METHOD FOR KNOWLEDGE REPRESENTATION[J];Computer Applications and Software;1990-06
6 Wang Shitong (Department of Computer, Zhenjiang Shipbuilding Institute, Zhenjiang, 212003 );PROPAGATIONAL HEURISTIC GRAPH SEARCH ALGORITHMS PRA AND PRA[J];Journal of Software;1992-01
【Secondary References】
Chinese Journal Full-text Database 7 Hits
1 XU Zheng-kai (East China Reaserch Institute of Electical Engineering, Hefei 230031, China);A combinatorial algorithm of integrated navigation by using hierarchical strategy[J];Computer Knowledge and Technology;2008-04
2 Wang Shitong and Chen Jianfu(Dept. of Computer, Zhenjiang Shipbuilding Institute).;Evidence-Theory-Based Plausible Inference Algorithm PMLIS Suitable for Hierarchical Logic[J];Acta Electronica Sinica;1991-03
3 ;Learning Heuristic Search Algorithms Learning-IDA & Learning-PIDA Based on Iterative-Deepening[J];Computer Engineering;1995-S1
4 Wang Shitong;HEURISTIC SEARCH ALGORITHM BTAO FOR GENERAL AND/OR TREE[J];Computer Engineering;1992-03
5 ;Research on Fuzzy Simulated Annealing Algorithms Based on Fuzzy Genetic Algorithm[J];COMPUTER ENGINEERING;1995-03
6 Wang Shitong (Department of Computer, Zhenjiang Shipbuilding Institute, Zhenjiang, 212003 );PROPAGATIONAL HEURISTIC GRAPH SEARCH ALGORITHMS PRA AND PRA[J];Journal of Software;1992-01
7 Wang Shitong(Department of Computer Science,Zhenjiang Shipbuilding Institute, Zhenjiang 212003);BACKWARD HEURISTIC SEARCH ALGORITHM BHAO FOR GENERAL AND/OR GRAPH[J];JOURNAL OF SOFTWARE;1994-03
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Zhang Bo Department of Computer Engineering and Science, Tsinghua University; Zhang Ling Department of Mathematics, Anqing Teachers' College;A New Technique in Heuristic Search - Algorithm SA[J];Journal of Tsinghua University(Science and Technology);1985-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved