Principe de base d’un AG standard

Table des matières

Introduction
Chapitre 1 : Généralités sur la confection des tableaux de service des enseignants dans un établissement d’enseignement secondaire
Introduction
1. définition
2. Historique
3. Notions de base
4. Les contraintes
Conclusion
Chapitre 2 : Les Algorithmes Génétiques
Introduction
1. Algorithmes génétiques
Principe de base d’un AG standard
1.1. Codage
1.2. Sélection
1.3. Croisement
1.4. Mutation
2. Paramètres d’un AG
Conclusion
Chapitre 3 : formulation du problème de confection des tableaux de service des enseignants dans un lycée privé
Introduction
1. Position du problème
1.1. Définition
1.2. La vérification de la suffisance d’enseignants et des salles
2. Modélisation
2.1. Les données
2.2. Variables
2.3. Les contraintes
2.4. La fonction objective
3. Le Modèle Mathématique
Conclusion
Chapitre 4 : Application au problème d’un lycée privé
Introduction
1. Les données du lycée
2. Vérification de faisabilité du problème
3. L’adaptation des algorithmes génétiques
4. Programmation en langage C
4.1. Génération d’un individu
4.2. fonction d’adaptation
Conclusion
Conclusion générale et Perspectives
Bibliographie et web-graphie