BEN - technická literatura Evoluční výpočetní techniky - Ivan Zelinka, Zuzana Oplatková, Miloš Šeda, Pavel Ošmera, František Včelař

Popis produktu

Kniha se zabývá "klasickými" i moderními evolučními algoritmy, jako jsou například genetické algoritmy, diferenciální evoluce, simulované žíhání, swarm inteligence apod. Obsahuje část teoretickou a praktickou. V teoretické části se čtenář seznámí s matematickými principy jednotlivých algoritmů, v praktické části s programovou realizací jednotlivých algotimů a jejich aplikováním v různých oblastech výzkumu a průmyslu. V knize jsou rovněž probírány pokročilejší evoluční techniky, jako je např. genetické programování či gramatická evoluce. Jednotlivé příklady realizace algoritmů jsou rovněž on-line dostupné na internetových stránkách, kde si může čtenář provádět vlastní simulace a výpočty bez znalosti specifického programovacího jazyka. Historie vydání 1. vydání - prosinec 2008 - 80-7300-218-3 Stručný obsah Předmluva Evoluční algoritmy nástin Historická fakta trochu jinak Úvod do problematiky optimalizačních algoritmů Vše nelze spočítat Optimalizace a účelová funkce Víceúčelová optimalizace a Paretova množina Vybrané základní pojmy z evolučních algoritmů Omezení a ošetření krizových stavů Evoluce a složitost Vybrané optimalizační a evoluční techniky EVT a evoluce symbolických struktur Testovací funkce Ukázkové studie Témata Předmluva, Evoluční algoritmy, Centrální dogma evolučních výpočetních technik, Historická fakta trochu jinak, Pár zajímavých faktů, Úvod do problematiky optimalizačních, algoritmů, Optimalizační a heuristické algoritmy, Současný stav, Nástin principů činnosti vybraných algoritmů, No Free Lunch Teorém, Perspektivy a alternativy, Vše nelze spočítat, Prohledávaný prostor a jeho složitost, Fyzikální limity výpočetních technologií, Optimalizace a účelová funkce, Vybrané pojmy z optimalizace, Účelová funkce, Geometrie účelové funkce, Tvorba účelové funkce, Víceúčelová optimalizace a Paretova množina, Paretova množina, Ukázkové příklady, Nastavitelné víceúčelové optimalizační problémy, Vybrané základní pojmy z evolučních algoritmů, Oblasti použitelnosti evolučních algoritmů, Společné rysy, Populace, Jedinci, jejich struktura a reprezentace, Grayův kód, Omezení a ošetření krizových stavů, Formulace problému, Omezení kladená na argumenty účelové funkce, Penalizace funkcí, Práce s celočíselnými a diskrétními hodnotami, Evoluce a složitost, Časová složitost algoritmů, Aritmetika časových složitostí, Datové struktury a složitost algoritmů, Prüferovo číslo, Binární halda, Voroného diagram a Delaunayho triangulace, Exaktní metody, Dynamické programování, Metoda větví a mezí, Backtracking (prohledávání s návratem), P a NP třídy problémů, Příklady NP-úplných problémů, Aproximativní a heuristické metody, Příklady aproximativních algoritmů, Vybrané optimalizační a evoluční techniky, Prohledávání do šířky (breadth-first search), Prohledávání do hloubky (depth-first search), Best-first search, Greedy algoritmus, Metoda lokálního hledání, Slepý algoritmus, Horolezecký algoritmus, Simulované žíhání, Verze simulovaného žíhání, Tabu Search, Genetické al