Abstract
This paper presents a multiobjective approach for the Frequency Assignment Problem (FAP) in a real-world GSM network. Indeed, nowadays in GSM systems, the FAP stills continues to be a critical task for the mobile communication operators. In this work we propose a new method to address the FAP by applying the Differential Evolution (DE) algorithm in its multiobjective optimization, using the concept of Pareto Tournaments (DEPT). We present the results obtained in the tuning process of the DEPT parameters. Two distinct real-world instances of the problem - being currently operating - were tested with DEPT algorithm. Therefore, with this multiobjective approach for the FAP we are contributing to a really important applicability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
GSM world (2007), http://www.gsmworld.com/news/statistics/index.shtml
Eisenblätter, A.: Frequency assignment in GSM networks: Models, heuristics and lower bounds. Ph.D. Thesis, Technische Universität Berlin (June 2001)
Kuurne, A.: On GSM mobile measurement based interference matrix generation. In: IEEE 55th. Vehicular Technology Conference, vol. 4, pp. 1965–1969 (2002)
Luna, F., Estébanez, C., León, C., Chaves-González, J.M., Alba, E., Aler, R., Segura, C., Vega-Rodríguez, M.A., Nebro, A.J., Valls, J.M., Miranda, G., Gómez- Pulido, J.A.: Metaheuristics for solving a real-world frequency assignment problem in GSM networks. In: GECCO 2008: Proceedings of the 10th annual conference on genetic and evolutionary computation, pp. 1579–1586. ACM, New York (2008)
Luna, F., Blum, C., Alba, E., Nebro, A.J.: ACO vs EA for solving a real-world frequency assignment problem in GSM networks. In: GECCO 2007, pp. 94–101 (2007)
Price, K., Storn, R.: DE website (2009), http://www.icsi.berkeley.edu/~storn/code.html
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–304. Springer, Heidelberg (1998)
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)
Fonseca, C.M., Paquete, L., López-Ibáñez, M.: An improved dimension-sweep algorithm for the hypervolume indicator. In: IEEE CEC 2006, July 2006, pp. 1157–1163 (2006)
Maximiano, M.S., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: A hybrid differential evolution algorithm to solve a real-world frequency assignment problem. In: International Multiconference on Computer Science and Information Technology (IMCSIT 2008), Polskie Towarzystwo Informatyczne (Poland), IEEE Catalog Number (USA) CFP0864E-CDR, vol. 3, pp. 201–205 (2008)
Maximiano, M.S., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M.: Analysis of parameter settings for differential evolution algorithm to solve a real-world frequency assignment problem in GSM networks. In: The Second International Conference on Advanced Engineering Computing and Applications in Sciences, 2008. ADVCOMP 2008, October 2008, pp. 77–82 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
da Silva Maximiano, M., Vega-Rodríguez, M.A., Gómez-Pulido, J.A., Sánchez-Pérez, J.M. (2009). Parameter Analysis for Differential Evolution with Pareto Tournaments in a Multiobjective Frequency Assignment Problem. In: Corchado, E., Yin, H. (eds) Intelligent Data Engineering and Automated Learning - IDEAL 2009. IDEAL 2009. Lecture Notes in Computer Science, vol 5788. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04394-9_98
Download citation
DOI: https://doi.org/10.1007/978-3-642-04394-9_98
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04393-2
Online ISBN: 978-3-642-04394-9
eBook Packages: Computer ScienceComputer Science (R0)