Number of the records: 1
Biologicky inspirované algoritmy
Title statement Biologicky inspirované algoritmy [rukopis] / Lucie Koděrová Additional Variant Titles Biologicky inspirované algoritmy Personal name Koděrová, Lucie (dissertant) Translated title Biology-inspirated Algorithms Issue data 2010 Phys.des. 69 s. : il., grafy, schémata, tab. + 1 CD ROM Note Ved. práce Jaroslav Marek Another responsib. Marek, Jaroslav (thesis advisor) Andres, Jan (opponent) Another responsib. Univerzita Palackého. Katedra matematické analýzy a aplikací matematiky (degree grantor) Keywords Neuronové sítě * diferenciální evoluce * Mravenčí kolonie * Neural networks * differential evolution * Ant Colony algorithm Form, Genre diplomové práce master's theses UDC (043)378.2 Country Česko Language čeština Document kind PUBLIKAČNÍ ČINNOST Title Mgr. Degree program Navazující Degree program Aplikovaná matematika Degreee discipline Aplikace matematiky v ekonomii book
Kvalifikační práce Downloaded Size datum zpřístupnění 116225-212778152.pdf 32 3.3 MB 08.04.2010 Posudek Typ posudku 116225-ved-377131956.pdf Posudek vedoucího 116225-opon-299631808.pdf Posudek oponenta
V práci jsme se zaměřili na studium biologicky inspirovaných algoritmů z oblasti neuronových sítí a optimalizačních algoritmů pro úlohy s podmínkami, bez podmínek a kombinatorické problémy. Po analýze principů fungování neuronových sítí byly vytvořeny aplikace sítí vhodných pro shlukovou analýzu. Heuristiky jsou netradiční metody založené převážně na iteračním zlepšování řešení. Diferenciální evoluci (DE) řadíme mezi heuristické algoritmy pro optimalizaci bez podmínek. Aplikaci DE tvoří vlastní algoritmus Rypoš. Studovali jsme také zobecněnou verzi DE vhodnou pro optimalizaci s podmínkami. Sestrojena a otestována byla alternativa této metody, algoritmus Complex Method. Mezi deterministicky obtížně řešitelné problémy řadíme kombinatorickou úlohu obchodního cestujícího (TSP). Pro nalezení aproximace TSP byl použit heuristický algoritmus Mravenčích kolonií. Úspěšnost algoritmů byla vyhodnocena dle zpracovaných výsledků testování.In the present paper we focused on the study of biology-inspired algorithms from the field of neural networks and algorithms for constrained and unconstrained optimization and combinatorial problems. After analysis of principles of neural networks, there are developed applications of neural networks suitable for cluster analysis. Heuristic methods are based on iterative improvement of solutions. Dif ferential Evolution (DE) rank among the heuristic algorithms for unconstrained optimization. The DE is applied in an own algorithm Rypoš. We also studied a generalized version of DE suitable for constrained optimization. There was constructed and tested alternative to this method, the algorithm Complex Method. Finding of deterministic solution of the combinatorial Traveling Salesman Problem (TSP) is very difficult. To find the approximation of TSP we used heuristic Ant Colony algorithm. The succes of applied algorithms was evaluated by processing the results.
Number of the records: 1