Premium
FASoft: A system for discrete channel frequency assignment
Author(s) -
Hurley S.,
Smith D. H.,
Thiel S. U.
Publication year - 1997
Publication title -
radio science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.371
H-Index - 84
eISSN - 1944-799X
pISSN - 0048-6604
DOI - 10.1029/97rs01866
Subject(s) - frequency assignment , heuristics , linear bottleneck assignment problem , bounding overwatch , assignment problem , computer science , weapon target assignment problem , generalized assignment problem , channel (broadcasting) , algorithm , process (computing) , mathematical optimization , clique , optimization problem , mathematics , artificial intelligence , computer network , telecommunications , combinatorics , operating system
This paper describes a system, FASoft, for discrete channel frequency assignment. In practice, the assignment of frequencies in a network of compatible equipment is often done manually or by the use of a single computational technique. FASoft incorporates state‐of‐the‐art heuristics, sequential assignment algorithms, and a maximal clique algorithm to aid in the assignment process. Lower bounding procedures are included into the system to assess the performance of the assignment techniques and to provide an assessment of how close a particular assignment is to the optimal. The results show that FASoft produces optimal solutions to several practical examples.