Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach

Résumé

This paper deals with solving MI-FAP problem. Because of the NP-hardness of the problem, it is difficult to cope with real FAP instances with exact or even with heuristic methods. This paper aims at solving MI-FAP using a decomposition approach and mainly proposes a generic Top-Down approach. The key idea behind the generic aspect of our approach is to link the decomposition and the resolution steps. More precisely, two generic algorithms called Top-Down and Iterative Top-Down algorithms are proposed. To validate this approach two decomposition techniques and one efficient Adaptive Genetic Algorithm (AGA-MI-FAP) are proposed. The first results demonstrate good trade-off between the quality of solutions and the execution time.

Domaines

Informatique
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Lamia Sadeg-Belkacem, Zineb Habbas, Fatima Benbouzid-Sitayeb, Daniel Singer. Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach. International Conference on Agents and Artificial Intelligence, Mar 2014, Angers, France. pp.477-484, ⟨10.5220/0004820204770484⟩. ⟨hal-01784608⟩
40 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More