Description du prompt

Le cœur de chaque itération réside dans la génération d'individus descendants qui satisfont aux contraintes et dans la réalisation de l'évaluation de la fitness de l'ensemble de la population. Ceci fournit une base complète pour la sélection de la nouvelle génération de la population. Cette étape est divisée en trois sous-étapes : la génération de descendants par croisement, la génération de descendants mutés de manière adaptative, et la fusion de la population et l'évaluation par lots. Dans la génération de descendants par croisement, la taille des descendants est fixée à 10 000 pour assurer l'efficacité de l'itération et de la mise à jour de la population. La stratégie de sélection par tournoi est utilisée pour la sélection des parents, en sélectionnant deux individus parents avec une meilleure fitness dans la population actuelle afin d'améliorer la qualité globale des descendants. Parallèlement, la logique de croisement doit satisfaire aux conditions de contrainte. Les étapes spécifiques consistent à séparer la valeur absolue et le signe des paramètres parents pour éviter de détruire les conditions de contrainte pendant le processus de croisement ; effectuer un croisement par interpolation linéaire sur les valeurs absolues (α∈[0,1] est sélectionné aléatoirement) pour générer la valeur absolue des paramètres descendants ; effectuer un écrêtage non négatif sur les valeurs absolues croisées, puis les normaliser pour s'assurer que la somme des valeurs absolues est égale à 1 ; hériter aléatoirement des signes des paramètres parents et reconstruire le vecteur complet des paramètres descendants. Dans la génération de descendants par mutation adaptative, la taille des descendants mutés est fixée à 1 000 pour équilibrer la diversité de la population et l'efficacité du calcul. Le parent est sélectionné dans la population actuelle par le biais d'une sélection par tournoi afin de sélectionner un individu parent de haute qualité et de le cloner comme modèle de mutation. Parallèlement, l'intensité de la mutation diminue dynamiquement de 0,05 à 0,005 avec le nombre d'itérations, en tenant compte de l'exploration précoce et du raffinement tardif. Un écrêtage non négatif et une normalisation sont effectués sur les valeurs absolues mutées pour s'assurer que les conditions de contrainte sont satisfaites. Enfin, le signe du paramètre est inversé aléatoirement avec une probabilité de 10 % afin d'améliorer encore la capacité d'exploration de la population. Dans la fusion de la population et l'évaluation par lots, la population actuelle (10 000), les descendants par croisement (10 000) et les descendants par mutation (1 000) sont fusionnés en une population complète temporaire (21 000). Les individus ayant une fitness invalide dans la population temporaire sont extraits, et un calcul d'erreur complet pondéré par lots est effectué sur les individus invalides, et attribué comme valeurs de fitness pour compléter la mise à jour de la fitness de la population complète. La fitness minimale (erreur minimale) et la fitness moyenne (erreur moyenne) de la génération actuelle sont enregistrées afin de fournir un support de données pour la surveillance de l'itération.