Caractérisation d'espaces de recherche pour le problème de job shop flexible avec ressources de transport
Israël Tsogbetse  1@  , Julien Bernard, Hervé Manier, Marie-Ange Manier@
1 : Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174)
Université de Franche-Comté, Centre National de la Recherche Scientifique, Ecole Nationale Supérieure de Mécanique et des Microtechniques, Université de Technologie de Belfort-Montbeliard, Centre National de la Recherche Scientifique : UMR6174, Université de Technologie de Belfort-Montbeliard : UMR6174

Pour un même problème d'optimisation, plusieurs espaces de recherche peuvent être générés. La différence des espaces est induite par des paramètres parmi lesquels nous comptons le codage (représentation de solution) et le voisinage qui sont des composantes susceptibles d'avoir un impact non négligeable sur la performance des méthodes de résolution à l'instar des métaheuristiques. Dans cette étude, nous utilisons d'une part l'analyse de paysage de fitness pour caractériser des espaces de recherche en fonction de différents couples de codages et voisinages pour le problème de job shop flexible avec ressources de transport (FJSPT). D'autre part, les propriétés de ces espaces sont confrontées avec les performances d'une recherche taboue.


Personnes connectées : 1 Vie privée
Chargement...