Grin logo
de en es fr
Boutique
GRIN Website
Publier des textes, profitez du service complet
Aller à la page d’accueil de la boutique › Ingénierie - Génie Industriel

Evolutionäre Algorithmen. Evolutionstheorie und Evolutionsstrategie

Titre: Evolutionäre Algorithmen. Evolutionstheorie und Evolutionsstrategie

Exposé Écrit pour un Séminaire / Cours , 2018 , 33 Pages , Note: 1,3

Autor:in: Robert J. G. Wenndorff (Auteur)

Ingénierie - Génie Industriel
Extrait & Résumé des informations   Lire l'ebook
Résumé Extrait Résumé des informations

Als Ende 1930 die Entwicklung der modernen Bionik begann und in den 1950er und 1960er Jahren aufblühte, konnten daraus viele technische Produkte profitieren. Bionik bedeutet, natürliche Prinzipien zu verstehen und daraus optimierte technologische Anwendungen zu entwickeln, um technische Fragestellungen zu lösen. Die Übertragung natürlicher Phänomene auf die Technik ist ein Gebiet, mit dem sich die Bionik auseinandersetzt. In der Öffentlichkeit wird die Bionik sehr positiv wahrgenommen, gilt als raffiniert, ökologisch angepasst und risikoarm. Ein klassischer Ansatz in diesem Bereich ist die an der TU Berlin entwickelte Evolutionsstrategie von Ingo Rechenberg und weiteren Mitstreitern.
Die natürliche Evolution dagegen wurde von Charles Darwin schon über 100 Jahre vor der Evolutionsstrategie im Jahr 1859 veröffentlicht. Dabei werden geringe Änderungen im Erbgut, so genannte Mutationen, über zufällige Chromosomenanordnungen bei der Teilung von Keimzellen auf die Nachkommen verteilt. Angepasst an die Umweltbedingungen müssen sich diese neuen Mutationen bewähren, um sich durch die Selektion fortpflanzen zu können. Dagegen ist die Evolutionsstrategie ein stochastisches Optimierungsverfahren und arbeitet mit der Theorie der natürlichen Evolution. Wird bei einer eingeführten Mutation eine verbesserte Fortpflanzung erreicht, werden die Merkmalsträger als Eltern für die nächste Generation verwendet. Ähnlich der Natur lässt sich dieser evolutionäre Prozess auf technische und wirtschaftliche Produkte und Prozesse übertragen.

Extrait


Inhaltsverzeichnis

1 Einleitung

2 Evolutionstheorie nach Charles Darwin

2.1 Anfänge der Evolutionsforschung

2.2 Evolutionstheorie nach Charles Darwin

2.3 Grundlagen der Evolutionstheorie

3 Evolutionsstrategie als technisches Optimierungsverfahren

3.1 Entwicklung der Evolutionsstrategie

3.2 Basisalgorithmen der Evolutionsstrategie

3.3 Starke und schwache Kausalität

3.4 Zentrale Gesetz des evolutionären Fortschritts

3.5 „Echte“ und „Pseudo“ Zufallszahlen

4 Evolutionstheorie vs. Evolutionsstrategie

4.1 Ein grundsätzlicher Vergleich

4.2 Stärken und Schwächen der Evolutionsstrategie

5 Praxisanwendungen von Evolutionsstrategien

5.1 Beispiel 1: Scheduling und Ressourcenoptimierung

5.2 Beispiel 2: Reihenfolgeproblem – Handlungsreisenden

5.3 Beispiel 3: Beladung von Containern

6 Zusammenfassung und kritische Reflexion

Zielsetzung & Themen

Dieses Assignment zielt darauf ab, die Grundlagen der Darwin’schen Evolutionstheorie zu erläutern und deren Übertragung auf die technische Evolutionsstrategie als Optimierungsverfahren aufzuzeigen. Die zentrale Forschungsfrage untersucht, wie natürliche Evolutionsmechanismen genutzt werden können, um technische und wirtschaftliche Prozesse effizienter zu gestalten.

  • Grundlagen der biologischen Evolutionstheorie nach Darwin
  • Mechanismen und Basisalgorithmen der Evolutionsstrategie
  • Gegenüberstellung von natürlicher Evolution und technischer Optimierung
  • Analyse von Stärken, Schwächen und Erfolgsfaktoren der Evolutionsstrategie
  • Praktische Anwendungsbeispiele wie Scheduling und Ressourcenoptimierung

Auszug aus dem Buch

3.3 Starke und schwache Kausalität

Mathematische Modelle wie auch die Evolutionsstrategie setzen eine gewisse Ordnung voraus, ohne die sich keine Prognosen und somit auch keine Optimierungen erzielen lassen. Eine starke Kausalität bedeutet somit Vorhersage von lokaler Ordnung. Von einer kausalen Verknüpfung zwischen zwei Ereignissen A und B wird gesprochen, wenn auf ein Ereignis A, die Ursache, immer ein Ereignis B, die Wirkung, erfolgt. Dazu muss die Ursache der Wirkung zeitlich vorausgegangen sein.

Auf physikalische Vorgänge bezogen bedeutet das, dass man die Wirkung korrekt bestimmen kann, wenn man die Ursache vollumfänglich kennt. Gleiches gilt für den Weg zurück. Somit sagt das Kausalitätsprinzip aus, dass gleiche Ursachen gleiche Wirkungen haben. Das Kausalitätsprinzip hängt also mit dem Determinismus zusammen, da die Wirkung vorgestimmt ist. Von schwacher Kausalität wird gesprochen, wenn kleine Ursachenänderungen eine große Wirkungsänderung zur Folge haben. Wenn also kleine Ursachenänderungen kleine Wirkungsänderungen haben, wird dies als starke Kausalität bezeichnet.

