Title: Breeding Permutations for Minimum Span Frequency Assignment

Authors: C.L. Valenzuela, A. Jones and S. Hurley

Publication: Third International Conference on Artificial Neural Networks and Genetic Algorithms, (ICANNGA97) Norwich, 2 - 4 April 1997, pp 308-316, Springer Verlag.

Abstract

This paper describes a genetic algorithm for solving the minimum span frequency assignment problem (MSFAP). The MSFAP involves assigning frequencies to each transmitter in a region, subject to a number of constraints being satisfied, such that the span, i.e. range of frequencies used, is minimised. The technique involves finding an ordering of the transmitters for use in a sequential (greedy) assignment process. Results are given for several practical problem instances.