Hipster: An Open Source Java Library for Heuristic Search

TítuloHipster: An Open Source Java Library for Heuristic Search
AutoresPablo Rodriguez-Mier, Adrian Gonzalez-Sieira, Manuel Mucientes, Manuel Lama, Alberto Bugarin
TipoComunicación para congreso
Fonte 9th Iberian Conference on Information Systems and Technologies (CISTI 2014), Barcelona (España), pp. 481-486 , 2014.
ISBN978-989-98434-3-1
ISSN2166-0727
DOI10.1109/CISTI.2014.6876914
AbstractIn this paper we present Hipster: a free, open source Java library for heuristic search algorithms. The motivation of developing Hipster is the lack of standard Java search libraries with an extensible, flexible, simple to use model. Moreover, most of the libraries for search algorithms rely on recursive implementations which do not offer fine-grained control over the algorithm. Hipster provides a wide variety of classical search algorithms implemented in an iterative way like Dijkstra, A*, IDA*, AD* and more. In order to facilitate the use and integration with most research, commercial and non-commercial projects, the software is developed under the open source Apache 2.0 License. Hipster was successfully applied in two different research projects in the areas of Web service composition and motion planning. Source code, documentation, binaries and examples can be found at https://github.com/citiususc/hipster.
Palabras chaveheuristic search, uninformed search, informed search, local search, java library