On the Neutrality of Flowshop Scheduling Fitness Landscapes

Kessaci, Marie-Eleonore; Dhaenens, Clarisse; Jourdan, Laetitia; Liefooghe, Arnaud; Verel, Sébastien

Document type :

Communication dans un congrès avec actes

DOI :

10.1007/978-3-642-25566-3_18

Title :

On the Neutrality of Flowshop Scheduling Fitness Landscapes

Author(s) :

Kessaci, Marie-Eleonore [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Dhaenens, Clarisse [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Jourdan, Laetitia [Auteur]

Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Liefooghe, Arnaud [Auteur]

Parallel Cooperative Multi-criteria Optimization [DOLPHIN]
Laboratoire d'Informatique Fondamentale de Lille [LIFL]
Verel, Sébastien [Auteur]
Laboratoire d'Informatique, Signaux, et Systèmes de Sophia-Antipolis (I3S) / Groupe SCOBI
Parallel Cooperative Multi-criteria Optimization [DOLPHIN]

Conference title :

Learning and Intelligent OptimizatioN Conference (LION 5)

City :

Rome

Country :

Italie

Start date of the conference :

2011-01-17

Book title :

Proceedings of Learning and Intelligent OptimizatioN Conference (LION 5), LNCS

Publisher :

Springer

Publication date :

2011-02-15

HAL domain(s) :

Informatique [cs]/Intelligence artificielle [cs.AI]

English abstract : [en]

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 ...
Show more >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.Show less >

Language :

Anglais

Peer reviewed article :

Oui

Audience :

Internationale

Popular science :

Non

Collections :

Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL

Files

https://hal.archives-ouvertes.fr/hal-00550356/document
Open access
Access the document

http://arxiv.org/pdf/1207.4629
Open access
Access the document

https://hal.archives-ouvertes.fr/hal-00550356/document
Open access
Access the document

On the Neutrality of Flowshop Scheduling ... BibTeX CSV Excel RIS

Files

On the Neutrality of Flowshop Scheduling ...

BibTeX

CSV

Excel

RIS