通用启发式搜索算法库的设计

由于目前启发式搜索算法被广泛的应用,但是其设计都是针对具体问题的,在不同的领域运用时启发式搜索算法就要重新进行设计,这样浪费了大量的劳动和时间,同时正确性也难以得到保障。针对这个问题,本文通过对多种启发式算法的基础上统一建模,设计了通用的启发式搜索算法库,及通用的数据结构,并与具体问题脱离。实现了启发式搜索算法的通用性、可扩充性与易调试性。

Design of Universal Library of Heuristic Search Algorithm

At present heuristic search algorithm is applied widespread, but it design only for the concrete domain,so it has to redesign when used in other area. It is not only waste time and money, but also not assures the accuracy of heuristic search algorithm. Because of that, this paper design the library of heuristic search algorithm and structure of data based on the united modeling of many heuristic search algorithms .It is realized the universality, facile expansion and debugging of heuristic search algorithm.