30 June 1994 Applying genetic algorithms to frequency assignment problems
Author Affiliations +
Abstract
This paper details the application of a parallel genetic algorithm to the air-ground-air frequency assignment problem. Preliminary results indicate that the technique is successful in finding acceptable assignments, satisfying over 90% of constraints, for realistically sized air- ground-air frequency assignment scenarios. Comparisons are made with a classical backtracking and forward checking heuristic algorithm which is shown to be inferior to the genetic algorithm in terms of the execution time required to find reasonable frequency assignments.
© (1994) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
W. Crompton, W. Crompton, Steve Hurley, Steve Hurley, Nelson M. Stephens, Nelson M. Stephens, } "Applying genetic algorithms to frequency assignment problems", Proc. SPIE 2304, Neural and Stochastic Methods in Image and Signal Processing III, (30 June 1994); doi: 10.1117/12.179242; https://doi.org/10.1117/12.179242
PROCEEDINGS
9 PAGES


SHARE
Back to Top