Schreiben Sie einen genetischen Algorithmus in PHP

Dieser Artikel stellt hauptsächlich das Schreiben genetischer Algorithmen in PHP vor, was einen gewissen Referenzwert hat. Jetzt kann ich ihn mit allen teilen, die ihn brauchen.

Dieser Artikel versucht, genetische Algorithmen in PHP zu schreiben Sprache

Für eine detaillierte Einführung in den genetischen Algorithmus suchen Sie bitte selbst. Dieser Artikel folgt nicht vollständig der Schreibmethode des Autors und der verwendete Zwischenalgorithmus ist nicht sehr clever. Bitte lesen Sie den Artikel mit Kritik.

Die in diesem Artikel verwendeten Schritte des genetischen Algorithmus
- ①Anfangspopulation
- ②Elimination
- ③Crossover
- ④Mutation
- ⑤Erstellen Sie die Population neu und wiederholen Sie die Schritte ②-④
- ⑥Zeichnen und andere zusätzliche Operationen

Abschnitt 1 Vorspiel zur Geschichte und Zusammenfassung des Algorithmus

1. Vorspiel zur Geschichte

Dieser Artikel stellt eine Geschichte über Jakobsmuscheln eines großen Gottes vor, und der PHP-Code ist darin grob geschrieben Weg.
An einem bestimmten Strand lebte eine Gruppe von Jakobsmuscheln ohne Sorgen und schickte Bob, um die Gruppe von Jakobsmuscheln mithilfe eines genetischen Algorithmus in Ordnung zu bringen:
① Du kannst nur 16 Jakobsmuscheln haben, ich werde 2 in jeder Generation töten, und ich werde die beiden Muscheln töten, die im Gegensatz zum Google Chrome-Symbol die meisten haben.

② Unter den verbleibenden 14 sind 4 Jakobsmuscheln Paare gebären zusammen 2 Kinder und machen dann 16 nach, und so weiter; Diese Jakobsmuscheln sind sehr verzweifelt, aber was können sie tun, und dann waren es genau 16 das schuf spätere Chrom-Jakobsmuscheln.

2. Algorithmusübersicht

Der genetische Algorithmus simuliert die genetischen Gesetze von Menschen wie Darwin und Montesquieu und selektiert, reproduziert und mutiert die Population. Nach vielen Generationen kann er gezielt kultiviert werden die den Regeln entsprechen.

Der erste Schritt des genetischen Algorithmus besteht darin, eine Anfangspopulation zu erstellen. Die Anfangspopulation kann zufällig erstellt werden, beispielsweise die ersten 16 Jakobsmuscheln in der Geschichte.
Der zweite Schritt besteht darin, einen Eliminierungsmechanismus zu etablieren, bei dem es sich um einen Screening-Prozess handelt. Zu diesem Zweck fügen wir der Jakobsmuschel ein Fitnessattribut hinzu, das angibt, wie ähnlich das Muster auf der Rückseite der Jakobsmuschel unserem Chromsymbol ist Der Fitnessberechnungsstandard ist die Summe der Differenzen (Absolutwerte) der 4 Kanäle des Pixels, und die 4 Kanäle umfassen den transparenten Kanal.

In diesem Artikel wird versucht, einen genetischen Algorithmus in der PHP-Sprache zu schreiben.

Eine detaillierte Einführung in den genetischen Algorithmus finden Sie bitte selbst. Dieser Artikel folgt nicht vollständig der Schreibmethode im Internet. Das Niveau des Autors ist begrenzt und der verwendete Zwischenalgorithmus ist ebenfalls nicht sehr clever. Bitte lesen Sie den Artikel mit Kritik.

Die in diesem Artikel verwendeten Schritte des genetischen Algorithmus

-

①Anfangspopulation
- ②Elimination
- ③Crossover
- ④Mutation
- ⑤Erstellen Sie die Population neu und wiederholen Sie die Schritte ②-④
- ⑥Zeichnen und andere zusätzliche Operationen
Abschnitt 1 Vorspiel zur Geschichte und Zusammenfassung des Algorithmus

1. Vorspiel zur Geschichte

Dieser Artikel stellt eine Geschichte über Jakobsmuscheln eines großen Gottes vor, und der PHP-Code ist darin grob geschrieben Weg.

An einem bestimmten Strand lebte eine Gruppe von Jakobsmuscheln ohne Sorgen und schickte Bob, um die Gruppe von Jakobsmuscheln mithilfe eines genetischen Algorithmus in Ordnung zu bringen:

① Du kannst nur 16 Jakobsmuscheln haben, ich werde 2 in jeder Generation töten, und ich werde die beiden Muscheln töten, die im Gegensatz zum Google Chrome-Symbol die meisten haben.

② Unter den verbleibenden 14 sind 4 Jakobsmuscheln Paare gebären zusammen 2 Kinder und machen dann 16 nach, und so weiter; Diese Jakobsmuscheln sind sehr verzweifelt, aber was können sie tun, und dann waren es genau 16 das schuf spätere Chrom-Jakobsmuscheln.

2. Algorithmusübersicht

Der genetische Algorithmus simuliert die genetischen Gesetze von Menschen wie Darwin und Montesquieu und selektiert, reproduziert und mutiert die Population. Nach vielen Generationen kann er gezielt kultiviert werden die den Regeln entsprechen.

Der erste Schritt des genetischen Algorithmus besteht darin, eine Anfangspopulation zu erstellen. Die Anfangspopulation kann zufällig erstellt werden, beispielsweise die ersten 16 Jakobsmuscheln in der Geschichte.

Der zweite Schritt besteht darin, einen Eliminierungsmechanismus zu etablieren, bei dem es sich um einen Screening-Prozess handelt. Zu diesem Zweck fügen wir der Jakobsmuschel ein Fitnessattribut hinzu, das angibt, wie ähnlich das Muster auf der Rückseite der Jakobsmuschel unserem Chromsymbol ist Der Fitnessberechnungsstandard ist die Summe der Differenzen (Absolutwerte) der 4 Kanäle des Pixels, und die 4 Kanäle umfassen den transparenten Kanal.

Verwandte Empfehlungen:

PHP implementiert den KMP-Algorithmus

Das obige ist der detaillierte Inhalt vonSchreiben Sie einen genetischen Algorithmus in PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!