Optimalizačné heuristiky v komplexných sieťach

Predložená habilitačná práca podáva stručný všeobecný prehľad o problematike komplexných sietí so zameraním na heuristiky využívané v ich analýze, predovšetkým pri nájdení komunít a väzieb medzi nimi, prípadne aj pri využití algoritmov založených na nerónových sieťach. Aplikácie týchto prístupov se dajú nájsť od testovania robustnosti internetových či elektrických rozvodných sietí, návrhov stratégií dekompozície škodlivých sietí, až po hľadanie nových prístupov k atypickým variáciám problému obchodného cestujúceho.Předložená habilitační práce podává stručný všeobecný přehled o problematice komplexních sítí se zaměřením na heuristiky využívané v jejich analýze, především při nalezení komunit a vazeb mezi nimi, případně i při využití algoritmů založených na neuronových sítí. Aplikace těchto přístupů se dají najít od testování robustnosti internetových či elektrických rozvodných sítí, návrhů strategií dekompozice škodlivých sítí, až po hledání nových přístupů k atypickým variacím problému obchodního cestujícího.The presented habilitation thesis provides a brief overview of the problems of complex networks with a focus on the heuristics used in their analysis, especially in finding communities and links between them, and where appropriate, employing also neural network based algorithms. Applications of these approaches can be found from testing the robustness of internet networks or power grids, designing attack strategies against harmful networks, up to finding novel approaches to atypical variations of the traveling salesman problem.Ústav systémového inženýrství a informatik