skip to main content
10.1145/331119.331186acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article
Free Access

A comparison of local search algorithms for radio link frequency assignment problems

Authors Info & Claims
Published:18 February 1996Publication History
First page image

References

  1. 1.Castelino, D.J, Hurley, S. and Stephens, N.M., 1995, A Tabu Search Algorithm for Frequency Assignment, to appear Annals of Operations Research.Google ScholarGoogle Scholar
  2. 2.Costa, D., 1993, On the use of some known methods for t-colourings of graphs, Annals of Operations Research, 41, pp 343-358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.Crompton, W., Hurley, S. and Stephens, N.M., 1993, Frequency assignment using a parallel genetic algorithm, Proceedings of the IEE/IEEE Natural Algorithms in Signal Processing Workshop, 2, pp 26/1- 26/8.Google ScholarGoogle Scholar
  4. 4.Crompton, W., Hurley, S. and Stephens, N.M., 1994, A parallel genetic algorithm for frequency assignment problems, Proceedings of the IMAC$/IEEE Conference on Signal Processing, Robotics and Neural Networks, (Lille, France) pp 81-84.Google ScholarGoogle Scholar
  5. 5.Glover, F., Taillard E. and de Werra D., 1993, A User's Guide to Tabu Search, Annals of Operations Research, Vol 41, pp 3-28. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. 6.Goldberg, D.E., 1989, Genetic Algorithms in $erach, Optimization, and Machine Learning, Addison- Wesley, Reading, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.Gordon V.S. and Whitley D., 1993, Serial and Parallel Genetic Algorithms as Function Optimizers, Proc. 5th Int. Conf. on Genetic Algorithms, pp 177-183. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Hale W.K., 1981, New Spectrum Management Techniques, iEEE international Symposium on Electromagnetic Compatibility, Boulder Colorado, pp 47-53.Google ScholarGoogle Scholar
  9. 9.Holland, J.H., 1975, Adaption in Natural and Artificial Systems, University of Michigan Press, Ann Arbor. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. 10.Kirkpatrick, S., Gelatt C.D. and Vecchi M.D., 1983, Optimisation by Simulated Annealing, Science, Vol 220, No 4598, pp 671-680.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A comparison of local search algorithms for radio link frequency assignment problems

                Recommendations

                Comments

                Login options

                Check if you have access through your login credentials or your institution to get full access on this article.

                Sign in
                • Published in

                  cover image ACM Conferences
                  SAC '96: Proceedings of the 1996 ACM symposium on Applied Computing
                  February 1996
                  643 pages
                  ISBN:0897918207
                  DOI:10.1145/331119

                  Copyright © 1996 ACM

                  Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                  Publisher

                  Association for Computing Machinery

                  New York, NY, United States

                  Publication History

                  • Published: 18 February 1996

                  Permissions

                  Request permissions about this article.

                  Request Permissions

                  Check for updates

                  Qualifiers

                  • Article

                  Acceptance Rates

                  Overall Acceptance Rate1,650of6,669submissions,25%

                PDF Format

                View or Download as a PDF file.

                PDF

                eReader

                View online with eReader.

                eReader