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.