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

https://hal.inria.fr/hal-00665421
Contributor : Arnaud Liefooghe <>
Submitted on : Wednesday, February 1, 2012 - 8:57:18 PM
Last modification on : Thursday, February 21, 2019 - 11:02:54 AM
Long-term archiving on : Wednesday, May 2, 2012 - 2:42:50 AM

File

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

Identifiers

  • HAL Id : hal-00665421, version 1

Collections

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, 2012. ⟨hal-00665421v1⟩

Share

Metrics

Record views

177

Files downloads

212