Hiukkasparvioptimointialgoritmeista

dc.contributorMatemaattis-luonnontieteellinen tiedekunta / Faculty of Mathematics and Natural Sciences, Sovellettu matematiikka-
dc.contributor.authorRaiko, Valtteri
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Mathematics and Natural Sciences|-
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2015-11-26T15:21:52Z
dc.date.available2015-11-26T15:21:52Z
dc.date.issued2015-11-26
dc.description.abstractTässä työssä tarkastellaan hiukkasparvioptimointialgoritmeja, jotka ovat suhteellisen uusi heurististen optimointialgoritmien perhe. Alkuperäisen version algoritmista esittelivät James Kennedy ja Russell Eberhart 90-luvun puolivälissä. Nämä algoritmit perustuvat useiden yksittäisten pistemäisten hiukkasten muodostaman parven sisäiseen kommunikaatioon eli ne ovat esimerkki parviälystä. Parven hiukkaset kommunikoivat toisilleen tiedon parhaasta löytämästään ratkaisusta ja tämän jälkeen liikkuvat uuteen sijaintiin tavalla, joka ottaa huomioon hiukkasen oman historian ja muiden hiukkasten antaman informaation. Eri algoritmin versiot painottavat ja käyttävät tätä informaatiota eri tavoin. Työssä esitellään algoritmien versioita ja niiden pseudokoodeja, tarkastellaan yksityiskohtien rakennetta ja niiden kehitystä sekä käydään läpi eräitä tärkeimpiä teoreettisiä tuloksia, jotka koskevat algoritmin konvergenssiä ja stabiliteettiä. Lisäksi esitellään joitakin esimerkkejä algoritmien sovellutuksista ja tehdään simulaatioita eri testifunktioista.-
dc.description.notificationSiirretty Doriasta
dc.format.contentabstractOnly
dc.identifier.olddbid132465
dc.identifier.oldhandle10024/117732
dc.identifier.urihttps://www.utupub.fi/handle/11111/7703
dc.language.isofin-
dc.publisherfi=Turun yliopisto|en=University of Turku|
dc.source.identifierhttps://www.utupub.fi/handle/10024/117732
dc.titleHiukkasparvioptimointialgoritmeista-

Tiedostot