Muurahaisyhdyskunnat hajautetun laskennan algoritmien pohjana

Abstract

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 ra-kennevaatimukset 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.