Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem. – Jan Gazda
Jan Gazda
Bachelor's thesis
Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.
Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.
Abstract:
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 …moreAbstract:
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 …more
Language used: English
Date on which the thesis was submitted / produced: 7. 5. 2014
Identifier:
http://hdl.handle.net/10084/104140
Thesis defence
- Date of defence: 3. 6. 2014
- Supervisor: Donald David Davendra
- Reader: Ivan Zelinka
Citation record
ISO 690-compliant citation record:
GAZDA, Jan. \textit{Complex Network Analysis of Evolutionary Algorithms Applied to Combinatorial Optimization Problem.}. Online. Bachelor's thesis. Ostrava: VŠB - Technical University of Ostrava, Fakulta elektrotechniky a informatiky. 2014. Available from: https://theses.cz/id/p5q3qk/.
Full text of thesis
Accessibility: 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.
Contents of on-line thesis archive
Published in Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: VŠB - Technická univerzita OstravaVŠB - Technical University of Ostrava
Fakulta elektrotechniky a informatikyBachelor programme / field:
Informační a komunikační technologie / Telekomunikační technika
Theses on a related topic
-
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