Sipelgaalgoritm

Klipi teostus: Peep Miidla 20.05.2012 3935 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.