Hiukkasparvioptimointialgoritmeista
Raiko, Valtteri (2015-11-26)
Hiukkasparvioptimointialgoritmeista
Raiko, Valtteri
(26.11.2015)
Tätä artikkelia/julkaisua ei ole tallennettu UTUPubiin. Julkaisun tiedoissa voi kuitenkin olla linkki toisaalle tallennettuun artikkeliin / julkaisuun.
Turun yliopisto
Kuvaus
Siirretty Doriasta
Tiivistelmä
Tä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.
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.