Parviälyyn perustuvat metaheuristiset optimointialgoritmit

Tietueen suppeat tiedot
dc.contributor.authorVon Hertzen, Julia
dc.contributor.departmentfi=Matematiikan ja tilastotieteen laitos|en=Department of Mathematics and Statistics|
dc.contributor.facultyfi=Matemaattis-luonnontieteellinen tiedekunta|en=Faculty of Science|
dc.contributor.studysubjectfi=Sovellettu matematiikka|en=Applied Mathematics|
dc.date.accessioned2023-01-09T22:01:13Z
dc.date.available2023-01-09T22:01:13Z
dc.date.issued2023-01-02
dc.description.abstractTässä Pro gradu -tutkielmassa käsitellään yleisesti optimointia, metaheuristiikkoja ja parviälyä. Tutkielmassa esitellään muutamia luonnon inspiroimia parviälyalgoritmeja sekä vertaillaan niitä keskenään teoreettisesti ja numeerisesti. Tutkielmassa esitellyt vertailut on toteutettu kirjallisuuskatsauksena. Luonnon inspiroimat parviälyalgoritmit ovat metaheuristiikkoja, jotka perustuvat luonnossa elävien eläinlajien parvikäyttäytymiseen. Parvikäyttäytyminen juontaa juurensa parvessa elävien yksilöiden välisestä parviälystä, joka perustuu parven yksilöiden yhteiseen tavoitteeseen. Parviälyn periaatteena on, että parven yksilöiden välisen käyttäytymisen ja tiedonsaannin avulla syntyy toimiva kokonaisuus. Tutkielmassa esitellyt parviälyalgoritmit ovat muurahaisyhdyskuntaoptimointi, partikkeliparvioptimointi, mehiläisyhdyskuntaoptimointi, lepakkoalgoritmi, käkihaku ja tulikärpäsalgoritmi. Kyseiset parviälyalgoritmit ovat monikäyttöisiä erilaisten optimointitehtävien ratkaisemiseen, muun muassa niiden populaatiopohjaisuuden ansiosta. Lisäksi algoritmien numeerinen vertailu osoittaa muutaman algoritmin tehokkaan tavan saavuttaa jopa globaali optimi.
dc.format.extent48
dc.identifier.olddbid190969
dc.identifier.oldhandle10024/174059
dc.identifier.urihttps://www.utupub.fi/handle/11111/17259
dc.identifier.urnURN:NBN:fi-fe202301092043
dc.language.isofin
dc.rightsfi=Julkaisu on tekijänoikeussäännösten alainen. Teosta voi lukea ja tulostaa henkilökohtaista käyttöä varten. Käyttö kaupallisiin tarkoituksiin on kielletty.|en=This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.|
dc.rights.accessrightsavoin
dc.source.identifierhttps://www.utupub.fi/handle/10024/174059
dc.subjectoptimointi, metaheuristiikka, parviäly, luonnon inspiroimat algoritmit
dc.titleParviälyyn perustuvat metaheuristiset optimointialgoritmit
dc.type.ontasotfi=Pro gradu -tutkielma|en=Master's thesis|

Tiedostot

Näytetään 1 - 1 / 1
Name:
vonHertzen_Julia_opinnayte.pdf
Size:
615.39 KB
Format:
Adobe Portable Document Format
Lataa

Kokoelmat

Pro gradu -tutkielmat ja diplomityöt sekä syventävien opintojen opinnäytetyöt (kokotekstit)