Quelles sont les étapes de base de l'algorithme génétique

Les étapes de base de l'algorithme génétique sont : 1. Initialisation ; 2. Évaluation individuelle ; 3. Opération de sélection ; 4. Opération de croisement ; 5. Opération de mutation, application de l'opérateur de mutation à la population ; jugement.

Les étapes de base de l'algorithme génétique sont :

(1) Initialisation : définir le compteur d'algèbre évolutive t =0, définissez la génération évolutive maximale T et générez aléatoirement M individus comme population initiale P (0).

(2) Évaluation individuelle : Calculer la forme physique de chaque individu du groupe P(t).

(3) Opération de sélection : Appliquer l'opérateur de sélection au groupe. Le but de la sélection est d'hériter directement des individus optimisés à la génération suivante ou de générer de nouveaux individus par croisement par paire, puis d'en hériter à la génération suivante. L'opération de sélection repose sur l'évaluation de la condition physique des individus du groupe.

(4) Opération de croisement : appliquer l'opérateur de croisement au groupe. L'opérateur de croisement joue un rôle central dans l'algorithme génétique.

(5) Opération de mutation : appliquer l'opérateur de mutation à la population. C’est-à-dire modifier les valeurs des gènes à certains loci de chaînes individuelles de la population. Une fois que la population P(t) a subi des opérations de sélection, de croisement et de mutation, la population de génération suivante P(t+1) est obtenue.

(6) Jugement des conditions de terminaison : Si t = T, utilisez l'individu avec la condition physique maximale obtenue au cours du processus d'évolution comme résultat de la solution optimale et terminez le calcul.

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!