Écrire un algorithme génétique en PHP

Cet article présente principalement l'écriture d'algorithmes génétiques en PHP, qui a une certaine valeur de référence. Maintenant, je le partage avec tout le monde. Les amis dans le besoin peuvent s'y référer

Cet article tente d'écrire des algorithmes génétiques en PHP. langage

Pour une introduction détaillée à l'algorithme génétique, veuillez effectuer une recherche par vous-même. Cet article ne suit pas complètement la méthode d'écriture sur Internet. Le niveau de l'auteur est limité et l'algorithme intermédiaire utilisé n'est pas très intelligent. Veuillez lire l'article avec des critiques.

Les étapes de l'algorithme génétique utilisées dans cet article
- ①Population initiale
- ②Élimination
- ③Crossover
- ④Mutation
- ⑤Reconstruire la population et itérer les ②-④ étapes
- ⑥Dessin et autres opérations supplémentaires

Section 1 Prélude à l'histoire et résumé de l'algorithme

1 Prélude à l'histoire

Cet article présente une histoire sur les pétoncles par un grand dieu, et le code PHP est grossièrement écrit dans celui-ci. chemin.
Il y avait un groupe de pétoncles vivant sans soucis sur une certaine plage. Dieu n'avait rien à faire et a envoyé Bob utiliser un algorithme génétique pour rectifier le groupe de pétoncles. Après l'arrivée de Bob, il a fait une demande aux pétoncles : ① Vous ne pouvez avoir que 16 pétoncles, j'en tuerai 2 à chaque génération, et je tuerai les 2 coquilles qui en ont le plus contrairement à l'icône de Google Chrome

② Parmi les 14 restants, il y a 4 pétoncles dans ; les couples donnent naissance à 2 enfants ensemble, puis en rattrapent 16, et ainsi de suite ;

Ces coquilles Saint-Jacques sont très en détresse, mais que peuvent-ils faire ? qui a créé plus tard les pétoncles chromés.

2. Aperçu de l'algorithme

L'algorithme génétique simule les lois génétiques de Darwin et de Montesquieu, et sélectionne, reproduit et mute la population. Après de nombreuses générations, elle peut être cultivée. Ciblez celles qui s'y conforment. les règles.

La première étape de l'algorithme génétique consiste à établir une population initiale. La population initiale peut être établie de manière aléatoire, comme les 16 premiers pétoncles de l'histoire.
La deuxième étape consiste à établir un mécanisme d'élimination, qui est un processus de sélection. À cette fin, nous ajoutons un attribut de condition physique au pétoncle, qui indique à quel point le motif sur le dos du pétoncle est similaire à notre icône chromée. la norme de calcul de fitness est la somme des différences (valeurs absolues) des 4 canaux du pixel, et les 4 canaux incluent le canal transparent.

Cet article tente d'écrire un algorithme génétique en langage PHP

Pour une introduction détaillée à l'algorithme génétique, veuillez effectuer une recherche par vous-même. Cet article ne suit pas complètement la méthode d'écriture sur Internet. Le niveau de l'auteur est limité et l'algorithme intermédiaire utilisé est également Aucun d'entre eux n'est très intelligent. Veuillez lire l'article avec critique.

Les étapes de l'algorithme génétique utilisées dans cet article

-

①Population initiale
- ②Élimination
- ③Crossover
- ④Mutation
- ⑤Reconstruire la population et itérer les ②-④ étapes
- ⑥Dessin et autres opérations supplémentaires
Section 1 Prélude à l'histoire et résumé de l'algorithme

1 Prélude à l'histoire

Cet article présente une histoire sur les pétoncles par un certain maître, et le code PHP est grossièrement écrit dans celui-ci. chemin.

Il y avait un groupe de pétoncles vivant sans soucis sur une certaine plage. Dieu n'avait rien à faire et a envoyé Bob utiliser un algorithme génétique pour rectifier le groupe de pétoncles. Après l'arrivée de Bob, il a fait une demande aux pétoncles : ① Vous ne pouvez avoir que 16 pétoncles, j'en tuerai 2 à chaque génération, et je tuerai les 2 coquilles qui en ont le plus contrairement à l'icône de Google Chrome

② Parmi les 14 restants, il y a 4 pétoncles dans ; les couples donnent naissance à 2 enfants ensemble, puis en rattrapent 16, et ainsi de suite ;
Ces coquilles Saint-Jacques sont très en détresse, mais que peuvent-ils faire ? qui a créé plus tard les pétoncles chromés.

2. Aperçu de l'algorithme

L'algorithme génétique simule les lois génétiques de Darwin et de Montesquieu, et sélectionne, reproduit et mute la population. Après de nombreuses générations, elle peut être cultivée. Ciblez celles qui s'y conforment. les règles.

La première étape de l'algorithme génétique consiste à établir une population initiale. La population initiale peut être établie de manière aléatoire, comme les 16 premiers pétoncles de l'histoire.

La deuxième étape consiste à établir un mécanisme d'élimination, qui est un processus de sélection. À cette fin, nous ajoutons un attribut de condition physique au pétoncle, qui indique à quel point le motif sur le dos du pétoncle est similaire à notre icône chromée. la norme de calcul de fitness est la somme des différences (valeurs absolues) des 4 canaux du pixel, et les 4 canaux incluent le canal transparent.

Recommandations associées :

PHP implémente l'algorithme KMP

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!