Trieda
p-lokačných úloh zahŕňa rozsiahle spektrum optimalizačných kombinatorických
úloh, ako sú návrhy rôznych typov verejných a súkromných obslužných systémov,
kde je vopred určený počet obslužných centier. Množina prípustných riešení p-lokačnej
úlohy môže byť považovaná za podmnožinu vrcholov m-rozmernej hyper kocky a má
špecifickú, veľmi jednoduchú štruktúru, ktorá môže byť s výhodou využitá
na konštrukciu rôznych heuristických a metaheuristických metód. Projekt je
zameraný na konštrukciu rýchlych algoritmov prehľadávania okolia prípustného
riešenia alebo najkratšej cesty spojujúcej dve prípustné riešenia (path -
relinking). Rýchla implementácia týchto algoritmov pak umožní zostavovanie celého
radu metaheuristík typu particle swarm optimization na riešenie vyššie
uvedených úloh.
Absolventom tohto
projektu bude ponúknutá téma diplomovej práce v oblasti sofistikovaných
učiacich sa metaheuristík.