TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2005

TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques

Résumé

In this paper we present arithmetic real-coded variation operators tailored for time slot and turn optimization on TDMA-scheduled resources with evolutionary algorithms. Our operators implement a heuristic strategy to converge towards the solution space and are able to escape local minima. Furthermore, we explicitly separate the variation of the admitted loads and the turn-length in order to give the designer increased control over the optimization process. Experimental results show that our variation operators have advantages over string-coded binary variation operators which are frequently used to solve continuous optimization problems.
Fichier principal
Vignette du fichier
228810312.pdf (395 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00181535 , version 1 (24-10-2007)

Identifiants

  • HAL Id : hal-00181535 , version 1

Citer

Arne Hamann, Rolf Ernst. TDMA Time Slot and Turn Optimization with Evolutionary Search Techniques. DATE'05, Mar 2005, Munich, Germany. pp.312-317. ⟨hal-00181535⟩

Collections

DATE
56 Consultations
371 Téléchargements

Partager

More