On the Neutrality of Flowshop Scheduling Fitness Landscapes

Abstract : Solving efficiently complex problems using metaheuristics, and in particular local searches, requires incorporating knowledge about the problem to solve. In this paper, the permutation flowshop problem is studied. It is well known that in such problems, several solutions may have the same fitness value. As this neutrality property is an important one, it should be taken into account during the design of optimization methods. Then in the context of the permutation flowshop, a deep landscape analysis focused on the neutrality property is driven and propositions on the way to use this neutrality to guide efficiently the search are given.
Type de document :
Communication dans un congrès
Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.238--252, 2011, <10.1007/978-3-642-25566-3_18>


https://hal.archives-ouvertes.fr/hal-00550356
Contributeur : Sébastien Verel <>
Soumis le : mercredi 18 juillet 2012 - 22:47:47
Dernière modification le : samedi 16 janvier 2016 - 01:09:56
Document(s) archivé(s) le : vendredi 19 octobre 2012 - 02:20:43

Fichiers

Marmion.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Marie-Eleonore Marmion, Clarisse Dhaenens, Laetitia Jourdan, Arnaud Liefooghe, Sébastien Verel. On the Neutrality of Flowshop Scheduling Fitness Landscapes. Learning and Intelligent OptimizatioN Conference (LION 5), Jan 2011, Rome, Italy. Springer, 6683/2011, pp.238--252, 2011, <10.1007/978-3-642-25566-3_18>. <hal-00550356>

Partager

Métriques

Consultations de
la notice

362

Téléchargements du document

141