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

Proceedings of the ACM Symposium on Applied Computing

Volumn Part F128723, Issue , 1996, Pages 251-257

  Hurley, S ^a   Thiel, S U ^a   Smith, D H ^b  

^a CARDIFF UNIVERSITY   (United Kingdom)

^b UNIVERSITY OF GLAMORGAN   (United Kingdom)

Author keywords

Combinatorial optimization; Frequency assignment; Local search

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); OPTIMIZATION; RADIO LINKS; RADIO TRANSMISSION; SIMULATED ANNEALING; TABU SEARCH;

COMPUTATIONAL EXPERIMENT; CONSTRAINT VIOLATION; FREQUENCY ASSIGNMENT PROBLEM; FREQUENCY ASSIGNMENTS; FREQUENCY CHANNELS; INTERFERENCE LEVEL; LOCAL SEARCH; LOCAL SEARCH ALGORITHM;

FREQUENCY ALLOCATION;

EID: 0000997556     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/331119.331186     Document Type: Conference Paper

References (10)

1. Castelino, D.J, Hurley, S. and Stephens, N.M., 1995, A Tabu Search Algorithm for Frequency Assignment, to appear Annals of Operations Research.
2. Costa, D., 1993, On the use of some known methods for t-colourings of graphs, Annals of Operations Research, 41, pp 343-358.
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.
4. Crompton, W., Hurley, S. and Stephens, N.M., 1994, A parallel genetic algorithm for frequency assignment problems, Proceedings of the IMACS/IEEE Conference on Signal Processing, Robotics and Neural Networks, (Lille, France) pp 81-84.
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.
6. Goldberg, D.E., 1989, Genetic Algorithms in Serach, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
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.
8. [8 Hale W.K., 1981, New Spectrum Management Techniques, IEEE International Symposium on Electromagnetic Compatibility, Boulder Colorado, pp 47-53.
9. Holland, J.H., 1975, Adaption in Natural and Artificial Systems, University of Michigan Press, Ann Arbor.
10. Kirkpatrick, S., Gelatt C.D. and Vecchi M.D., 1983, Optimisation by Simulated Annealing, Science, Vol 220, No 4598, pp 671-680.