Return to search

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

L'algorithme génétique (AG), est fondé sur les méanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne résultat à plusieurs variantes de AG.<br /><br /> Nous avons obtenu une variante meilleure 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 est jumelé avec l'opérateur edrx donne de bons résultats. <br /><br /> Cette étude, nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants: <br /><br />+ Le problème d'ordonnancement dans les ateliers de type Job Shop;<br />+ Le problème des atterrissages d'avions (PAA);<br />+ Le problème d'ordonnancement des véhicules sur une chaîe de <br /> production dans une usine (POV).

Identiferoai:union.ndltd.org:CCSD/oai:tel.archives-ouvertes.fr:tel-00126292
Date30 November 2006
CreatorsBourazza, Said
PublisherUniversité du Havre
Source SetsCCSD theses-EN-ligne, France
LanguageFrench
Detected LanguageFrench
TypePhD thesis

Page generated in 0.0021 seconds