Traduction algorithme en c++

Fermé
code c++ - 26 juil. 2016 à 16:09
Chris 94 Messages postés 50978 Date d'inscription mardi 8 janvier 2008 Statut Modérateur Dernière intervention 17 février 2023 - 26 juil. 2016 à 17:12
bonjour,
svp aider mois pour traduire cette algorithme en c++ et merci d'avance.
Algorithme génétique pour un problème de flow shop de permutation avec transport
1: Initialiser: Psize, Pcross, Pmut, IterMax, μ = 0
2: Générer aléatoirement Psize séquences de jobs.
3: répéter
4: i = 0
5: Tant que μ < Psize
6 : faire
7: Sélectionner aléatoirement deux parents de la population
8: Croisement des deux parents pour obtenir deux enfants par une probabilité Pcross
9: Muter les deux enfants par une probabilité Pmut
10: μ = μ + 1
11: Fin tant que
12: Évaluer tous les chromosomes (2Psize, parents et enfants) par la fonction d’évaluation fitness
13: Ranger les parents et les enfants dans l’ordre croissant selon leur fonction d’évaluation
14: Supprimer les Psize chromosomes faibles et enregistrer les meilleurs chromosomes (BestPop) selon leur fonction d’évaluation fitness
15: Remplacer (Psize,BestPop)
16: i = i + 1
17: Jusqu’à i = IterMax

1 réponse

Chris 94 Messages postés 50978 Date d'inscription mardi 8 janvier 2008 Statut Modérateur Dernière intervention 17 février 2023 7 337
26 juil. 2016 à 17:12
Bonjour,

Bonjour,

                                     
 Doublon ! 


Merci de rester dans le premier sujet ouvert.
0