Udvidet returret til d. 31. januar 2024

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.
  • BLACK NOVEMBER
Leveringstid: 2-3 uger
Forventet levering: 20. november 2024

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:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.