Variantes d'algorithmes génétiques appliquées aux problèmes d'ordonnancement

par Saïd Bourazza

Thèse de doctorat en Informatique et mathématiques appliquées

Sous la direction de Adnan Yassine.

Soutenue en 2006

à Le Havre .

  • Titre traduit

    Variants of genetic algorithms applied to the scheduling problems


  • Pas de résumé disponible.


  • Résumé

    L'algorithme génétique (AG) est fondé sur les mécanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne un résultat à plusieurs variantes de AG. Nous avons obtenu une meilleure variante d'algorithme génétique pour le "problème du voyageur de commerce" dans laquelle nous avons introduit notre nouvel opérateur de croisement Cedrx qui, jumelé avec l'opérateur edrx, donne de bons résultats. Cette étude nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants : le problème d'ordonnancement dans les ateliers de type Job Shop ; le problème des atterrissages d'avions (PAA) ; le problème d'ordonnancement des véhicules sur une chaîne de production sans une usine (POV).

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (167 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 161-167

Où se trouve cette thèse ?

  • Bibliothèque : Centre de recherche en informatique de Lens. Bibliothèque.
  • Disponible sous forme de reproduction pour le PEB
  • Cote : THE 06 BOU
  • Bibliothèque : Université du Havre. Service commun de la documentation. Bibliothèque centrale.
  • Disponible pour le PEB
  • Cote : STH 803
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.