Zusammenfassung der Kapitel

1 Einleitung: Einführung in die Thematik der Bionik und die Motivation hinter der Übertragung biologischer Evolutionsprinzipien auf technische Optimierungsprozesse.

2 Evolutionstheorie nach Charles Darwin: Betrachtung der historischen Entwicklung der Evolutionstheorie und deren grundlegende Konzepte wie Selektion und Adaptation.

3 Evolutionsstrategie als technisches Optimierungsverfahren: Detaillierte Darstellung der von Ingo Rechenberg entwickelten Methode, inklusive ihrer mathematischen und stochastischen Grundlagen.

4 Evolutionstheorie vs. Evolutionsstrategie: Systematischer Vergleich der biologischen Evolution mit ihrem technischen Gegenstück, ergänzt um eine Analyse der Vor- und Nachteile.

5 Praxisanwendungen von Evolutionsstrategien: Darstellung konkreter Anwendungsfälle aus der Logistik und Verfahrenstechnik, um die Wirksamkeit der Methode zu belegen.

6 Zusammenfassung und kritische Reflexion: Fazit des Assignments mit einer kritischen Betrachtung der Anwendungsmöglichkeiten sowie einem Ausblick auf zukünftige Entwicklungen.

Schlüsselwörter

Evolutionstheorie, Evolutionsstrategie, Bionik, Charles Darwin, Optimierung, Qualitätsfunktion, Mutation, Selektion, Starke Kausalität, Scheduling, Reihenfolgeproblem, Packing-Problem, Fitnessgebirge, Ingo Rechenberg, Stochastik

Häufig gestellte Fragen

Worum geht es in dieser Arbeit grundsätzlich?

Die Arbeit behandelt die wissenschaftliche Grundlage und praktische Anwendung von Evolutionsstrategien, die von natürlichen biologischen Evolutionsprozessen nach Charles Darwin inspiriert wurden.

Was sind die zentralen Themenfelder?

Die Arbeit deckt die Bereiche Evolutionstheorie, technische Optimierungsverfahren, stochastische Modellierung und spezifische Anwendungsbeispiele in der Industrie ab.

Was ist das primäre Ziel der Arbeit?

Das Hauptziel ist es, eine Einführung in die Evolutionsstrategie als bewusst geplante Optimierungsstrategie zu geben und sie der natürlichen Evolutionstheorie gegenüberzustellen.

Welche wissenschaftliche Methode wird verwendet?

Es wird eine theoretische Analyse der Grundlagen der Evolutionsstrategie durchgeführt, ergänzt durch die Untersuchung von Praxisbeispielen, die deren technische und wirtschaftliche Anwendbarkeit zeigen.

Was wird im Hauptteil behandelt?

Der Hauptteil gliedert sich in die Darstellung der Evolutionstheorie, die Erläuterung der technischen Evolutionsstrategie (einschließlich Algorithmen und Kausalität) sowie den Vergleich beider Konzepte.

Welche Schlüsselwörter charakterisieren die Arbeit?

Wichtige Begriffe sind unter anderem Evolutionstheorie, Evolutionsstrategie, Qualitätsfunktion, Mutation, Selektion und die Anwendung auf logistische Optimierungsprobleme.

Warum ist die Unterscheidung zwischen „echtem“ und „Pseudo“-Zufall wichtig?

Für die Evolutionsstrategie ist ein kontrollierter Zufall notwendig, um Testpunkte gleichmäßig im Lösungsraum zu platzieren; deterministische Pseudo-Zufallszahlen ermöglichen dabei eine Reproduzierbarkeit der Simulationsergebnisse.

Welche Rolle spielt die „starke Kausalität“ für den Erfolg einer Optimierung?

Die starke Kausalität stellt sicher, dass kleine Änderungen in den Parametern auch zu kleinen Änderungen im Ergebnis führen, was die Grundlage für einen zielgerichteten Optimierungsprozess (Besteigung des Fitnessgebirges) bildet.

Fin de l'extrait de 33 pages  - haut de page

Résumé des informations

Titre
Evolutionäre Algorithmen. Evolutionstheorie und Evolutionsstrategie
Université
AKAD University of Applied Sciences Stuttgart
Note
1,3
Auteur
Robert J. G. Wenndorff (Auteur)
Année de publication
2018
Pages
33
N° de catalogue
V424180
ISBN (ebook)
9783668698208
ISBN (Livre)
9783668698215
Langue
allemand
mots-clé
Assignment Evolutionstheorie Evolutionsstrategie ES Darvin IKK61 Evolutionäre Algorithmen
Sécurité des produits
GRIN Publishing GmbH
Citation du texte
Robert J. G. Wenndorff (Auteur), 2018, Evolutionäre Algorithmen. Evolutionstheorie und Evolutionsstrategie, Munich, GRIN Verlag, https://www.grin.com/document/424180
Lire l'ebook
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
  • Si vous voyez ce message, l'image n'a pas pu être chargée et affichée.
Extrait de  33  pages
Grin logo
  • Grin.com
  • Expédition
  • Contact
  • Prot. des données
  • CGV
  • Imprint