.350 北京科技大学学报 第29卷 A heuristic optimization path finding algorithm based on Dijkstra algorithm WANG Jingeun2),ZHA NG Xicotong),CHEN Bin2),CHEN Heping?) 1)Information Engineering School.University of Science and Technology Beijing.Beijing 100083.China 2)Information Engineering School.Wuhan University of Science and Technology.Wuhan 430081.China ABSTRACT To make an efficient path finding engine,a heuristic optimization path finding algorithm was pro- posed for resolving the time and space complexity problems of a searching algorithm in a large application sys- tem.The algorithm was based on the classical Dijkstra algorithm and introduced the decision mechanism in Al into path -finding.To decrease the number of nodes to search,cost function was incorporated into this algorithm and used to decide the path finding policy,that was,which nodes were searched firstly.The condition of get- ting the optimal solution from this algorithm was put forward and proved.These two algorithms were tested comparatively. KEY WORDS path finding:navigation;heuristic:optimization (上接第324页) Basic study of modern blast furnace using natural lump ores rationally WU Shengli),XU Haifa),WANG Guojun2),LI Zhaoyi2),TIAN Yungin),CHEN Hui) 1)Metallurgical and Ecological Engineering School.University of Science and Technology Beijing.Beijing 100083.China 2)Iron making Plant.Shanghai Baosteel Co.(Group).Shanghai 200941,China ABSTRACI The fact that the metallurgical properties of natural lump ores were not insufficiently comprehen- sive and thorough grasped is obstructing the technology development of using lump ores in a modern blast fur- nace.Through analyzing and inspecting each metallurgical property of natural lump ores from main habitats in the world by experiment,the article indicates that the lump ores metallurgical properties can meet a modern blast-furnace except the softening and melting properties.And the interaction between the sinter and the lump ores was found in the high temperature zone of the blast furnace,which can obviously improve the softening and melting properties of the lump ores.The blast burden structure also can be optimized by the interaction. KEY WORDS blast furnace:natural lump ore;metallurgical property;high temperature interactionA heuristic optimization path-finding algorithm based on Dijkstra algorithm WA NG Jingcun 1）2）‚ZHA NG Xiaotong 1）‚CHEN Bin 2）‚CHEN Heping 2） 1） Information Engineering School‚University of Science and Technology Beijing‚Beijing100083‚China 2） Information Engineering School‚Wuhan University of Science and Technology‚Wuhan430081‚China ABSTRACT To make an efficient path-finding engine‚a heuristic optimization path-finding algorithm was pro￾posed for resolving the time and space complexity problems of a searching algorithm in a large application sys￾tem．The algorithm was based on the classical Dijkstra algorithm and introduced the decision mechanism in AI into path-finding．To decrease the number of nodes to search‚cost-function was incorporated into this algorithm and used to decide the path-finding policy‚that was‚which nodes were searched firstly．The condition of get￾ting the optimal solution from this algorithm was put forward and proved．These two algorithms were tested comparatively． KEY WORDS path-finding；navigation；heuristic；optimization （上接第324页） Basic study of modern blast furnace using natural lump ores rationally W U Shengli 1）‚XU Haif a 1）‚WA NG Guojun 2）‚LI Zhaoyi 2）‚TIA N Y unqin 1）‚CHEN Hui 1） 1） Metallurgical and Ecological Engineering School‚University of Science and Technology Beijing‚Beijing100083‚China 2） Iron-making Plant‚Shanghai Baosteel Co．（Group）‚Shanghai200941‚China ABSTRACT The fact that the metallurgical properties of natural lump ores were not insufficiently comprehen￾sive and thorough grasped is obstructing the technology development of using lump ores in a modern blast fur￾nace．Through analyzing and inspecting each metallurgical property of natural lump ores from main habitats in the world by experiment‚the article indicates that the lump ores’metallurgical properties can meet a modern blast-furnace except the softening and melting properties．And the interaction between the sinter and the lump ores was found in the high temperature zone of the blast furnace‚which can obviously improve the softening and melting properties of the lump ores．The blast burden structure also can be optimized by the interaction． KEY WORDS blast furnace；natural lump ore；metallurgical property；high-temperature interaction ·350· 北 京 科 技 大 学 学 报 第29卷