Iteratiivse pikendamise algoritmi rakendamine ja hindamine otsinguprobleemi lahendamisel

Abstract

Käesolev lõputöö on tehisintellekti valdkonnast ja keskendub iteratiivse pikendamise algoritmi kirjeldamisele ja hindamisele. Iteratiivse pikendamise algoritmi rakendatakse ühe otsinguprobleemi (lühima tee leidmine otsingugraafis) lahendamiseks ja võrreldakse tema hinnanguparameetreid ka muutumatu hinna otsinguga. Lõputöö käigus valmis ka iteratiivse pikendamise algoritmi realiseeriv ja põhimõtet tutvustav programm. Programmis rakendati ka veel muutumatu hinna otsingut otsinguprobleemi lahendamiseks. Mõlema algoritmi töötulemuste põhjal on ka antud esmased järeldused iteratiivse pikendamise algoritmi efektiivsuse kohta.

The purpose of this Bachelor thesis was to introduce a search algorithm, iterative lengthening algorithm, which has not been published widely, to solve the shortest-path problem within the space-graph. In this paper some initial evaluation results and complexity has been given. An example computer were implemented, which demonstrates the performance of iterative lengthening algorithm and its performance is compared with uniform-cost search performance on solving shortest-path problem.