etude des algorithmes génétiques pour le problème de planification d'horaires
Ecole Superieure Polytechnique D’Antananarivo - nan - None ()
Resume
cette thèse contribue à létude des algorithmes génétiques pour la modélisation et la résolution du problème de planification dhoraires qui appartient à la classe de complexité np-complète. les données sont manipulées et structurées suivant les principes du langage de modélisation uml. elles sont traitées selon les approches de lalgorithme génétique. la modélisation par chaîne de markov permet de démontrer et dassurer la convergence de lalgorithme. létude et lapplication des théories de schémas sur les opérateurs de croisement et de mutation conduisent à lamélioration de la qualité de la solution finale et à une marge bénéfique très remarquable sur la durée dexécution du processus de la résolution. les résultats de la simulation permettent dévaluer la complexité temporelle de lalgorithme. il est de la forme ax _x0011_ b et appartient à la classe de complexité polynomiale (o􀀀n_x0006_).