Impact du scaling et du sharing sur l’efficacité des algorithmes génétiques

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.