A Multi-Objective Evolutionary Approach for the Antenna Positioning Problem

Antenna Positioning Problem (app) is an NP-Complete Optimisation Problem which arises in the telecommunication field. It consists in identifying the infrastructures required to establish a wireless network. Several objectives must be considered when tackling app: minimise the cost, and maximise the coverage, among others. Most of the proposals simplify the problem, converting it into a mono-objective problem. In this work, multi-objective evolutionary algorithms are used to solve app. In order to validate such strategies, computational results are compared with those obtained by means of mono-objective algorithms. An extensive comparison of several evolutionary algorithms and variation operators is performed. Results show the advantages of incorporating problem-dependent information into the evolutionary strategies. Also, they show the importance of properly tuning the evolutionary approaches.

[1]  Jin-Kao Hao,et al.  A Heuristic Approach for Antenna Positioning in Cellular Networks , 2001, J. Heuristics.

[2]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[3]  Lothar Thiele,et al.  Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study , 1998, PPSN.

[4]  El-Ghazali Talbi,et al.  Hierarchical parallel approach for GSM mobile network design , 2006, J. Parallel Distributed Comput..

[5]  J. Seybold.  Introduction to RF Propagation , 2005 .

[6]  Marco Laumanns,et al.  SPEA2: Improving the Strength Pareto Evolutionary Algorithm For Multiobjective Optimization , 2002 .

[7]  E. Alba,et al.  Evolutionary algorithms for optimal placement of antennae in radio network design , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[8]  Gara Miranda,et al.  A Parallel Plugin-Based Framework for Multi-objective Optimization , 2009, DCAI.

[9]  Thomas Bäck,et al.  Parallel Problem Solving from Nature — PPSN V , 1998, Lecture Notes in Computer Science.

[10]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[11]  Gara Miranda,et al.  Metaheuristics for solving a real-world frequency assignment problem in GSM networks , 2008, GECCO '08.

[12]  El-Ghazali Talbi,et al.  A multiobjective genetic algorithm for radio network optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[13]  Peter Widmayer,et al.  Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment , 2003, IEEE Trans. Evol. Comput..

[14]  Hans-Paul Schwefel,et al.  Parallel Problem Solving from Nature — PPSN IV , 1996, Lecture Notes in Computer Science.

[15]  Pierre Kuonen,et al.  Parallel Island-Based Genetic Algorithm for Radio Network Design , 1997, J. Parallel Distributed Comput..

[16]  Miguel A. Vega-Rodríguez,et al.  A Differential Evolution Based Algorithm to Optimize the Radio Network Design Problem , 2006, e-Science.

[17]  Christian Blum,et al.  Metaheuristics in combinatorial optimization: Overview and conceptual comparison , 2003, CSUR.

[18]  Peter J. Fleming,et al.  On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers , 1996, PPSN.

[19]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[20]  John S. Seybold,et al.  Introduction to RF Propagation: Seybold/Introduction to RF Propagation , 2005 .

[21]  Eric M. Delmelle,et al.  Base station location and channel allocation in a cellular network with emergency coverage requirements , 2005, Eur. J. Oper. Res..

[22]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[23]  Eckart Zitzler,et al.  Indicator-Based Selection in Multiobjective Search , 2004, PPSN.

[24]  Enrique Alba,et al.  Benchmarking a Wide Spectrum of Metaheuristic Techniques for the Radio Network Design Problem , 2009, IEEE Transactions on Evolutionary Computation.

[25]  Young-Soo Myung,et al.  Base station location in a cellular CDMA system , 2000, Telecommun. Syst..