Genetic approach to radio network optimization for mobile systems

Size and complexity of future UMTS radio networks make their planning very difficult. This paper focuses on the radio coverage problem, that is, to cover a maximum surface of a given geographical region at an optimal cost. This combinatorial optimization problem is solved with a bioinspired genetic algorithm. A first prototype runs in parallel on a network of workstations. The obtained results are shown and discussed.