Parallel Hyperheuristics 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 and multi-objective evolutionary algorithms have been successfully applied to solve it. However, they required a deep analysis, and a correct parameterisation in order to obtain high quality solutions. In this work, a parallel hyperheuristic island-based model approach is presented. Several hyperheuristic scoring strategies are tested. Results show the advantages of the parallel hyperheuristic. On one hand, the testing of each sequential configuration can be avoided. On the other hand, it speeds up the attainment of high-quality solutions even when compared with the best sequential approaches.

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

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

[3]  Gara Miranda,et al.  Hyperheuristics for a Dynamic-Mapped Multi-Objective Island-Based Model , 2009, IWANN.

[4]  Gara Miranda,et al.  A Multi-Objective Evolutionary Approach for the Antenna Positioning Problem , 2010, KES.

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

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

[7]  Erick Cantú-Paz,et al.  A Survey of Parallel Genetic Algorithms , 2000 .

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

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

[10]  Juan M. Corchado,et al.  Distributed Computing, Artificial Intelligence, Bioinformatics, Soft Computing, and Ambient Assisted Living, 10th International Work-Conference on Artificial Neural Networks, IWANN 2009 Workshops, Salamanca, Spain, June 10-12, 2009. Proceedings, Part II , 2009, IWANN.

[11]  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..

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

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

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

[15]  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).

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

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