Diskreetti optimointi metaheuristisilla menetelmillä

Kirjallisuuskatsauksen tavoitteena on sivuta optimointiongelmien laskennallista vaativuutta ja tuottaa lukijalle ymmärrys niiden ratkaisumenetelmistä. Ratkaisumenetelmistä kiinnitetään erityisesti huomiota metaheuristisiin menetelmiin. Metaheuristiikkoihin luodaan pintapuolinen katsaus hyödyntäen ni...

Täydet tiedot

Bibliografiset tiedot
Päätekijä: Rapo, Joni
Muut tekijät: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Aineistotyyppi: Kandityö
Kieli:fin
Julkaistu: 2025
Aiheet:
Linkit: https://jyx.jyu.fi/handle/123456789/102050
Kuvaus
Yhteenveto:Kirjallisuuskatsauksen tavoitteena on sivuta optimointiongelmien laskennallista vaativuutta ja tuottaa lukijalle ymmärrys niiden ratkaisumenetelmistä. Ratkaisumenetelmistä kiinnitetään erityisesti huomiota metaheuristisiin menetelmiin. Metaheuristiikkoihin luodaan pintapuolinen katsaus hyödyntäen niiden tutkimusta, keskeisiä käsitteitä, luokittelua, vertailua, implementointia, sekä kritiikkiä. The objective of this literature review is to touch on the computational complexity of optimization problems and give the reader an understanding of the methods used to solve these kinds of problems. Of these methods, special attention is paid metaheuristic algorithms. A shallow view into metaheuristics is formed via their research, key concepts, classification, comparison, implementation, and criticism.