Les étapes de l’algorithme choisi -Calcul des fitness -Mélange si stagnation -Sélection quasi-élitiste -Croisement -Mutation
Faire évoluer si stagnation de l’algorithme Eviter d’être bloqué dans l’optimum local Palier au caractère pseudo aléatoire des solutions Evolution si stagnation pendant 5 itérations
Sélection quasi élitiste Sur une population de 100 individus : –50 sélectionnés –48 meilleurs –2 autres individus dans le troisième quart
Croisement Optimisé pour notre type de problèmes Vérifie les plages de deux heures et trois heures seulement Croise les plages horaires de manière sélective Le premier chromosome reçoit les horaires du deuxième et vice versa
Mutations Mutation « non destructive » –Eviter de compromettre l’intégrité de l’emploi du temps Mutation d’un gène que si conflit pour ce gène supérieur à 4 –Eviter de perdre la solution en cours tout en visitant le voisinage