Evolutionären Algorithmus

Evolutionäre Algorithmen sind die Optimierung und Suchverfahren basierend auf den Prinzipien der biologischen Evolution Lösungen. In ihnen eine Reihe von Unternehmen, die mögliche Lösungen dar bleibt, die gemischt werden und miteinander konkurrieren, so dass der Stärksten in der Lage, im Laufe der Zeit durchsetzen, entwickelt sich mehr und bessere Lösungen.

Evolutionäre Algorithmen und evolutionäre Algorithmen, sind ein Zweig der künstlichen Intelligenz. Sie werden hauptsächlich in Problemen mit Leerzeichen und nichtlineare umfangreiche Suche, wo andere Methoden sind nicht in der Lage, Lösungen innerhalb einer angemessenen Frist zu finden verwendet.

Nach der Terminologie der Evolutionstheorie sind die Organisationen, die Lösungen, die Privatpersonen oder Chromosomen Betreiber genannt, und alle diese, Bevölkerung. Individuen durch genetischen Operatoren, vor allem der Frequenzweiche, die ein Mischen von Informationen von zwei oder mehr Individuen umfasst modifiziert; die Mutation ist eine zufällige Änderung der Individuen; und Auswahl, bestehend aus Auswahl von Personen, die überleben und bilden die nächste Generation. Da Personen, die am besten geeigneten Lösungen dar, sind eher zu überleben, wird die Bevölkerung nach und nach verbessert.

Paradigmen

Oft spricht von drei großen Paradigmen der evolutionären Algorithmen:

  • Evolutionäre Programmierung
  • Evolutionsstrategien
  • Genetische Algorithmen

Jede dieser Paradigmen entstanden unabhängig voneinander und mit unterschiedlichen Motivationen. Derzeit sind die Algorithmen sind in der Regel Eigenschaften dieser drei Mechanismen zu kombinieren und andere Fachrichtungen, wie maschinelles Lernen, andere Suchalgorithmen oder andere Datenstruktur enthalten. Einige Trends sind:

  • Differential-Entwicklung
  • Wahrscheinlichkeitsmodelle
  • Simulierte Entwicklung
  • Kulturelle Algorithmen
  • Memetic Algorithmen
  • Genetic Programming

Vergleich von evolutionären Algorithmen

Die folgende Tabelle zeigt einige Unterschiede zwischen verschiedenen Typen von evolutionären Algorithmen. Die in dieser Tabelle aufgeführten Eigenschaften sind die ursprünglichen Implementierungen. Noch die Unterschiede zwischen ihnen neigen zu verblassen, wie Funktionen voneinander übertragen werden, so dass es schwer zu unterscheiden.

  0   0
Vorherige Artikel Altan Khan
Nächster Artikel Joe Gaetjens

In Verbindung Stehende Artikel

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha