Your peers in the course Evolutionäre Algorithmen at the Universität Jena create and share summaries, flashcards, study plans and other learning materials with the intelligent StudySmarter learning app.
Get started now!
Evolutionäre Algorithmen
Adaptation der Schrittweite
– 1/5-Erfolgsregel (global)
– CSA, CMA-ES (global)
– mutative Schrittweitenadaptation (log-normal oder konstanter Faktor) (lokal)
– Meta-Evolution
– Weitere Techniken (später)
Evolutionäre Algorithmen
Drei Maße für lokale Performanz
– Erfolgswahrscheinlichkeit
– Forschrittsrate (Fortschritt pro Generation)
– Qualitätsgewinn (Gewinn pro Generation)
Evolutionäre Algorithmen
Testprobleme
– Kugelmodell (sphere model)
– Parabelgrad (ridge function)
– Verrauschtes Kugelmodell (noisy sphere)
Evolutionäre Algorithmen
Erfolgsrate
Wahrscheinlichkeit, dass ein Nachkomme besser als
die Eltern ist.
Evolutionäre Algorithmen
Qualitätsgewinn
Ähnlich wie Fortschrittsrate, nur bestimmen wir die
erwartet Verbesserung der Fitness.
Evolutionäre Algorithmen
1/5 Sucess rule
(Ein fünftel Erfolgsregel)
In order to obtain nearly optimal (local)
performance of the (1+1)-ES in real-valued search
space, tune the mutation strength in such a way
that the measured success rate is about 1/5.
Evolutionäre Algorithmen
Wozu Rekombination?
Zusammenführung erfolgreicher Schemata (Building-Block-Hypothese)
Evolutionäre Algorithmen
CSA - Idea
• Similar to 1/5 success rule
• Increase sigma, if under selection the steps are
larger than under neutral evolution; and vice versa
• The CSA is a specific implementation of this idea.
• The CMA is a more advanced implementation of
this idea.
Evolutionäre Algorithmen
Warum ist die Ein-Funftel-Erfolgsregel problematisch?
Funktioniert nur bei (1+1)-ES
Evolutionäre Algorithmen
Welche Rekombinationstechniken gibt es fur Zahlenvektoren?
Crossover, intermediäre Rekombination (x+y)/2
Evolutionäre Algorithmen
Welche Vorteile/ Nachteile hat die geschachtelte ES?
• Metaheuristik für globale Suche, die lokale Suche
integriert (innere Schleife sucht lokal, äußere
global)
• Äußere Schleife modifiziert Struktur der
Individuen, innere optimiert Parameter
• Optimierung der inneren ES, Meta-Evolution
Evolutionäre Algorithmen
Self-
Selbstadaptive
Schrittweitenanpassung
• log-normal rule
– one sigma
– N sigmas
• two-point rules
Check out courses similar to Evolutionäre Algorithmen at other universities
Back to Universität Jena overview pageStudySmarter is an intelligent learning tool for students. With StudySmarter you can easily and efficiently create flashcards, summaries, mind maps, study plans and more. Create your own flashcards e.g. for Evolutionäre Algorithmen at the Universität Jena or access thousands of learning materials created by your fellow students. Whether at your own university or at other universities. Hundreds of thousands of students use StudySmarter to efficiently prepare for their exams. Available on the Web, Android & iOS. It’s completely free.
Best EdTech Startup in Europe