Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach - Université de Lorraine Access content directly
Conference Papers Year : 2014

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

Abstract

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

Dates and versions

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

Identifiers

Cite

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⟩
38 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More