Télécharger la présentation
La présentation est en train de télécharger. S'il vous plaît, attendez
1
Les étapes de l’algorithme choisi -Calcul des fitness -Mélange si stagnation -Sélection quasi-élitiste -Croisement -Mutation
2
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
3
Sélection quasi élitiste Sur une population de 100 individus : –50 sélectionnés –48 meilleurs –2 autres individus dans le troisième quart
4
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
5
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
Présentations similaires
