Skip to main content

2016 | OriginalPaper | Buchkapitel

Implementation of Genetic Algorithm for Optimization of Network Route

verfasst von : Kamal Kant Sharma, Inderpreet Kaur

Erschienen in: Proceedings of the Second International Conference on Computer and Communication Technologies

Verlag: Springer India

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Problem in the real world requires modeling the problem mathematically and drawing conclusions based on the solutions of the mathematical problem. One of the alternatives is evolutionary computation, which encompasses three main components––evolution strategies, genetic algorithms, and evolution programs. Genetic algorithm takes a possible solution to a particular problem on a simple chromosome with variable genes and uses the data structure to apply the combination of operators to these structures in order to protect vital assets and search for optimum solutions. Shortest path routing algorithms are a well-established problem and addressed by many researchers in different ways. In the present work, one such algorithm was used for routing which is based on genetic algorithm.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Tannenbaum, A.S.: Computer Networks, 4th edon. Prentice-Hall of India Tannenbaum, A.S.: Computer Networks, 4th edon. Prentice-Hall of India
2.
Zurück zum Zitat Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989) Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
3.
Zurück zum Zitat Davis, L. (ed.): Handbook of Genetic Algorithms. Van Norstand Reinhold, New York (1996) Davis, L. (ed.): Handbook of Genetic Algorithms. Van Norstand Reinhold, New York (1996)
4.
Zurück zum Zitat Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975) Holland, J.H.: Adaptation in Natural and Artificial Systems. Univ. Michigan Press, Ann Arbor (1975)
5.
Zurück zum Zitat Holland, J.H.: Outline for a logical theory of adaptive systems. J. Assoc. Comput. Mach. 9, 297–314 (1962) Holland, J.H.: Outline for a logical theory of adaptive systems. J. Assoc. Comput. Mach. 9, 297–314 (1962)
6.
Zurück zum Zitat Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992) Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992)
7.
Zurück zum Zitat Lio, P., Verma, D.: Biologically Inspired Networking. IEEE Network (2010) Lio, P., Verma, D.: Biologically Inspired Networking. IEEE Network (2010)
8.
Zurück zum Zitat Kapsalis, V.J., Rayward-Smith, Smith, G.D.: Solving the graphical Steiner tree problem using genetic algorithms. J. Opl. Res. Soc. 44(4), 397–406 (1993) Kapsalis, V.J., Rayward-Smith, Smith, G.D.: Solving the graphical Steiner tree problem using genetic algorithms. J. Opl. Res. Soc. 44(4), 397–406 (1993)
9.
Zurück zum Zitat Yousof, S., et al.: A Parallel Genetic Algorithm for Shortest Path Routing Problem. International Conference on Future Computer and Communication (2009) Yousof, S., et al.: A Parallel Genetic Algorithm for Shortest Path Routing Problem. International Conference on Future Computer and Communication (2009)
Metadaten
Titel
Implementation of Genetic Algorithm for Optimization of Network Route
verfasst von
Kamal Kant Sharma
Inderpreet Kaur
Copyright-Jahr
2016
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2526-3_2

Neuer Inhalt