Publikace: Použití evolučních optimalizačních technik k řešení NP úplných problémů
Bakalářská práceopen accessNačítá se...
Datum
Autoři
Franěk, Ondřej
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
Bakalářská práce je zaměřená na používání evolučních optimalizačních technik k řešení NP úplných problémů. V teoretické části jsou vysvětleny a popsány: NP úplnost, vybrané NPC problémy a evoluční algoritmy. V praktické části jsou implementovány a optimalizovány jednotlivé metody evolučních technik. Tyto metody jsou dále aplikovány na ukázkových NP problémech a závěrem jsou porovnány jejich účinnosti.
Popis
Klíčová slova
genetické algoritmy, evoluční strategie, diferenciální evoluce, horolezecký algoritmus, NP úplnost, problém batoh, hledání globálního minima, genetic algorithm, evaluation strategy, differential evolution, hill climbing, NP complete, problem bagging, search global minima