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

INVESTIGATION ON BIDIRECTIONAL HEURISTIC GRAPH SEARCH ALGORITHM BRA

Wang Shitong(Zhenjiang Shipbuilding Institute, Zhen Jiang 212003)  
A bidirectional heuristic graph search algorithm BRA* on random production system is presented with its admissibility proved and some new admissibility results obtained. The search efficiency of BRA* is higher than that of RA*, a heuristic graph search algorithm on random production system in [1] . If the heuristic evaluation function satisfies the monotonous restriction, the search space of BRA* will be educed by the use of NP operation.
【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 5 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 ;Research on Fuzzy Simulated Annealing Algorithms Based on Fuzzy Genetic Algorithm[J];COMPUTER ENGINEERING;1995-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
5 LU Feng 1 ZHOU Chenghu 1 WAN Qing 1 (1 State Key Laboratory of Resources and Environmental Information Systems Geography of CAS, 917 Building,Anwai Datun Road,Beijing,China,100101);An Optimum Vehicular Path Algorithm for Traffic Network Based on Hierarchical Spatial Reasoning[J];JOURNAL OF WUHAN TECHNICAL UNIVERSITY OF SURVEYING AND MAPPING(WTUSM);2000-03
【Citations】
Chinese Journal Full-text Database 3 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 Wang Shitong(Zhenjiang Shipbuilding Institute Zhenjiang 212003);AND/OR GRAPH HEURISTIC SEARCH ALGORITHM NAO BASED ON NORM S[J];Chinese Journal of Computers;1991-01
3 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
【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(Zhenjiang Shipbuilding Institute,Zhenjiang,Jiangsu 212003);Backward Heuristic Search Algorithm BFAO for General AND/OR Graph[J];Acta Electronica Sinica;1993-11
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 Chen Chao; Ding Zhanao(Dept.of Math., Heilongjiang Univ., Harbin 150080)(Computer Science Dept.,Heilongjiang Univ., Harbin, 150080);Essential and Sufficient Conditions of a Accept Linear Algorithm[J];JOURNAL OF NATURAL SCIENCE OF HEILONGJIANG UNIVERSITY;1998-02
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 YANG Qun, ZHANG Guo_wu (College of Traffic and Transport, Northern Jiaotong University, Beijing 100044,China);Study on Multi-Path Acquiring Methods Based on "Node Deletion[J];Journal of Northern Jiaotong University;2002-02
2 ZHANG Dezhi,LING Chunyu(Transportion Engineering College,Central South University,Changsha 410075,China);A Combination Optimization Model for Multiple Transportation Mode Selection and Solution Algorithm[J];Journal of Changsha Railway University;2002-04
3 LI Jia 1, WANG Meng guang 1, TANG Li xin 1, SONG Jian hai 2 (1. School of Informaion Science & Engineering, Northeastern University,Shenyang 110004,China; 2. Computer System Engineering Co. Ltd, Shanghai Baoshan Steel and Iron Group, Shanghai 2019;Special Kind of Vehicle Routing Problem[J];JOURNAL OF NORTHEASTERN UNIVERSITY;2001-03
4 SU Ying, WANG Yingjie, YU Zhuoyuan (Institute of Geographic Sciences and Natural Resources Research, CAS, Beijing 100101, China);A New Updated Shortest Path Algorithm for Urban Public Bus Network[J];Geo-information Science;2005-02
5 ZHANG Ke 1,LIU Xiao ming 1,WANG Xiao jing 2 (1. Beijing Polytechnic University,Beijing 100022,China; 2. Research Institute of Highway,Beijing 100088,China);Research on Route Planning System for Vehicle Automatic Navigation[J];Systems Engineering;2001-02
6 GUAN Gui-xia, ZHAO Yan, LIU Ying-qing (Dept. of Automation, North China Institute of Technology, Taiyuan, 030051);Study of the Optimal Way of Route Choice Based on Fuzzy Theory[J];Journal of North China Institute of Technology;2001-01
7 ZHANG WeiHUANG Sheng-guoMA Shi-dong(College of Civil Aviation, Nanjing University of Aeronautics & Astronautics, Nanjing 210016,China);The Shortest Route Algorithm Based on Petri Net in Transportation Network[J];Journal of North China Institute of Astronautic Engineer;2003-04
8 Lin Jingrong(Guangdong Institute for Nationalities,Guangzhou 510633);The Multiple Optimum-Solution of Minimum Cost Flow[J];NATRUAL SCIENCE JOURNAL OF HAINAN UNIVERSITY;1994-02
9 Chen Xi Fei Qi Li Wei(Institute of System Engineering,Huazhong Univlersity of Science and Technology,Wuhan 430074,China);A shortest path algorithm by using heuristic strategy[J];Journal of Huazhong University of Science and Technology(Nature Science Edition);2006-12
10 WANG Shou-yang 1, ZHAO Qiu-hong 2, XIA Guo-ping 2 1.Institute of Systems Science, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100080, China; 2.School of Management, Beijing University of Aeronautics and Astronautic;Research on combined location-routing problems in integrated logistics systems[J];JOURNAL OF MANEGEMENT SCIENCES IN CHINA;2000-02
【Secondary References】
Chinese Journal Full-text Database 10 Hits
1 WENG Min,WU He-hai ,LI Lin-yan(School of Resource and Environment Science,Wuhan University,Wuhan 430079);Hierarchical spatial reasoning and its application to wayfinding[J];Science of Surveying and Mapping;2006-05
2 WEI Erhu1 JIA Man2 LI Linyan3(1 School of Geodesy and Geomatics,Wuhan University,129 Luoyu Road,Wuhan 430079,China;2 Aerial Photogrammetry and Remote Sensing Bureau,3 Jianxijie,Xi'an 710054,China;3 School of Resources and Environment Science,Wuhan University,129 Luoyu Road,Wuhan 430079,China);ON IMPROVEMENTS FOR SHORTEST PATH ALGORITHM[J];Journal of Geomatics;2007-04
3 WANG Qian LU Lin (School of Electrical Engineering and information,Sichuan University,Chengdu 610065,China);Research on Distribution Optimal Repairing Path Algorithm[J];Electric Power Science and Engineering;2007-02
4 GAO Song,LU Feng(State Key Laboratory of Resources and Environmental Information System,Institute of Geographical Sciences and Natural Resources Research,CAS,Beijing 100101,China);A Path Finding Heuristic Algorithm for A Road Network Hierarchy[J];Journal of Geo-Information Science;2009-02
5 LIU Shuo,JIA Ai-chen(College of Civil and Hydraulic Engineering,Dalian University of Technology,Dalian,Liaoning 116024,China);Research on Selection for Evacuation Route in Flood Disaster[J];Journal of Water Resources and Architectural Engineering;2008-04
6 WANG Yi-jun,LUO Da-yong,ZHANG Hang(School of Information Science & Engineering,Central South University,Changsha 410075,China);Optimal Path Algorithm in Urban Emergency Response System[J];Systems Engineering;2008-07
7 HE Tong-Di,WANG Xi-li (College of Computer Science,Shan xi Normal University,Xi’an 710062,China);The Summary of Route-finding Spatial Relation Reasoning[J];Equipment Manufacturing Technology;2007-09
8 WANG Hai-mei1,ZHOU Xian-zhong2(1.Department of Automation,Nanjing University of Science and Technology,Nanjing Jiangsu 210094,China;2.Department of Control and Systems Engineering,Nanjing University,Nanjing Jiangsu 210093,China);Improvement and Realization of Beeline Optimizing A~* Algorithm in Shortest Path Problem[J];Journal of Engineering Graphics;2009-06
9 YANG Li (Tianjin University of Science & Technology,Tianjin 300222,China);An Optimistic Path Algorithm for Logistics Transportation Based on Dynamic Traffic Information[J];Packaging Engineering;2010-23
10 REN Qi-liang,QIAO Dan(School of Traffic & Transportation,Chongqing Jiaotong University,Chongqing 400074,China);Emergency Rescue Transportation Route Optimization Model after Disaster[J];Journal of Chongqing Jiaotong University(Natural Science);2010-06
China Proceedings of conference Full-text Database 1 Hits
1 Wang Haimei~1 Zhou Xianzhong~2 1 Dept of Automation,Nanjing University of Science and Technology,Nanjing,210094,China 2 Dept of control and systems engineering,Nanjing University,Nanjing,210093,China;High-efficiency Realization of Beeline Optimizing A* Algorithm in Shortest Path Problem[A];[C];2008
【Secondary 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
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved