Impact du scaling et du sharing sur l’efficacité des algorithmes génétiques
No Thumbnail Available
Date
2016
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
FACULTE DE MATHEMATIQUES ET D'INFORMATIQUE -UNIVERSITE MOHAMED BOUDIAF - M’SILA
Abstract
L'objet de ce thème de recherche est l'étude de l’impact du scaling et du sharing sur
l’efficacité des algorithmes génétiques. En dépit de leur évolution, les algorithmes génétiques
demeurent révéler deux handicaps majeurs : la convergence prématurée et le temps de calcul.
Nous utilisons un algorithme génétique en y intégrant les deux opérateurs : le scaling et le
sharing afin de remédier à ces deux handicaps en l’appliquant au PVC pour en mesurer
l’efficacité. Les résultats obtenus s’avèrent prometteurs et le paramétrage de ces deux
procédés est nettement crucial.
Description
Keywords
Algorithme Génétique ; Scaling & Sharing ; PVC ; Optimisation Combinatoire; Méta Heuristiques.