Skip to Main content Skip to Navigation
Theses

Méthodes algorithmiques pour l'allocation de fréquences

Abstract : Generating a frequency plan is a difficult task in the radionetwork planning process, that may lead to obtain frequency plans with poor efficiency under real propagation conditions. In fact, the generation process uses a modelling of existing constraints between transmitters of the radionetwork under study, and a combinatorial optimization that tries to satisfy those constraints. This combinatorial optimization provides an optimal solution from a mathematical viewpoint, but according to the refinement of constraints modelling, the generated solution can be unusable under real propagation conditions. In this thesis, we intoduce new algorithmic approaches to solve the Frequency Assignment Problem in the field of radiobroadcasting. The experiments performed on real radionetworks show that the results obtained by these approaches are better than the best operational solutions that are existing in this domain.
Document type :
Theses
File URL :
http://docnum.univ-lorraine.fr/prive/SCD_T_2002_0235_IDOUMGHAR.pdf
Complete list of metadata

https://hal.univ-lorraine.fr/tel-01746741
Contributor : Thèses Ul Connect in order to contact the contributor
Submitted on : Thursday, March 29, 2018 - 10:43:54 AM
Last modification on : Saturday, October 16, 2021 - 11:26:08 AM

Identifiers

  • HAL Id : tel-01746741, version 1

Collections

Citation

Lhassane Idoumghar. Méthodes algorithmiques pour l'allocation de fréquences. Autre [cs.OH]. Université Henri Poincaré - Nancy 1, 2002. Français. ⟨NNT : 2002NAN10235⟩. ⟨tel-01746741⟩

Share

Metrics

Record views

29