Channel assignment through evolutionary optimization
- 1 February 1996
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 45 (1) , 91-96
- https://doi.org/10.1109/25.481825
Abstract
The problem of assigning appropriate channels to the individual members of a cellular network is an important challenge facing network designers. Heuristics may be used to solve this problem, although in recent years parallel distributed methods have also been suggested. We investigate how an evolutionary inspired computing technique known as genetic algorithms (GAs) may be used. These global optimization techniques avoid many of the shortcomings exhibited by local search techniques on difficult search spaces. The new approach is tested on several problems of different sizes and complexity. The critical aspects of this technique and additional improvements are also discussed.Keywords
This publication has 9 references indexed in Scilit:
- Genetic Algorithms: Principles of Natural Selection Applied to ComputationScience, 1993
- Channel assignment for cellular radio using simulated annealingIEEE Transactions on Vehicular Technology, 1993
- A neural network parallel algorithm for channel assignment problems in cellular radio networksIEEE Transactions on Vehicular Technology, 1992
- Channel assignment for cellular radio using neural networksIEEE Transactions on Vehicular Technology, 1991
- Genetic algorithms and neural networks: optimizing connections and connectivityParallel Computing, 1990
- Optimization of Control Parameters for Genetic AlgorithmsIEEE Transactions on Systems, Man, and Cybernetics, 1986
- A heuristic technique for assigning frequencies to mobile radio netsIEEE Transactions on Vehicular Technology, 1978
- A Breakthrough in Spectrum Conserving Frequency Assignment TechnologyIEEE Transactions on Electromagnetic Compatibility, 1977
- Frequency Assignment Games and StrategiesIEEE Transactions on Electromagnetic Compatibility, 1973