Skip to Main content Skip to Navigation
New interface
Conference papers

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 - 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.
Complete list of metadata
Contributor : Marie-Eléonore Kessaci Connect in order to contact the contributor
Submitted on : Thursday, January 7, 2016 - 2:24:46 PM
Last modification on : Tuesday, December 6, 2022 - 12:42:13 PM



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



Record views