论文信息 - A hybrid discrete particle swarm algorithm for solving the fixed-spectrum frequency assignment problem

A hybrid discrete particle swarm algorithm for solving the fixed-spectrum frequency assignment problem

In this paper, the problem of the fixed-spectrum frequency assignment, where the objective is to minimise the cost due to the interference arising in a solution, is studied and solved using a discrete particle swarm optimisation, which is refined by a deterministic local search heuristic. Computational results, obtained for eight well-known benchmarks problem, confirm the effectiveness of discrete particle swarm optimisation.

Lamia Benameur | Abdelhakim Ameur El Imrani | Jihane Alami Chentoufi

[1] William K. Hale. New Spectrum Management Tools , 1981, 1981 IEEE International Symposium on Electromagnetic Compatibility.

[2] Dong-wan Tcha,et al. A new lower bound for the frequency assignment problem , 1997, TNET.

[3] S. U. Thiel,et al. FASoft: A system for discrete channel frequency assignment , 1997 .

[4] D. Kunz,et al. Channel assignment for cellular radio using neural networks , 1991 .

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

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

[7] Stan Z. Li,et al. Markov Random Field Modeling in Computer Vision , 1995, Computer Science Workbench.

[8] Roberto Montemanni,et al. An improved algorithm to determine lower bounds for the fixed spectrum frequency assignment problem , 2004, Eur. J. Oper. Res..

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

[10] B. Jansen,et al. A branch-and-cut algorithm for the frequency assignment problem , 1996 .

[11] Roberto Montemanni,et al. An improved tabu search algorithm for the fixed-spectrum frequency-assignment problem , 2003, IEEE Trans. Veh. Technol..

[12] Chang-Wu Yu,et al. A Novel Approach to the Fixed Channel Assignment Problem , 2005, J. Inf. Sci. Eng..

[13] Hamidreza Amindavar,et al. Fixed channel assignment using new dynamic programming approach in cellular radio networks , 2005, Comput. Electr. Eng..