Genetische Algorithmen sind eine Programmiertechnik , dass Computer- Wissenschaftler von der Natur gelernt . Natur entwirft schöne Pflanze und Tier Lösungen für schwierige Probleme durch rein mechanische Mittel ohne intelligente Richtungen. Genetische Algorithmen finden Sie die optimale Antwort auf schwierige Design-Probleme , wenn Sie keine Ahnung haben , wie Sie vorgehen . Die einzigen Einschränkungen sind notwendig , dass Sie ein Problem haben und Optimierung , dass die Lösungen können mit einer Reihe von Zahlen beschrieben werden. Anleitung
1
Entwurf eine Reihe von Zahlen, die eine Lösung für Ihr Problem beschreibt. Entwerfen Sie eine Funktion, die diese Strings auswerten kann ; gegeben ein String ist, diese Funktion kann Ihnen sagen, wie gut die Zeichenfolge als eine Antwort auf Ihr Problem ist. Zum Beispiel kann die Schnur eine Liste von Messungen des Inneren eines Raketenmotor Turbopumpe sein . Die Funktion wäre eine Berechnung der Schubkraft aus einer Kammer mit dieser Messungen sein . Der String könnte auch die Prozente aus Wasser, Sand , Zement und Kies , die eine Mischung von Unterwasser Beton bilden sein .
2
schreiben ein Computerprogramm entwickelt , dass die Saiten in Richtung Optimierung. Beginnen Sie mit einer Bevölkerung von Saiten, wo alle Zahlen in die Saiten nach dem Zufallsprinzip ausgewählt wurden . Eine " Generation " besteht aus der Bewertung aller Strings in der " Bevölkerung " und verwirft die Saiten mit den niedrigsten Werten . Die Saiten mit den höchsten Bewertungen werden in die nächste Generation weiter . Eine zufällige Vermischung der hohen Vorformen Saiten wird es auch an die nächste Generation . Einige dieser Saiten zufällige Mutationen zu einer der Zahlen im String haben . Dieser Vorgang wird für mehrere Generationen wiederholt. Die Anzahl der Strings in jeder Generation ist das gleiche.
3
Finden Sie die minimalen genetischen Algorithmus , indem Sie Ihre Lösung mit einer der Nummern fehlt. Wenn es "n" Zahlen in einer Zeichenfolge sind , bedeutet dies, läuft " n" verschiedenen Populationen einer mit jeder der Zahlen fehlen . Wenn die kürzeren Saiten noch die gleiche hohe Bewertung haben , laufen kürzer Populationen bis Sie die kürzeste Zeichenfolge, die für den spezifischen Problem zu umgehen finden . Für die konkrete Problem , würde dies sagen, wenn Sie verlassen konnten einen der Inhaltsstoffe .
