blanchessa
Messages postés1Date d'inscriptionjeudi 9 décembre 2010StatutMembreDernière intervention 9 décembre 2010
-
9 déc. 2010 à 16:40
Bonjour,
je suis débutante dans la matière,j'ai un problème a resoudre et je veux l'algorithme en matlab .j'ai besoin de vos aides
voici le probleme:
Le problème de l'élaboration des emplois du temps est un problème combinatoire où on peut procéder simultanément à une affectation et à un ordonnancement. Ceci étant réalisé dans le but de gérer le temps en vue d'optimiser la distribution des occupations en tenant compte des ressources matérielles, humaines et temporelles. Cette distribution dépend essentiellement des ressources relatives aux : enseignants, classes, salles et matières. Deux aspects sont donc à considérer :
* les données d'un emploi du temps du temps (enseignants, classes, salle et matières).
* Les contraintes rigides :
o Un enseignant ne peut pas enseigner deux cours simultanément.
o Une salle ne peut pas être affectée à plus qu'une classe à un moment donné.
* Les contraintes faibles : les heures creuses doivent être groupés au début ou à la fin d'une journée.
Il est à noter qu'un emploi du temps est illégal (inacceptable) s'il ne satisfait pas les contraintes rigides, par contre celui ne vérifiant pas les autres contraintes est acceptable, cependant in n'est pas `assez' parfait.
On vous demande de proposer des éléments d'un algorithme génétique pour résoudre ce problème :
1. Une représentation du matériel génétique.
2. Un principe pour créer la population initiale des individus.
3. Des opérateurs génétiques adéquats au problème proposé.
4. Une fonction d'évaluation pour mesurer l'acceptabilité d'un emploi du temps.
5. Proposer un algorithme génétique permettant de résoudre le problème de l'emploi du temps.