Fitness Landscape of the Factoradic Representation on the Permutation Flowshop Scheduling Problem

Marie-Eléonore Marmion 1 Olivier Regnier-Coudert 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Abstract : Because permutation problems are particularly challenging to model and optimise, the possibility to represent solutions by means of factoradics has recently been investigated, allowing algorithms from other domains to be used. Initial results have shown that methods using factoradics can efficiently explore the search space, but also present difficulties to exploit the best areas. In the present paper, the fitness landscape of the factoradic representation and one of its simplest operator is studied on the Permutation Flowshop Scheduling Problem (PFSP). The analysis highlights the presence of many local optima and a high ruggedness, which confirms that the factoradic representations is not suited for local search. In addition, comparison with the classic permutation representation establishes that local moves on the factoradic representation are less able to lead to the global optima on the PFSP. The study ends by presenting directions for using and improving the factoradic representation.
Type de document :
Communication dans un congrès
Springer. LION 9 - 9th International Conference on Learning and Intelligent OptimizatioN, Jan 2015, Lille, France. LNCS (8994), pp.151-164, Learning and Intelligent Optimization - 9th International Conference. 〈10.1007/978-3-319-19084-6_14〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01252317
Contributeur : Marie-Eléonore Kessaci <>
Soumis le : jeudi 7 janvier 2016 - 14:24:46
Dernière modification le : jeudi 11 janvier 2018 - 02:08:43

Identifiants

Citation

Marie-Eléonore Marmion, Olivier Regnier-Coudert. Fitness Landscape of the Factoradic Representation on the Permutation Flowshop Scheduling Problem. Springer. LION 9 - 9th International Conference on Learning and Intelligent OptimizatioN, Jan 2015, Lille, France. LNCS (8994), pp.151-164, Learning and Intelligent Optimization - 9th International Conference. 〈10.1007/978-3-319-19084-6_14〉. 〈hal-01252317〉

Partager

Métriques

Consultations de la notice

116