A comparison of two search algorithms for solving the channel assignment problem

A comparison of two search algorithms for solving the channel assignment problem

We compare two efficient search algorithms for solving the channel assignment problem, which assigns the channels to the PCS base stations in a spectrum efficient way. We use the simulated annealing and the tabu search algorithms for that technique. We describe the algorithms and report on our compu...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Min-Jeong Kim, Kwan-Hong Ryu
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Electromagnetic interference
Electromagnetic measurements
Interchannel interference
Interference constraints
Linear programming
Mathematical model
Optimization methods
Performance evaluation
Simulated annealing
Temperature distribution
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We compare two efficient search algorithms for solving the channel assignment problem, which assigns the channels to the PCS base stations in a spectrum efficient way. We use the simulated annealing and the tabu search algorithms for that technique. We describe the algorithms and report on our computational experiments.
DOI:10.1109/ICUPC.1996.562660