Experiments with a Randomized Algorithm for a Frequency Assignment Problem - LARA - Libre accès aux rapports scientifiques et techniques
Rapport (Rapport De Recherche) Année : 1997

Experiments with a Randomized Algorithm for a Frequency Assignment Problem

Résumé

The problems of assigning frequencies to transmitters can be naturally modelled by generalizations of graph coloring problems. We start with a randomized graph coloring algorithm of Petford and Welsh and propose a randomized algorithm for minimizing the number of constraints violated when a set of frequencies available is fixed. Experiments on instances of various types relevant to mobile communication networks are reported.
Le problème de la planification de fréquence se traduit de façon naturelle en une généralisation du problème de coloriage de graphe. En partant d'un algorithme randomizé proposé par Petford and Welsh nous l'adaptons à la minimisation des violations de contraintes induites par la planification de fréquences. Des expérimentations ont été conduites sur des exemples variés significatifs des problèmes de planification cellulaire.
Fichier principal
Vignette du fichier
RR1997-27.pdf (239.44 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02101949 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02101949 , version 1

Citer

Janez Zerovnik. Experiments with a Randomized Algorithm for a Frequency Assignment Problem. [Research Report] LIP RR-1997-09, Laboratoire de l'informatique du parallélisme. 1997, 2+15p. ⟨hal-02101949⟩
13 Consultations
78 Téléchargements

Partager

More