Browsing by Author "Loolaid, Indrek"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Ülevaade metaheuristilistest meetoditest ja rändkaupmehe ülesande lahendamine GRASP meetodiga
    (Tartu Ülikool, 2013) Loolaid, Indrek; Miidla, Peep, juhendaja; Tartu Ülikool. Matemaatika-informaatikateaduskond; Tartu Ülikool. Matemaatika instituut
    This 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”.