Current Proceedings on Technology
Yazarlar: Anca Elena Iordan
Konular:-
Anahtar Kelimeler:A* search method,Hill Climbing,Simulated Annealing,TSP,Java,UML
Özet: This paper present an interactive informatics application made in order to use for the discipline Artificial Intelligence for the study of the A* heuristic method by comparing with other methods (heuristics and meta-heuristics). It was demonstrated that it is optimal-efficient, this meaning that any other strategy which explores fewer nodes than A* may not find the best solution. The disadvantage is that requires high relative memory resources. Implementation is realised in Java programming language. The modelling of the interactive software is achieved through specific UML diagrams representing the stages of analysis, design and implementation.