ParadisEO-MO: from fitness landscape analysis to efficient local search algorithms

  • Authors:
  • J. Humeau;A. Liefooghe;E. -G. Talbi;S. Verel

  • Affiliations:
  • Département IA, École des Mines de Douai, Douai, France 59508;Inria Lille-Nord Europe, DOLPHIN Research Team, Villeneuve d'Ascq, France 59650 and Laboratoire LIFL, UMR CNRS 8022, Université Lille 1, Villeneuve d'Ascq Cedex, France 59655;Inria Lille-Nord Europe, DOLPHIN Research Team, Villeneuve d'Ascq, France 59650 and Laboratoire LIFL, UMR CNRS 8022, Université Lille 1, Villeneuve d'Ascq Cedex, France 59655;Inria Lille-Nord Europe, DOLPHIN Research Team, Villeneuve d'Ascq, France 59650 and Laboratoire I3S, UMR CNRS 6070, Université Nice Sophia Antipolis, Sophia Antipolis Cedex, France 06903

  • Venue:
  • Journal of Heuristics
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a general-purpose software framework dedicated to the design, the analysis and the implementation of local search metaheuristics: ParadisEO-MO. A substantial number of single solution-based local search metaheuristics has been proposed so far, and an attempt of unifying existing approaches is here presented. Based on a fine-grained decomposition, a conceptual model is proposed and is validated by regarding a number of state-of-the-art methodologies as simple variants of the same structure. This model is then incorporated into the ParadisEO-MO software framework. This framework has proven its efficiency and high flexibility by enabling the resolution of many academic and real-world optimization problems from science and industry.