DSpace
    • English
    • Deutsch
    • Eesti
  • English 
    • English
    • Deutsch
    • Eesti
  • Login
View Item 
  •   DSpace Home
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT bakalaureusetööd – Bachelor's theses
  • View Item
  •   DSpace Home
  • Loodus- ja täppisteaduste valdkond
  • Arvutiteaduse instituut
  • MTAT bakalaureusetööd – Bachelor's theses
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Iteratiivse pikendamise algoritmi rakendamine ja hindamine otsinguprobleemi lahendamisel

Thumbnail
View/Open
thesis.pdf (1.505Mb)
Date
2012
Author
Teder, Taivo
Metadata
Show full item record
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.
 
URI
http://hdl.handle.net/10062/32817
Collections
  • MTAT bakalaureusetööd – Bachelor's theses [879]

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV
 

 

Browse

All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

Login

DSpace software copyright © 2002-2016  DuraSpace
Contact Us | Send Feedback
Theme by 
Atmire NV