论文信息 - Tabu Thresholding for the Frequency Assignment Problem

Tabu Thresholding for the Frequency Assignment Problem

The frequency assignment problem is to allocate frequencies to communication links such that the total interference is minimised. In this paper we investigate a tabu thresholding procedure to solve the frequency assignment problem. Several variants of the method are implemented using large computer-generated but realistic data sets. We report on these investigations, the selection of suitable parameters and compare the method with a tabu search for the same problem. We conclude that, in the same amount of time, tabu thresholding provides better quality solutions than tabu search.

Nelson Stephens | Diane Castelino

[1] Daniel Costa,et al. On the use of some known methods forT-colorings of graphs , 1993, Ann. Oper. Res..

[2] Fred Glover,et al. Tabu Search - Part II , 1989, INFORMS J. Comput..

[3] Arundhati Raychaudhuri. Optimal Multiple Interval Assignments in Frequency Assignment and Traffic Phasing , 1992, Discret. Appl. Math..

[4] Dominique de Werra,et al. Chromatic Scheduling and Frequency Assignment , 1994, Discret. Appl. Math..

[5] F. Glover. HEURISTICS FOR INTEGER PROGRAMMING USING SURROGATE CONSTRAINTS , 1977 .

[6] Fred Glover,et al. A Computation Study on Start Procedures, Basis Change Criteria, and Solution Algorithms for Transportation Problems , 1974 .

[7] Kathryn A. Dowsland. Simple Tabu Thresholding and the Pallet Loading Problem. , 1996 .

[8] Fred W. Glover,et al. Tabu Thresholding: Improved Search by Nonmonotonic Trajectories , 1995, INFORMS J. Comput..

[9] Stephen Hurley,et al. A tabu search algorithm for frequency assignment , 1996, Ann. Oper. Res..

[10] Dietmar Kunz,et al. Channel assignment for cellular radio using simulated annealing , 1993 .

[11] Fred W. Glover,et al. Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[12] W. K. Hale. Frequency assignment: Theory and applications , 1980, Proceedings of the IEEE.

[13] Rudolf Mathar,et al. Channel assignment in cellular radio networks , 1993 .