From theory to practice: an evolutionary algorithm for the antenna placement problem

Authors:
Jörg Zimmermann;Robin Höns;Heinz Mühlenbein
Affiliations:
RWCP Theoretical Foundation Lab, GMD - Center for Information Technology, D-53754 Sankt Augustin, Germany;RWCP Theoretical Foundation Lab, GMD - Center for Information Technology, D-53754 Sankt Augustin, Germany;RWCP Theoretical Foundation Lab, GMD - Center for Information Technology, D-53754 Sankt Augustin, Germany
Venue:
Advances in evolutionary computing
Year:
2003

Citing 12
Cited 0

Probability, statistics, and queueing theory with computer science applications

Probability, statistics, and queueing theory with computer science applications
Genetic algorithms as prototyping tools for multi-agent systems: application to the antenna parameter setting problem

IATA '98 Proceedings of the second international workshop on Intelligent agents for telecommunication applications
Evolution and Optimum Seeking: The Sixth Generation

Evolution and Optimum Seeking: The Sixth Generation
Genetic Algorithms in Search, Optimization and Machine Learning

Genetic Algorithms in Search, Optimization and Machine Learning
The GSM System for Mobile Communications

The GSM System for Mobile Communications
Schemata, Distributions and Graphical Models in Evolutionary Optimization

Journal of Heuristics
The Breeder Genetic Algorithm for Frequency Assignment

PPSN V Proceedings of the 5th International Conference on Parallel Problem Solving from Nature
On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers

PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
The Frequency Assignment Problem: A Look at the Performance of Evolutionary Search

AE '97 Selected Papers from the Third European Conference on Artificial Evolution
An overview of evolutionary algorithms in multiobjective optimization

Evolutionary Computation
The equation for response to selection and its use for prediction

Evolutionary Computation
Fda -a scalable evolutionary algorithm for the optimization of additively decomposed functions

Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We give a short introduction to the results of our theoretical analysis of evolutionary algorithms. These results are used to design an algorithm for a large real-world problem: the placement of antennas for mobile radio networks. Our model for the antenna placement problem (APP) addresses cover, traffic demand, interference, different parameterized antenna types, and the geometrical structure of cells. The resulting optimization problem is constrained and multi-objective. The evolutionary algorithm derived from our theoretical analysis is capable of dealing with more than 700 candidate sites in the working area. The results show that the APP is tractable. The automatically generated designs enable experts to focus their efforts on the difficult parts of a network design problem.