De Aller-Bedste Bøger - over 12 mio. danske og engelske bøger
Levering: 1 - 2 hverdage

An Evolutionary Approach to Solve Network Route Optimization Problem

An Evolutionary Approach to Solve Network Route Optimization Problemaf Anand Kumar
Bag om An Evolutionary Approach to Solve Network Route Optimization Problem

Optimized network saves the cost of the network as well as it is faster in the terms of data delivery. In wired network, optimization is directly related to the cost and speed of the network while in wireless network it reflects to reliability and performance. An Optimized network can be represented in the form of constrained spanning tree where the term constrained is represented by different parameters like degree, cost, speed, reliability and fault tolerance etc. Degree Constraint Minimum Spanning Tree is special class of constrained spanning tree where degree of the node represents the connectivity of the node with other nodes. This DCMST problem belongs to the category of NP-hard problem and so far no optimal solution has been developed to find it. This project work has developed an approach using Genetic Algorithm. Genetic Algorithm is a class of evolutionary algorithm which works on the principle of ¿Survival of the fittest¿. Parallel solutions are developed in genetic algorithm which is further selected and genetic operators are applied followed by fitness function. Solutions are improved from generation to generation and reaches to the stage of optimal solution.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9783330352322
  • Indbinding:
  • Paperback
  • Sideantal:
  • 84
  • Udgivet:
  • 4. oktober 2017
  • Størrelse:
  • 150x6x220 mm.
  • Vægt:
  • 143 g.
  • 2-3 uger.
  • 23. november 2024
På lager

Normalpris

Abonnementspris

- Rabat på køb af fysiske bøger
- 1 valgfrit digitalt ugeblad
- 20 timers lytning og læsning
- Adgang til 70.000+ titler
- Ingen binding

Abonnementet koster 75 kr./md.
Ingen binding og kan opsiges når som helst.

Beskrivelse af An Evolutionary Approach to Solve Network Route Optimization Problem

Optimized network saves the cost of the network as well as it is faster in the terms of data delivery. In wired network, optimization is directly related to the cost and speed of the network while in wireless network it reflects to reliability and performance. An Optimized network can be represented in the form of constrained spanning tree where the term constrained is represented by different parameters like degree, cost, speed, reliability and fault tolerance etc. Degree Constraint Minimum Spanning Tree is special class of constrained spanning tree where degree of the node represents the connectivity of the node with other nodes. This DCMST problem belongs to the category of NP-hard problem and so far no optimal solution has been developed to find it. This project work has developed an approach using Genetic Algorithm. Genetic Algorithm is a class of evolutionary algorithm which works on the principle of ¿Survival of the fittest¿. Parallel solutions are developed in genetic algorithm which is further selected and genetic operators are applied followed by fitness function. Solutions are improved from generation to generation and reaches to the stage of optimal solution.

Brugerbedømmelser af An Evolutionary Approach to Solve Network Route Optimization Problem



Find lignende bøger
Bogen An Evolutionary Approach to Solve Network Route Optimization Problem findes i følgende kategorier: