FASOFT - A SYSTEM FOR DISCRETE CHANNEL-FREQUENCY ASSIGNMENT

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 heurist ics, sequential assignment algorithms, and a maximal clique algorithm to aid in the assignment process. Lower bounding procedures are includ ed into the system to assess the performance of the assignment techniq ues and to provide an assessment of how close a particular assignment is to the optimal. The results show that FASoft produces optimal solut ions to several practical examples.