Métaheuristiques parallèles hybrides : application au problème d'affection quadratique

作者: Vincent Bachelet

DOI:

关键词:

摘要: Ce memoire presente une etude sur la conception de methodes hybrides efficaces pour l'optimisation combinatoire. Nous avons mene cette trois fronts : - structure intrinseque des instances du QAP (probleme d'affectation quadratique) ; les metaheuristiques environnements distribues mecanismes d'hybridation et coevolution. Pour analyser instances, nous etudie leurs paysages fitness. adopte demarche basee le comportement d'une methode descente propose indicateurs qui font ressortir tendances type I un paysage plat rugueux II regroupement central optima locaux constituant massif III plusieurs massifs d'optima eparpilles. Cette taxinomie originale rejoint d'autres classements obtenus maniere empirique. etudier paralleles, distingue recherches locales a population. deux cas, modele selectionne differentes formes parallelisation. executions, utilise diverses plates-formes paralleles. constate que sont plus uniformes (type I) qu'a l'inverse, population performantes structurees II). Ces constatations ont amene considerer l'hybridation resoudre III. Dans notre presentation hybrides, outre originale, hybride parallele associe puissance calcul Cet repose coevolution d'agents recherche locale, diversification, d'intensification. agents cooperent travers adaptative. applique ce coevolutionniste au QAP, egale, nombreuses meilleurs resultats connus.

参考文章(0)