«

Diplomová práca

Optimalizácia algoritmu MHS-MXP

Optimization of the MHS-MXP algorithm

Úvod

Anotácia

Abduktívny algoritmus MHS-MXP je zlepšením algoritmu MHS, ktoré využíva metódu rozdeľuj a panuj (MXP) pri prehľadávaní priestoru možných vysvetlení (MHS-strom). Behy MXP sú iterované, preto môže vhodná heuristika vyhľadávania, orezávanie stromu, a kešovanie informácií z predchádzajúcich behov potenciálne zlepšiť prehľadávaciu stratégiu v nasledujúcich iteráciách.

Cieľ

Navrhnúť možné zlepšenia prehľadávacej stratégie a evalvovať ich efektívnosť na vhodne zvolených testovacích dátach.

Vedúci

Mgr. Júlia Pukancová, PhD.

Konzultant

doc. RNDr. Martin Homola, PhD.

Autor

Janka Boborová
boborova3@uniba.sk

Výstupy