Muurahaisyhdyskunnat hajautetun laskennan algoritmien pohjana

Uitto, Jyry (2020)
 
Avaa tiedosto
Lataukset: 



Uitto, Jyry
2020

Tietojenkäsittelytieteiden kandidaattiohjelma - Bachelor's Degree Programme in Computer Sciences
Informaatioteknologian ja viestinnän tiedekunta - Faculty of Information Technology and Communication Sciences
This publication is copyrighted. You may download, display and print it for Your own personal use. Commercial use is prohibited.
Hyväksymispäivämäärä
2020-05-07
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi:tuni-202004284192
Tiivistelmä
Muurahaisyhdyskunnat toimivat hajautetun laskennan inspiraationa, niistä on otettu mal-lia niin tasolta pisteen optimaaliseen etsimiseen kuin laskentaverkkojen optimointiin. Tässä tutkielmassa perehdytään tason tutkimisen ongelmiin ja sen käsittelyyn luotuun ANTS-ongelmaan ja sen ratkaisuvariaatioihin. Lisäksi perehdytään laskentaverkkojen optimointiin käytettyihin ratkaisuihin. Tarkempaan tarkasteluun tulee ANTS-ongelman aikavaatimukset, rajoitteet, ratkaisujen virheensietokyky, sekä yksittäisten agenttien rakennevaatimukset niin oraakkelin johdolla, että ilman. Tutkielmassa käydään läpi myös muurahaisyhdyskuntien tuomia ratkaisuja verkkolaskentaympäristöjen optimointiin, myös sen ratkaisuvariaatioihin ja virheensietokykyyn. Tutkielma tuo yhteen hajautetun laskennan tutkimustuloksia.
Kokoelmat