Show simple item record

dc.contributor.advisorMiidla, Peep, juhendaja
dc.contributor.authorLoolaid, Indrek
dc.contributor.otherTartu Ülikool. Matemaatika-informaatikateaduskondet
dc.contributor.otherTartu Ülikool. Matemaatika instituutet
dc.date.accessioned2013-06-19T10:15:31Z
dc.date.available2013-06-19T10:15:31Z
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/10062/31112
dc.descriptionKäesoleva töö eesmärgiks oli anda ülevaade metaheuristilistest meetoditest. Selle eesmärgi nimel sai kirjeldatud, mida metaheuristilised meetodid endast kujutavad ja miks nad vajalikud on. Sai antud ülevaade erinevatest metaheuristikatest, mille jaotasime kaheks selle alusel, mitu lahendit algoritmil korraga vaatluse all on. Tutvusime trajektoormeetoditega, mis vaatlevad korraga ühte lahendit ja populatsioonimeetoditega, mis vaatlevad korraga rohkem kui ühte lahendit. Kiire ülevaade sai antud kriitikast, mille osaks on mitmed metaheuristikad saanud, kuna nad ei sisalda uusi ideid, ainult uut terminoloogiat, mis aga muudab metaheuristikate valdkonnas kasuliku ja üleliigse informatsiooni eristamise raskemaks. Ning lõpuks sai rändkaupmehe ülesande lahendamiseks rakendatud GRASP algoritmi, mille iga iteratsioon koosneb kahest etapist: lahendi poolahne konstrueerimine ja lokaalne otsing. Lokaalse otsingu sooritamiseks sai kasutatud 2-opt algoritmi. Metaheuristikate rakendamisel tuleb tähelepanu pöörata ka sellele, kuidas esitada lahendit. Sobiva andmestruktuuri kasutamisel on võimalik vältida liigsete operatsioonide tegemist arvuti poolt. Antud juhul sai lahendi esitamiseks valitud satelliitahela andmestruktuur.et
dc.description.abstractThis bachelor thesis gives an overview of metaheuristics, what they are and what are they used for. Several metaheuristic algorithms are briefly examined which are divided into two groups based on how many solution candidates at a time a given algorithm operates with: trajectory methods, which operate with a single solution candidate at a time and population methods which operate with more than one solution candidates at a time. A brief criticism towards ”novel” metaheuristics is given which introduce new terminology to describe the algorithm but don’t offer new ideas. And finally a metaheuristic called GRASP is applied on the Travelling Salesman problem the size of 1000 ”cities”.en
dc.language.isoetet
dc.publisherTartu Ülikoolet
dc.subjectmetaheuristilised meetodidet
dc.subjecträndkaupmehe ülesanneet
dc.subjectGRASPet
dc.subjectbakalaureusetöödet
dc.titleÜlevaade metaheuristilistest meetoditest ja rändkaupmehe ülesande lahendamine GRASP meetodigaet
dc.typeThesiset


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record