论文信息 - Radio Network Planning with Combinatorial Optimization Algorithms

Radio Network Planning with Combinatorial Optimization Algorithms

Future UMTS radio planning engineers will face difficult problems due to the complexity of the system and the size of these networks. In the STORMS project, a software for the optimisation of the radio network is under development. Two mathematical models of the radio planning problem are proposed. Two software prototypes based on these models are described with the first experimental and comparative results.

[1] Giovanni Righini,et al. Heuristics from Nature for Hard Combinatorial Optimization Problems , 1996 .

[2] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[3] Mark K. Goldberg,et al. A New Parallel Algorithm for the Maximal Independent Set Problem , 1989, SIAM J. Comput..

[4] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .

[5] Mark K. Goldberg,et al. A new parallel algorithm for the maximal independent set problem , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).