Abstract: | Cílem této práce bylo naimplementovat algoritmus POEMS pro řešení problému navrhování neúplných vyvážených bloků (BIBD). K tomu jsem použil implementaci POEMS s oddělenou algoritmickou a problémově závislou částí. Navrhnul jsem několik variant, které vedou ke zlepšení algoritmu. Algoritmus POEMS jsem porovnal s několika jinými algoritmy, používanými pro řešení BIBD, na standardně používaných testovacích datech. Dosažené výsledky jsou slibné. POEMS nachází řešení srovnatelná s porovnávanými algoritmy.
|
---|