Research Of The Search Algorithm Library

As one of the four artificial intelligence (AI) core technologies, search method not only has been applied in various fields, but also penetrated into the people's daily life with popularization of the AI application.Although the search method had got great advanced, at present it is not all the people can realize the search algorithm random to solve the problem. The reason is that the algorithm development is often in professional application, which is rarely seen in a universal application. Currently progress of the search algorithm is mainly concentrated in an algorithm level, and people are greater concern is the search efficiency and the ability to solve problems of search algorithm.At present, there are many algorithm" libraries in all fields of AI, but it is almost no one the library of the search algorithm. Due to the lack of the professional library of search algorithm, it is the barrier of the search technology's development and greatly hampers the popularization of the search technology. Because of the lack of a common algorithm library, it is lead to use of search algorithm to solve the problem becomes extremely difficult and inefficient.In order to meet development of search algorithm towards popular direction, and avoid the embarrassment of solving search problems difficultly and inefficiently. This paper presents a modeling method to realize the universal library of search algorithms, and use object-oriented technologies to t realize a general framework of search algorithm. And consequently implement the entire universal search algorithms which are by-product of framework developing. It is facile to solve the some typical practical problems by using the universal algorithms.In this paper, using a search algorithm to solve practical problems in the main line, first introduce two kinds of knowledge representation: state space, and and/or tree representation including the description presentation process of the problem. Base of it, detailedly analyze the process of solving the problems of the state space search algorithm and the and or tree search algorithms. Meanwhile give a general introduction of commonly algorithm.In order to design a universal library of search algorithm, the paper analyze the search algorithm in detail, use summarized results of a particular type of search algorithm to take out the main implementation process and comprehensive framework of this kind of search algorithm. And compare to other kinds of search algorithm, taking a more abstract practical framework of search algorithm. In this framework, it can easily achieve most search algorithm. As a library of software method by most of the search algorithm and the algorithm framework realizing, it's not only simplified using search algorithm to solve the problem, but also save time and enhance efficiency to resolve the problem. Meanwhile, it can also use the framework to develop its own search algorithm, which meets to solve the specific problems needing the specific algorithm.