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
_version_ 1833317359658467328
author Rapo, Joni
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Rapo, Joni Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Rapo, Joni Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Rapo, Joni
datasource_str_mv jyx
description 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.
first_indexed 2025-05-16T20:01:31Z
format Kandityö
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Rossi, Tuomo", "language": null, "element": "contributor", "schema": "dc", "qualifier": "advisor"}, {"key": "dc.contributor.author", "value": "Rapo, Joni", "language": null, "element": "contributor", "schema": "dc", "qualifier": "author"}, {"key": "dc.date.accessioned", "value": "2025-05-16T06:15:49Z", "language": null, "element": "date", "schema": "dc", "qualifier": "accessioned"}, {"key": "dc.date.available", "value": "2025-05-16T06:15:49Z", "language": null, "element": "date", "schema": "dc", "qualifier": "available"}, {"key": "dc.date.issued", "value": "2025", "language": null, "element": "date", "schema": "dc", "qualifier": "issued"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/102050", "language": null, "element": "identifier", "schema": "dc", "qualifier": "uri"}, {"key": "dc.description.abstract", "value": "Kirjallisuuskatsauksen tavoitteena on sivuta optimointiongelmien laskennallista vaativuutta ja tuottaa lukijalle ymm\u00e4rrys niiden ratkaisumenetelmist\u00e4. Ratkaisumenetelmist\u00e4 kiinnitet\u00e4\u00e4n erityisesti huomiota metaheuristisiin menetelmiin. Metaheuristiikkoihin luodaan pintapuolinen katsaus hy\u00f6dynt\u00e4en niiden tutkimusta, keskeisi\u00e4 k\u00e4sitteit\u00e4, luokittelua, vertailua, implementointia, sek\u00e4 kritiikki\u00e4.", "language": "fi", "element": "description", "schema": "dc", "qualifier": "abstract"}, {"key": "dc.description.abstract", "value": "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.", "language": "en", "element": "description", "schema": "dc", "qualifier": "abstract"}, {"key": "dc.description.provenance", "value": "Submitted by Paivi Vuorio (paelvuor@jyu.fi) on 2025-05-16T06:15:49Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "schema": "dc", "qualifier": "provenance"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2025-05-16T06:15:49Z (GMT). No. of bitstreams: 0\n Previous issue date: 2025", "language": "en", "element": "description", "schema": "dc", "qualifier": "provenance"}, {"key": "dc.format.extent", "value": "22", "language": null, "element": "format", "schema": "dc", "qualifier": "extent"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "schema": "dc", "qualifier": "iso"}, {"key": "dc.rights", "value": "In Copyright", "language": null, "element": "rights", "schema": "dc", "qualifier": null}, {"key": "dc.subject.other", "value": "diskreetit ongelmat", "language": null, "element": "subject", "schema": "dc", "qualifier": "other"}, {"key": "dc.subject.other", "value": "laskennallinen vaativuus", "language": null, "element": "subject", "schema": "dc", "qualifier": "other"}, {"key": "dc.subject.other", "value": "metaheuristiikka", "language": null, "element": "subject", "schema": "dc", "qualifier": "other"}, {"key": "dc.title", "value": "Diskreetti optimointi metaheuristisilla menetelmill\u00e4", "language": null, "element": "title", "schema": "dc", "qualifier": null}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "schema": "dc", "qualifier": null}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202505164291", "language": null, "element": "identifier", "schema": "dc", "qualifier": "urn"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "schema": "dc", "qualifier": "faculty"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "schema": "dc", "qualifier": "faculty"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "schema": "dc", "qualifier": "department"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "schema": "dc", "qualifier": "department"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": null, "element": "contributor", "schema": "dc", "qualifier": "organization"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": null, "element": "contributor", "schema": "dc", "qualifier": "organization"}, {"key": "dc.subject.discipline", "value": "Tietotekniikka", "language": "fi", "element": "subject", "schema": "dc", "qualifier": "discipline"}, {"key": "dc.subject.discipline", "value": "Mathematical Information Technology", "language": "en", "element": "subject", "schema": "dc", "qualifier": "discipline"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "schema": "dc", "qualifier": "coar"}, {"key": "dc.rights.copyright", "value": "\u00a9 The Author(s)", "language": "fi", "element": "rights", "schema": "dc", "qualifier": "copyright"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": null, "element": "rights", "schema": "dc", "qualifier": "accesslevel"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "schema": "dc", "qualifier": "publication"}, {"key": "dc.subject.yso", "value": "algoritmit", "language": null, "element": "subject", "schema": "dc", "qualifier": "yso"}, {"key": "dc.subject.yso", "value": "optimointi", "language": null, "element": "subject", "schema": "dc", "qualifier": "yso"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "schema": "dc", "qualifier": "url"}, {"key": "dc.description.accessibilityfeature", "value": "unknown accessibility", "language": "en", "element": "description", "schema": "dc", "qualifier": "accessibilityfeature"}, {"key": "dc.description.accessibilityfeature", "value": "ei tietoa saavutettavuudesta", "language": "fi", "element": "description", "schema": "dc", "qualifier": "accessibilityfeature"}]
id jyx.123456789_102050
language fin
last_indexed 2025-05-20T21:05:27Z
main_date 2025-01-01T00:00:00Z
main_date_str 2025
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/dbd66f32-19ce-4afe-9ccf-d58092c7b801\/download","text":"URN:NBN:fi:jyu-202505164291.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2025
record_format qdc
source_str_mv jyx
spellingShingle Rapo, Joni Diskreetti optimointi metaheuristisilla menetelmillä diskreetit ongelmat laskennallinen vaativuus metaheuristiikka Tietotekniikka Mathematical Information Technology algoritmit optimointi
title Diskreetti optimointi metaheuristisilla menetelmillä
title_full Diskreetti optimointi metaheuristisilla menetelmillä
title_fullStr Diskreetti optimointi metaheuristisilla menetelmillä Diskreetti optimointi metaheuristisilla menetelmillä
title_full_unstemmed Diskreetti optimointi metaheuristisilla menetelmillä Diskreetti optimointi metaheuristisilla menetelmillä
title_short Diskreetti optimointi metaheuristisilla menetelmillä
title_sort diskreetti optimointi metaheuristisilla menetelmillä
title_txtP Diskreetti optimointi metaheuristisilla menetelmillä
topic diskreetit ongelmat laskennallinen vaativuus metaheuristiikka Tietotekniikka Mathematical Information Technology algoritmit optimointi
topic_facet Mathematical Information Technology Tietotekniikka algoritmit diskreetit ongelmat laskennallinen vaativuus metaheuristiikka optimointi
url https://jyx.jyu.fi/handle/123456789/102050 http://www.urn.fi/URN:NBN:fi:jyu-202505164291
work_keys_str_mv AT rapojoni diskreettioptimointimetaheuristisillamenetelmillä