Share Email Print
cover

Proceedings Paper

Applying genetic algorithms to frequency assignment problems
Author(s): W. Crompton; Steve Hurley; Nelson M. Stephens
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 30 June 1994
PDF: 9 pages
Proc. SPIE 2304, Neural and Stochastic Methods in Image and Signal Processing III, (30 June 1994); doi: 10.1117/12.179242
Show Author Affiliations
W. Crompton, Univ. of Wales at Cardiff (United Kingdom)
Steve Hurley, Univ. of Wales at Cardiff (United Kingdom)
Nelson M. Stephens, Univ. of Wales at Cardiff (United Kingdom)


Published in SPIE Proceedings Vol. 2304:
Neural and Stochastic Methods in Image and Signal Processing III
Su-Shing Chen, Editor(s)

© SPIE. Terms of Use
Back to Top