Sipelgaalgoritm

Video by: Peep Miidla 20.05.2012 3918 views Mathematics and Mathematical Statistics


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.