Title:A Survey on the Algorithms Used to Solve the Channel Assignment Problem
VOLUME: 1 ISSUE: 1
Author(s):Jayrani Cheeneebash, Jose Antonio Lozano and Harry Coomar Shumsher Rughooputh
Affiliation:Department of Mathematics University of Mauritius, Reduit Mauritius.
Keywords:Channel Assignment Problems, algorithms, FCA, Hybrid Channel Allocation, frequency division, time division, code division, co-channel constraint, adjacent channel constraint, co-site constraint, pseudo-code, CAP, Neural Network , Hopfield Network, DCHNN
Abstract:This article provides a detailed discussion of the different algorithms used in solving the Channel Assignment
Problem. The authors provide a survey of a large number of published papers in the area of Channel Allocation Problems
and describe the different methods used from the early 70s till now. The algorithms can be broadly categorized in terms of
Local Search, Simulated Annealing, Graph Theory, Neural Networks, Genetic Algorithms and Tabu Search. Also in this
paper we refer to some patents that have been recently acquired in the field of mobile communication and evolutionary
algorithms.
