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

References in zbMATH (referenced in 15 articles )

Showing results 1 to 15 of 15.
Sorted by year (citations)

  1. Smith, Derek H.; Montemanni, Roberto: Permutation codes with specified packing radius (2013)
  2. Smith, Derek H.; Montemanni, Roberto: A new table of permutation codes (2012)
  3. Colombo, Gualtiero; Allen, Stuart M.: A comparison of problem decomposition techniques for the FAP (2010)
  4. Montemanni, Roberto; Smith, Derek H.: Heuristic manipulation, tabu search and frequency assignment (2010)
  5. Aardal, Karen I.; Van Hoesel, Stan P.M.; Koster, Arie M.C.A.; Mannino, Carlo; Sassano, Antonio: Models and solution techniques for frequency assignment problems (2007)
  6. Chiarandini, Marco; Stützle, Thomas: Stochastic local search algorithms for graph set $T$-colouring and frequency assignment (2007)
  7. Kim, Sung-Soo; Smith, Alice E.; Lee, Jong-Hyun: A memetic algorithm for channel assignment in wireless FDMA systems (2007)
  8. Matsui, Shouichi; Watanabe, Isamu; Tokoro, Ken-ichi: An efficient hybrid genetic algorithm for a fixed channel assignment problem with limited bandwidth (2003)
  9. Allen, S. M.; Smith, D. H.; Hurley, S.: Generation of lower bounds for minimum span frequency assignment (2002)
  10. Eisenblätter, Andreas; Grötschel, Martin; Koster, Arie M. C. A.: Frequency planning and ramifications of coloring. (2002)
  11. Valenzuela, Christine L.: A study of permutation operators for minimum span frequency assignment using an order based representation (2001)
  12. Yokoo, Makoto: Distributed constraint satisfaction. Foundations of cooperation in multi-agent systems (2001)
  13. Allen, S.M.; Smith, D.H.; Hurley, S.: Lower bounding techniques for frequency assignment (1999)
  14. Allen, Stuart M.; Hurley, Steve; Smith, Derek H.; Thiel, Stefan U.: Using lower bounds in minimum span frequency assignment (1999)
  15. Smith, D.H.; Hurley, S.; Thiel, S.U.: Improving heuristics for the frequency assignment problem (1998)