Journal article

A genetic algorithm for the channel assignment problem

KA Smith

GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6 | IEEE | Published : 1998

Abstract

This paper considers a genetic algorithm approach to the channel or frequency assignment problem in cellular telephone networks. This NP-hard problem is commonly solved using heuristics such as simulated annealing, neural networks and genetic algorithms. Previous genetic algorithm approaches, however, have had problems generating solutions which are both optimal and feasible simultaneously. In this paper, we use an alternative representation of the solution which, together with appropriate definitions of the crossover and mutation operators, enables feasibility of the solutions to be guaranteed. Furthermore, our definition of these operators helps to provide insights into the unique roles th..

View full abstract

University of Melbourne Researchers