| Abstract: |  Najít vysílací schéma v bezdrátové síti takové, že z vysílacího uzlu dosáhneme do všech ostatních uzlů s minimální celkovou vysílací energií, je NP-úplný problém. Tento problém se nazývá Minimum Energy Broadcast (MEB) problém. Tato práce se zabývá popisem genetického algoritmu POEMS použitého k řešení MEB problému. Navrhovaná aplikace algoritmu je experimentálně ověřená na obvykle používaných testech a dosažené výsledky jsou porovnány s ostatními zavedenými přístupy k řešení úlohy.
|
|---|