Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY》 1998-02
Add to Favorite Get Latest Update

Essential and Sufficient Conditions of a Accept Linear Algorithm

Chen Chao; Ding Zhanao(Dept.of Math., Heilongjiang Univ., Harbin 150080)(Computer Science Dept.,Heilongjiang Univ., Harbin, 150080)  
We give a essential and sufficient conditions that the complexity of a accept search algorithm Γ is O(N) (Where N is the length of solution's path), and the conditions are satisfied by island search strategy with constant coefficient rule of island distance.
【CateGory Index】: O229
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【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 Wang Shitong(Dep.of Computer, zhenjiang Shipbuilding Institute).;Bidirectionally Heuristic Graph Search Algorithm BFFRA[J];Acta Electronica Sinica;1990-06
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 Wang Shitong;Heuristic Graph Search Algorithm RA and Some Characteristics on Random Production System[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1988-01
4 Wang Shitong;A Research on Admissibility of AND/OR Graph Algorithm NAO Based on Norm S[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1989-01
5 Wang Shitong ( Computer Science and Engineering Department );Bidirectionally Heuristic Graph Search Algorithm BRA on Random Production System[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1989-04
6 Wang Shitong ( Dept.of Computer Science and Engineering);Support-Pair Theory-The Foundation of Fuzzy Logic Programming Language[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1990-01
7 Wang Shitong ( Dept.of Computer Science and Engineering );Improved Algorithm SPRA for Heuristic Graph Search Algorithm RA Based on the Concept of Subpath Sets[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1990-02
8 Wang Shitong (Dept.of Computer Science and Engineering);Heuristic Graph Search Algorithm RAe Based on Dynamic Weighting[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1990-03
9 Wang Shitong ( Dept.of Computer Science and Engineering );An Investigation On The Improved Bidirectional Heuristic Graph Search Algorithm BRA And Its Characteristics[J];Journal of East China Shipbuilding Institute(Natural Science Edition);1990-04
10 ;BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM SBA* WITH NORM S[J];Computer Engineering;1990-05
【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