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

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...

Full description

Saved in:
Bibliographic Details
Published in:Journal of heuristics 2013-12, Vol.19 (6), p.881-915
Main Authors: Humeau, J., Liefooghe, A., Talbi, E. -G., Verel, S.
Format: Article
Language:English
Subjects:
Algorithms
Artificial Intelligence
Calculus of Variations and Optimal Control
Optimization
Computer Science
Design
Heuristic
Management Science
Mathematics
Mathematics and Statistics
Neighborhoods
Operations Research
Operations Research/Decision Theory
Optimization
Problem solving
Searches
Software
Studies
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1381-1231
1572-9397
DOI:10.1007/s10732-013-9228-8