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, Steve Hurley, 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