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...

Full description

Bibliographic Details
Main Author: Rapo, Joni
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2025
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/102050
Description
Summary: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.