FASoft: A system for discrete channel frequency assignment
Open Access
- 1 September 1997
- journal article
- research article
- Published by American Geophysical Union (AGU) in Radio Science
- Vol. 32 (5) , 1921-1939
- https://doi.org/10.1029/97rs01866
Abstract
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.This publication has 25 references indexed in Scilit:
- A unified approach to the assignment of radio channels on a regular hexagonal gridIEEE Transactions on Vehicular Technology, 1997
- Bounds for the frequency assignment problemDiscrete Mathematics, 1997
- Channel assignment through evolutionary optimizationIEEE Transactions on Vehicular Technology, 1996
- On the use of some known methods forT-colorings of graphsAnnals of Operations Research, 1993
- A user's guide to tabu searchAnnals of Operations Research, 1993
- A neural network parallel algorithm for channel assignment problems in cellular radio networksIEEE Transactions on Vehicular Technology, 1992
- Channel assignment for cellular radio using neural networksIEEE Transactions on Vehicular Technology, 1991
- Optimization by Simulated AnnealingScience, 1983
- HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTSDecision Sciences, 1977
- A Simulation Study of Some Dynamic Channel Assignment Algorithms in a High Capacity Mobile Telecommunications SystemIEEE Transactions on Communications, 1973