Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Alba, E.: Evolutionary algorithms for optimal placement of antennae in radio network design. In: Parallel and Distributed Processing Symposium, International, vol. 7, p. 168 (2004), http://doi.ieeecomputersociety.org/10.1109/IPDPS.2004.1303166
Cantú-Paz, E.: A survey of parallel genetic algorithms. Calculateurs Paralleles 10 (1998)
Gómez-Pulido, J.: Web site of net-centric optimization, http://oplink.unex.es/rnd
Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)
León, C., Miranda, G., Segura, C.: Hyperheuristics for a Dynamic-Mapped Multi-Objective Island-Based Model. In: Omatu, S., Rocha, M.P., Bravo, J., Fernández, F., Corchado, E., Bustillo, A., Corchado, J.M. (eds.) IWANN 2009. LNCS, vol. 5518, pp. 41–49. Springer, Heidelberg (2009)
Mendes, S.P., Molina, G., Vega-Rodríguez, M.A., Gomez-Pulido, J.A., Sáez, Y., Miranda, G., Segura, C., Alba, E., Isasi, P., León, C., Sánchez-Pérez, J.M.: Benchmarking a Wide Spectrum of Meta-Heuristic Techniques for the Radio Network Design Problem. IEEE Transactions on Evolutionary Computation, 1133–1150 (2009)
Mendes, S.P., Pulido, J.A.G., Rodriguez, M.A.V., Simon, M.D.J., Perez, J.M.S.: A differential evolution based algorithm to optimize the radio network design problem. In: E-SCIENCE 2006: Proceedings of the Second IEEE International Conference on e-Science and Grid Computing, p. 119. IEEE Computer Society, Washington (2006), http://dx.doi.org/10.1109/E-SCIENCE.2006.3
Meunier, H., Talbi, E.G., Reininger, P.: A multiobjective genetic algorithm for radio network optimization. In: Proceedings of the 2000 Congress on Evolutionary Computation, pp. 317–324. IEEE Press, Los Alamitos (2000)
Segura, C., González, Y., Miranda, G., León, C.: A Multi-Objective Evolutionary Approach for the Antenna Positioning Problem. In: 14th International Conference on Knowledge-Based and Intelligent Information & Engineering Systems. LNCS (LNAI), Springer, Heidelberg (to appear, 2010)
Talbi, E.G., Meunier, H.: Hierarchical parallel approach for gsm mobile network design. J. Parallel Distrib. Comput. 66(2), 274–290 (2006)
Tcha, D.w., Myung, Y.S., Kwon, J.h.: Base station location in a cellular CDMA system. Telecommunication Systems 14(1-4), 163–173 (2000)
Vasquez, M., Hao, J.K.: A heuristic approach for antenna positioning in cellular networks. Journal of Heuristics 7(5), 443–472 (2001), http://dx.doi.org/10.1023/A:1011373828276
Vinkó, T., Izzo, D.: Learning the best combination of solvers in a distributed global optimization environment. In: Proceedings of Advances in Global Optimization: Methods and Applications (AGO), Mykonos, Greece, pp. 13–17 (2007)
Weicker, N., Szabo, G., Weicker, K., Widmayer, P.: Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment. IEEE Transactions on Evolutionary Computation 7(2), 189–203 (2003)
Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. Evolutionary Methods for Design, Optimization and Control, 19–26 (2002)
Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998), citeseer.ist.psu.edu/zitzler98multiobjective.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Segura, C., González, Y., Miranda, G., León, C. (2010). Parallel Hyperheuristics for the Antenna Positioning Problem. In: de Leon F. de Carvalho, A.P., Rodríguez-González, S., De Paz Santana, J.F., Rodríguez, J.M.C. (eds) Distributed Computing and Artificial Intelligence. Advances in Intelligent and Soft Computing, vol 79. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14883-5_61
Download citation
DOI: https://doi.org/10.1007/978-3-642-14883-5_61
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14882-8
Online ISBN: 978-3-642-14883-5
eBook Packages: EngineeringEngineering (R0)