Original title: Difůzní evoluční algoritmus
Translated title: Diffusion Evolutionary Algorithm
Authors: Mészáros, István ; Pospíchal, Petr (referee) ; Jaroš, Jiří (advisor)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
V dnešní době se objevují nové trendy v oblasti umělé inteligence. Metody známé jako evoluční algoritmy jsou jedny z nich. Tyto algoritmy nám umožňují optimalizovat a navrhovať systémy pomocí počítačů. Jedna z variant evolučních algoritmů je difůzní evoluční algoritmus. Tento typ algoritmu může probíhat paralelně a přináší přitom mnoho pozitivních vlastností. Otázkou je, při jakých podmínkách lze efektivně používat difůzní variantu evolučních algoritmů. Je možné jejich používání při plánování systémů nebo optimalizaci některých problémů? Proč jsou výhodnější než ostatní typy evolučních algoritmů?   Tato práce se snaží odpovědět na tyto otázky a podrobně vysvětlit fungování těchto algoritmů. There are new trends in artificial intelligence nowadays. Methods known as evolutionary algorithms are one of them. These algorithms allow us to design and optimize systems using computers. One of the variants of evolutionary algorithms is the diffusion evolutionary algorithm. This type of algorithms is able to run in parallel, and besides that it brings many positive features. The question is under what conditions the diffusion variant of evolutionary algorithms can effectively be used. Is it possible to use for planning systems and for problem optimization? Why are they more favorable than other types of evolutionary algorithms?    This work tries to answer these questions and explain the behavior of these algorithms.
Keywords: bridge constructions; bridge planning; diffusional evolutionary algorithms; Evolutionary algorithms; genetic algorithms; genetic Programming; knapsack problem; parallel programming; difůzní evoluční algoritmy; Evoluční algoritmy; genetické algoritmy; genetické programování; mostní konstrukce; návrch mostů; paralelní programování; problém knapsack

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/56129

Permalink: http://www.nusl.cz/ntk/nusl-613283


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Bachelor's theses