Luonnon innoittamat metaheuristiikat
544.71 KB
avoin
Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.
Lataukset262
Pysyvä osoite
Verkkojulkaisu
DOI
Tiivistelmä
Metaheuristiset menetelmät näyttäytyvät lupaavilta ratkaisumalleilta, joiden avulla voidaan nopeuttaa optimointia ja säästää resursseja. Luonto on monimuotoisuutensa ansiosta täynnä tehokkaita menetelmiä, jotka tarjoavat kattavan kirjon mahdollisuuksia optimointimenetelmien kehittämiseksi.
Tämän tutkielman tarkoitus on perehdyttää lukija kolmeen tunnettuun luonnon innoittamaan metaheuristiseen menetelmään: kiiltomatoalgoritmi, simuloitu jäähdytys ja geneettinen algoritmi. Kiiltomatoalgoritmi ja geneettinen algoritmi edustavat populaatiopohjaisia metaheuristiikoita ja simuloitu jäähdytys puolestaan on kehityskaaripohjainen metaheuristinen menetelmä. Menetelmien matemaattinen toimintaperiaate on vielä varsin keskeneräinen ja tämän tutkimuksen tavoitteena onkin luoda suomenkielinen pohja metaheuristiikoiden matemaattiseksi ymmärtämiseksi. Lisäksi tarkastellaan metaheuristiikoiden soveltuvuutta diskreettien optimointitehtävien ratkaisemiseen.
Metaheuristiikoiden nopea konvergoituminen kohti optimia näyttäytyy mahdollisuutena toimia ongelmaitsenäisenä ratkaisumenetelmänä, minkä takia metaheurististen menetelmien ja niiden sovellutusten tutkimus on ollut kiivasta. Lupaavista ominaisuuksistaan huolimatta metaheuristiikat eivät kuitenkaan toimi ongelmasta riippumatta parhaalla mahdollisella tavalla, vaikka ne siihen pyrkivätkin.