Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département d’Informatique
Auteur
HEMMAK, Allaoua
Directeur de thèse
BOUDERAH Brahim (Maitre de conférence)
Filière
Informatique
Diplôme
Doctorat
Titre
Conception d’algorithmes hybrides genetiques dynamiques
Mots clés
algorithme genetique;programmation dynamique;optimisation;ordonnancement
Résumé
afin d’ameliorer la solution de problemes d’optimisation on se propose de concevoir une approche hybride entre programmation dynamique et algorithmes genetiques la premiere approche s’appuie sur les fameux theoreme de Bellman , la seconde quan a elle s’appuie sur le critere de dominance et de selection les deux approches visent a finaliser la solution iteralivement . notre travail s’insere dans le cadre de recherche de solutions optimales ou approchees de problemes d’optimisation en l’appliquant a certains problemes de la recherche opérationnelle tels que ceux d’ordonnancement.
Statut
Validé