Sipelgaalgoritm

Klipi teostus: Peep Miidla 20.05.2012 1617 vaatamist Matemaatika ja matemaatiline statistika



Sipelgaalgoritm on üks heuristilistest meetoditest kombinatoorsete optimiseerimisülesannete lahendamiseks. Heuristilised meetodid ei anna reeglina optimaalset lahendit, küll aga sellele küllalt lähedase. Meetodite olemus seisneb teadaoleva lahendi iteratiivses parendamises vastavalt loodusest saadud ideele. Näitena on peetud silmas tööajagraafiku või tunniplaani koostamise ülesannet.