Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem. – Jan Gazda
Jan Gazda
Bakalářská práce
Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.
Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.
Anotace:
Tato práce se zabývá spojením mezi evolučními algoritmy (EA) a komplexnímí sítěmi (KS). EA jsou biologicky inspirované algoritmy napodobující přirozené přírodní jevy s cílem modelovat a řešit složité technické problémy. Jednou z jejich funkcí je snaha napodobit evoluční dogma. Chování celé populace je skrze její vývoj sledováno pomocí nástrojů pro analýzu komplexních sítí. Analyzovány jsou tyto čtyři …víceAbstract:
This thesis explores the connection between Evolutionary Algorithms (EA's) and Complex Networks (CN's). EA's are bio-inspired algorithms which mimic naturally occurring phenomena in order to model and solve complex engineering tasks. One of its features is its population based paradigm. The behaviour of the population over the iterations is analysed in this thesis using CN analysis tools. Four distinct …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 7. 5. 2014
Identifikátor:
http://hdl.handle.net/10084/104140
Obhajoba závěrečné práce
- Obhajoba proběhla 3. 6. 2014
- Vedoucí: Donald David Davendra
- Oponent: Ivan Zelinka
Citační záznam
Citace dle ISO 690:
GAZDA, Jan. \textit{Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.}. Online. Bakalářská práce. Ostrava: Vysoká škola báňská - Technická univerzita Ostrava, Fakulta elektrotechniky a informatiky. 2014. Dostupné z: https://theses.cz/id/p5q3qk/.
Plný text práce
Právo: Plné texty vysokoškolských kvalifikačních prací obhájených na Vysoké škole báňské - Technické univerzitě Ostrava jsou uloženy v repozitáři DSpace. Přístup k plným textům mají všichni uživatelé bez omezení. Přístup je omezen pouze ve výjimečných případech, zpravidla z důvodu ochrany duševního vlastnictví. Nepřístupné práce jsou označeny jako closedAccess nebo embargoedAccess. Tištěné verze prácí jsou uloženy v Ústřední knihovně VŠB-TUO a jsou prezenčně přístupné ve studovně diplomových prací. Další nakládání s prací (kopírování, opisy, MVS) se řídí Knihovní a výpůjčním řádem Ústřední knihovny VŠB-TUO.
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: VŠB - Technická univerzita OstravaVŠB - Technická univerzita Ostrava
Fakulta elektrotechniky a informatikyBakalářský studijní program / obor:
Informační a komunikační technologie / Telekomunikační technika
Práce na příbuzné téma
-
Secure Encryption Via Deterministic Chaos
Thanh Dung NGUYEN -
Chaotic Attributes and Permutative Optimization
Donald DAVENDRA -
Využití umělé inteligence při vytváření testovacích funkcí pro evoluční algoritmy
Petr Vykoukal -
Distribuovaný algoritmus diferenciální evoluce v platformě nezávislém jazyce
Petr Sklenička -
Návrh diskrétní verze algoritmu diferenciální evoluce ve variantě DISH
Pavel Oškera -
Evoluční algoritmy a jejich aplikace
Lukáš Syrový -
Support vector machines a evoluční algoritmy
Martin Ševčík -
Evoluční algoritmy s využitím metody Novelty search
Adam Ulrich