A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problem

In this paper we present a Differential Evolution based algorithm used to solve the Radio Network Design (RND) problem. This problem consists in determining the optimal locations for base station transmitters in order to get a maximum coverage area with a minimum number of transmitters. Because of the very high amount of possible solutions, this problem is suitable to be tackled with evolutionary techniques, so in our work it has been developed an algorithm inspired on the well-known Differential Evolution algorithm, obtaining good results.

• Type: Conference
• Year: 2006
• Where: ESCIENCE
• Authors: Silvio Priem-Mendes, Juan Antonio Gómez Pulido, Miguel A. Vega-Rodríguez, Maria D. Jaraiz Simon, Juan Manuel Sánchez-Pérez
• Keywords: Base Station Transmitters, Distributed And Parallel Computing, ESCIENCE 2006, Evolution Based Algorithm, Maximum Coverage Area