Title :
Genetic algorithm for the assignment of cells to switches in personal communication networks
Author :
Hedible, Constantin ; Pierre, Samuel
Author_Institution :
LARIM, Ecole Polytech., Montreal, Que., Canada
Abstract :
This paper proposes an adaptation of the genetic algorithm heuristic for the resolution of the problem of assignment of cells to switches in personal communication networks. It discusses the combinatorial optimisation problem considering how difficult and from the necessary resolution the recourse to adaptive methods are not conducive to the optimal solutions, the objective is to more quickly reduce the convergence time towards a feasible solution. The preliminary results already obtained are encouraging and allow an insight into the efficiency of this method as regards the capacity to generate the quasi-optimal solutions for the problems of a certain cut
Keywords :
cellular radio; combinatorial mathematics; convergence of numerical methods; genetic algorithms; personal communication networks; cells assignment; cellular radio; combinatorial optimisation problem; convergence time reduction; genetic algorithm; optimal solutions; personal communication networks; quasi-optimal solutions; switches; Content addressable storage; Explosions; Irrigation; Mobile communication; Partitioning algorithms; Relays;
Conference_Titel :
Electrical and Computer Engineering, 2000 Canadian Conference on
Conference_Location :
Halifax, NS
Print_ISBN :
0-7803-5957-7
DOI :
10.1109/CCECE.2000.849631