Anwenden von Darwins Evolutionstheorie in der Programmierung

https://stackoverflow.com/questions/3883410

28-09-2019
|

Frage

Eine Weile zurück, ich erinnere einen Zeitungsartikel zu lesen (in Wired glaube ich) über die Darwinsche Evolution auf Programme anwenden bessere Programme zu erstellen. Im Wesentlichen würden mehrere Mutationen eines Programms hervorgebracht, und derjenige, der die besten ausgeführt würde für die nächste Runde von Mutationen ausgewählt werden.

Unforunately Ich kann nicht das Thema Sound mache fast so interessant wie in dem Artikel ertönt, aber ich kann den Artikel nicht finden.

Da das klingt wie gerade die coolste Sache überhaupt zu mir, ich habe mich gefragt, was Mutationen eine innerhalb eines Programms

haben könnte

Lösung

Ja. Es wird Genetic Programming genannt, wo ein Master-Programm, das Programm selbst schreibt. Und die Programme schreibt es kann zu einem bestimmten Kriterium zu entwickeln.

z. 8 Königin könnte durch GP gelöst werden.

Andere Tipps

Ich glaube, Sie beziehen sich auf Genetische Algorithmen . Ich möchte zu diesem Thema für meine Dissertation arbeiten. Ich kann nicht aufhören, darüber zu lesen: -)

Wir haben dieses Artikel / Papier - ist es das, was Sie sich beziehen ?. Auch gefunden diese PDF . Durchaus ein interessantes Thema

Wie es klingt, ist, dass Sie sich selbst modifizierende Code verwenden könnten, die das Programm selbst Optimierungen basierend auf Selbstüberwachung wiedergibt. Dies würde zur Zeit bei interpretiert sprachige Programmen zeigen.

las ich einen Artikel über Coding Horror über so etwas den anderen Tag: Go That Way, wirklich schnell . Grundsätzlich ist die Idee, die ich von ihm bekam, war, dass die Software ständig verbessert werden soll, was bedeutet, ständig neue Versionen / releases Ausschieben. Dies scheint in der Idee der Evolution anzupassen, dass Software besser in etwas immer verbessert werden.

Wie gesagt, bevor es Genetic Programming (GP) genannt wird.

Das Interessante daran ist, dass GP ein systematisches ist, domänenunabhängige Methode für Computer immer Probleme automatisch zu lösen von einem High-Level-Anweisung des Startens, was getan werden muss.

Mit Ideen aus natürlicher Evolution, GP startet aus einer Population von zufälligen Computerprogrammen und schrittweise verfeinert sie durch Prozesse der Mutation und Crossover (Rekombination), bis Lösungen entstehen.

All dies, ohne dass der Benutzer wissen, oder die Form oder Struktur von Lösungen im Voraus angeben.

GP eine Fülle von menschlichem wettbewerb Was sind gute Beispiele für genetische Algorithmen / genetische Programmierung Lösungen? ).

Ich habe mich gefragt, was Mutationen eine innerhalb eines Programms
haben könnte

Es gibt viele genetische Operatoren (nicht nur Mutation) und viele Implementierungen. Die grundlegende Eigenschaft, die sie benötigt haben, ist Schließung (sie die strukturelle Integrität des genetischen Programms mantain müssen).

In der Regel Mutation ersetzt ein Symbol des Programms mit einer kompatibelen Endgerät / Funktion aus einer Gruppe von verfügbaren Symbolen gewählt. Crossover-Operator mischt die Informationen von zwei oder mehr Programmen.

Wahrscheinlich die beste kostenlose Einführung in das Thema ist A Field Guide zu Genetic Programming

Einige nette Links sind:

Lizenziert unter: CC-BY-SA mit Zuschreibung

Nicht verbunden mit StackOverflow