An evolutionary approach for frequency assignment in cellular radio networks
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
This paper presents a study of Evolutionary Algorithms (EAs) for a real application: theFrequency Assignment Problem (FAP) in Cellular Radio Networks. This problem is of greatimportance both in practice and in theory. In practice, solving this problem efficiently will allowthe telecommunications operator to manage larger and larger cellular networks. In theory, thesimplification of FAP is reduced to the graph coloring problem which is NP-complete. In ourwork, we take a progressive...Keywords
This publication has 7 references indexed in Scilit:
- Using Genetic Algorithms to Solve the Radio Link Frequency Assignment ProblemPublished by Springer Nature ,1995
- Evolutionary programming: an introduction and some current directionsStatistics and Computing, 1994
- Genetic and evolutionary algorithms come of ageCommunications of the ACM, 1994
- 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
- Some lower bounds for a class of frequency assignment problemsIEEE Transactions on Vehicular Technology, 1986