Skip to main content
Top

2016 | OriginalPaper | Chapter

A Novel Adaptive Genetic Algorithm for Mobility Management in Cellular Networks

Authors : Zakaria Abd El Moiz Dahi, Chaker Mezioud, Enrique Alba

Published in: Hybrid Artificial Intelligent Systems

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Metaheuristics are promising tools to use when addressing optimisation problems. On the other hand, most of them are hand-tuned through a long and exhaustive process. In fact, this task requires advanced knowledge about the algorithm used and the problem treated. This constraint restricts their use only to pure abstract scientific research and by expert users. In such a context, their further application by non-experts in real-life fields will be impossible. A promising solution to this issue is the inclusion of adaptation within the search process of these algorithms. On the basis of this idea, this paper demonstrates that simple adaptation strategies can lead to more flexible algorithms for real-world fields, also more efficient when compared to the hand-tuned ones and finally more usable by non-expert users. Seven variants of the Genetic Algorithm (GA) based on different adaptation strategies are proposed. As benchmark problem, an NP-complete real-world optimisation problem in advanced cellular networks, the mobility management task. It is used to assess the efficiency of the proposed variants. The latter were compared against the state-of-the-art algorithm: the Differential Evolution algorithm (DE), and showed promising results.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)CrossRef Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)CrossRef
2.
go back to reference Almeida-Luz, S., Vega-Rodríguez, M., Gomez-Pulido, J., Sanchez-Perez, J.: Applying differential evolution to the reporting cells problem. In: Proceedings of the International Multiconference on Computer Science and Information Technology (IMCSIT), pp. 65–71. IEEE (2008) Almeida-Luz, S., Vega-Rodríguez, M., Gomez-Pulido, J., Sanchez-Perez, J.: Applying differential evolution to the reporting cells problem. In: Proceedings of the International Multiconference on Computer Science and Information Technology (IMCSIT), pp. 65–71. IEEE (2008)
3.
go back to reference Almeida-Luz, S., Vega-Rodríguez, M., Gómez-Púlido, J., Sánchez-Pérez, J.: Differential evolution for solving the mobile location management. Appl. Soft Comput. 11(1), 410–427 (2011)CrossRef Almeida-Luz, S., Vega-Rodríguez, M., Gómez-Púlido, J., Sánchez-Pérez, J.: Differential evolution for solving the mobile location management. Appl. Soft Comput. 11(1), 410–427 (2011)CrossRef
4.
go back to reference Bäck, T., Schütz, M.: Intelligent mutation rate control in canonical genetic algorithms. In: Michalewicz, M., Raś, Z.W. (eds.) ISMIS 1996. LNCS, vol. 1079, pp. 158–167. Springer, Heidelberg (1996)CrossRef Bäck, T., Schütz, M.: Intelligent mutation rate control in canonical genetic algorithms. In: Michalewicz, M., Raś, Z.W. (eds.) ISMIS 1996. LNCS, vol. 1079, pp. 158–167. Springer, Heidelberg (1996)CrossRef
5.
go back to reference Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: A strength pareto approach to solve the reporting cells planning problem. In: Murgante, B., et al. (eds.) ICCSA 2014, Part VI. LNCS, vol. 8584, pp. 212–223. Springer, Heidelberg (2014) Berrocal-Plaza, V., Vega-Rodríguez, M.A., Sánchez-Pérez, J.M.: A strength pareto approach to solve the reporting cells planning problem. In: Murgante, B., et al. (eds.) ICCSA 2014, Part VI. LNCS, vol. 8584, pp. 212–223. Springer, Heidelberg (2014)
6.
go back to reference Dahi, Z., Chaker, M., Draa, A.: Deterministically-adaptive genetic algorithm to solve binary communication problems: application on the error correcting code problem. In: Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication (IPAC 2015), pp. 79:1–79:5 (2015) Dahi, Z., Chaker, M., Draa, A.: Deterministically-adaptive genetic algorithm to solve binary communication problems: application on the error correcting code problem. In: Proceedings of the International Conference on Intelligent Information Processing, Security and Advanced Communication (IPAC 2015), pp. 79:1–79:5 (2015)
7.
go back to reference Fogarty, T.: Varying the probability of mutation in the genetic algorithm. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 104–109. Morgan Kaufmann Publishers Inc. (1989) Fogarty, T.: Varying the probability of mutation in the genetic algorithm. In: Proceedings of the 3rd International Conference on Genetic Algorithms, pp. 104–109. Morgan Kaufmann Publishers Inc. (1989)
8.
go back to reference Hac, A., Zhou, X.: Locating strategies for personal communication networks: a novel tracking strategy. IEEE J. Sel. Areas Commun. 15(8), 1425–1436 (1997)CrossRef Hac, A., Zhou, X.: Locating strategies for personal communication networks: a novel tracking strategy. IEEE J. Sel. Areas Commun. 15(8), 1425–1436 (1997)CrossRef
9.
go back to reference Hesser, J., M"anner, R.: Towards an optimal mutation probability for genetic algorithms. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 23–32. Springer, Heidelberg (1991)CrossRef Hesser, J., M"anner, R.: Towards an optimal mutation probability for genetic algorithms. In: Schwefel, H.-P., Männer, R. (eds.) PPSN 1990. LNCS, vol. 496, pp. 23–32. Springer, Heidelberg (1991)CrossRef
10.
go back to reference Holland, J.: Genetic algorithms and adaptation. Adapt. Control of Ill-Defined Syst. 16, 317–333 (1984)CrossRef Holland, J.: Genetic algorithms and adaptation. Adapt. Control of Ill-Defined Syst. 16, 317–333 (1984)CrossRef
11.
go back to reference Razavi, S.: Tracking area planning in cellular networks. Ph.D. thesis, Department of Science and Technology Linkoping University Norrkoping Sweden (2011) Razavi, S.: Tracking area planning in cellular networks. Ph.D. thesis, Department of Science and Technology Linkoping University Norrkoping Sweden (2011)
12.
go back to reference Subrata, R., Zomaya, A.: Artificial life techniques for reporting cell planning in mobile computing. In: Proceedings of the Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3) (2002) Subrata, R., Zomaya, A.: Artificial life techniques for reporting cell planning in mobile computing. In: Proceedings of the Workshop on Biologically Inspired Solutions to Parallel Processing Problems (BioSP3) (2002)
Metadata
Title
A Novel Adaptive Genetic Algorithm for Mobility Management in Cellular Networks
Authors
Zakaria Abd El Moiz Dahi
Chaker Mezioud
Enrique Alba
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-32034-2_19

Premium Partner