ParadisEO-MO: From Fitness Landscape Analysis to Efficient Local Search Algorithms

Abstract : This document presents a general-purpose software framework dedicated to the design, the analysis and the implementation of local search algorithms: 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.
Document type :
Reports
Complete list of metadatas

Cited literature [82 references]  Display  Hide  Download

https://hal.inria.fr/hal-00665421
Contributor : Arnaud Liefooghe <>
Submitted on : Tuesday, June 4, 2013 - 3:29:47 PM
Last modification on : Thursday, February 21, 2019 - 11:02:54 AM
Long-term archiving on : Thursday, September 5, 2013 - 4:23:28 AM

Files

RR-7871.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00665421, version 2

Citation

Jérémie Humeau, Arnaud Liefooghe, El-Ghazali Talbi, Sébastien Verel. ParadisEO-MO: From Fitness Landscape Analysis to Efficient Local Search Algorithms. [Research Report] RR-7871, INRIA. 2013. ⟨hal-00665421v2⟩

Share

Metrics

Record views

1298

Files downloads

1830