DocumentCode
2108326
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
Volume
2
fYear
2000
fDate
2000
Firstpage
1077
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Electrical and Computer Engineering, 2000 Canadian Conference on
Conference_Location
Halifax, NS
ISSN
0840-7789
Print_ISBN
0-7803-5957-7
Type
conf
DOI
10.1109/CCECE.2000.849631
Filename
849631
Link To Document