NILS swMATH ID: 20669 Software Authors: Marmion, M.E., Dhaenens, C., Jourdan, L., Liefooghe, A., Verel, S. Description: NILS: a Neutrality-based Iterated Local Search and its application to Flowshop Scheduling. This paper presents a new methodology that exploits specific characteristics from the fitness landscape. In particular, we are interested in the property of neutrality, that deals with the fact that the same fitness value is assigned to numerous solutions from the search space. Many combinatorial optimization problems share this property, that is generally very inhibiting for local search algorithms. A neutrality-based iterated local search, that allows neutral walks to move on the plateaus, is proposed and experimented on a permutation flowshop scheduling problem with the aim of minimizing the makespan. Our experiments show that the proposed approach is able to find improving solutions compared with a classical iterated local search. Moreover, the tradeoff between the exploitation of neutrality and the exploration of new parts of the search space is deeply analyzed. Homepage: https://arxiv.org/abs/1207.4450 Related Software: Tabu search; ParaDisEO; Matlab; CPLEX; ECJ; Localizer++; MAFRA; EasyAnalyzer; OPT4J; LocalSolver; EasyLocal++; COMET; PISA; Paramils; ParadisEO-MOEO; MALLBA; EOlib; OR-Library; VRP Cited in: 5 Documents Standard Articles 1 Publication describing the Software Year NILS: A neutrality-based iterated local search and its application to flowshop scheduling Marmion, Marie-Eléonore; Dhaenens, Clarisse; Jourdan, Laetitia; Liefooghe, Arnaud; Verel, Sébastien 2011 all top 5 Cited by 14 Authors 1 Dhaenens, Clarisse 1 Framinan, Jose M. 1 Humeau, Jérémie 1 Jourdan, Laetitia 1 Khatami, Mostafa 1 Knust, Sigrid 1 Liefooghe, Arnaud 1 Marmion, Marie-Éléonore 1 Meignan, David 1 Ruiz, Rubén 1 Salehipour, Amir 1 Talbi, El-Ghazali 1 Vallada, Eva 1 Verel, Sebastien Cited in 4 Serials 2 European Journal of Operational Research 1 Computers & Operations Research 1 Journal of Heuristics 1 Journal of Mathematical Modelling and Algorithms in Operations Research Cited in 2 Fields 5 Operations research, mathematical programming (90-XX) 1 Computer science (68-XX) Citations by Year