Combining graph decomposition techniques and metaheuristics for solving PCSPs. Application to MI-FAP - Université de Lorraine Accéder directement au contenu
Article Dans Une Revue International Journal of Reasoning-based Intelligent Systems Année : 2016

Combining graph decomposition techniques and metaheuristics for solving PCSPs. Application to MI-FAP

Résumé

This paper presents a study towards a framework for solving discrete optimisation problems modelled as partial constraint satisfaction problems (PCSPs). These studies follow two approaches, namely a bottom-up, and a top-down one. Three decomposition methods and an adaptive genetic algorithm (AGA) are associated with these approaches. The experimental results obtained for MI-FAP problems show a good trade-off between the quality of the solution and the execution time of the different algorithms.
Fichier non déposé

Dates et versions

hal-01784141 , version 1 (03-05-2018)

Identifiants

Citer

Lamia Sadeg Belkacem, Zineb Habbas, Wassila Aggoune Mtalaa, Fatima Benbouzid Si Tayeb. Combining graph decomposition techniques and metaheuristics for solving PCSPs. Application to MI-FAP. International Journal of Reasoning-based Intelligent Systems, 2016, 8 (3/4), pp.104-118. ⟨10.1504/IJRIS.2016.082960⟩. ⟨hal-01784141⟩
51 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More