Show simple item record

dc.contributor.advisorKoit, Mareet
dc.contributor.authorTeder, Taivoet
dc.contributor.otherTartu Ülikool. Matemaatika-informaatikateaduskondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2013-09-06T11:07:51Z
dc.date.available2013-09-06T11:07:51Z
dc.date.issued2012et
dc.identifier.urihttp://hdl.handle.net/10062/32817
dc.description.abstractKä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.et
dc.description.abstractThe 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.et
dc.language.isoetet
dc.publisherTartu Ülikoolet
dc.subject.otherbakalaureusetöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleIteratiivse pikendamise algoritmi rakendamine ja hindamine otsinguprobleemi lahendamiselet
dc.title.alternativeEvaluation of Iterative Lengthening Algorithm and Implementation on Solving Search Problemet
dc.typeThesiset


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record