Ivana Ljubić
mr Jozef Kratica
mr Vladimir Filipović
U radu je prikazano poređenje dva hibridna genetska algoritma (GA) (bazirana na postojećim heuristikama) za rešavanje problema minimalnog Steinerovog stabla (MStT). Egzaktni algoritmi problem rešavaju u eksponencijalnom vremenu. Upoređivane su dve različite formulacije, i dva različita pristupa problemu. Na kraju se ističe značaj ovih algoritama, i potom se navode moguće ideje za dalji rad u ovoj oblasti.
Ključne reči: NP-kompletni problemi, minimalno Steinerovo stablo (MStT), genetski algoritmi.
Povratak | Glavna strana | Ceo rad - PDF (285 KB) | Ceo rad - DVI (28 KB)