Bonjour,slt tt le monde jé po pu resolu cet exercice qelqun peu m édé
Ci-joint les grandes lignes de l’algorithme demandé:
Etant donné un graphe (on travaillera sur le graphe donné dans le slide 12),
générer aléatoirement 10 solutions de bi-partitions initiales (population
initiale)
1. Coder chacune des solutions en chromosome
3. Pour i de 1 à 1000 faire
a) former aléatoirement 5 couples de chromosomes à partir de
l’ensemble de chromosomes courant (cad 10 chromosomes)
b) faire un croisement entre ces couples de chromosomes pour obtenir
5 couples d’enfants (cad 10 chromosomes)
c) les enfants remplacent les parents dans la population s’ils sont
meilleurs qu’eux (selon la fonction objectif) (c.a.d parmis les 4 individus
seuls les deux meilleurs subsistent)
d) mémoriser et afficher le chromosome qui offre le meilleur coût ainsi
que le coût qu’il génère
Fin pour
4. Afficher la meilleure solution ainsi que son coût
Le graphe sur lequel sera testé le programme est mémorisé sous forme
d’un tableau de bits à deux dimensions, si la valeur de la case de
coordonnées (i,j) est égale à 1 c’est qu’ il existe une arête entre les
noeuds i+1 et j+1. Si la valeur de la case (i,j) est égale à 0 c’est qu’il
n’existe pas d’arrête entre les noeuds i+1 et j+1
