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

Lamia Sadeg-Belkacem, Zineb Habbas, Fatima Benbouzid-Si Tayeb, Daniel Singer

2014

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.

Paper Citation

in Harvard Style

Sadeg-Belkacem L., Habbas Z., Benbouzid-Si Tayeb F. and Singer D. (2014). Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach . In Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-015-4, pages 477-484. DOI: 10.5220/0004820204770484

in Bibtex Style

@conference{icaart14,
author={Lamia Sadeg-Belkacem and Zineb Habbas and Fatima Benbouzid-Si Tayeb and Daniel Singer},
title={Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach},
booktitle={Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2014},
pages={477-484},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004820204770484},
isbn={978-989-758-015-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Decomposition Tehniques for Solving Frequency Assigment Problems (FAP) - A Top-Down Approach
SN - 978-989-758-015-4
AU - Sadeg-Belkacem L.
AU - Habbas Z.
AU - Benbouzid-Si Tayeb F.
AU - Singer D.
PY - 2014
SP - 477
EP - 484
DO - 10.5220/0004820204770484