Prihlásenie

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.