Computer Science – Neural and Evolutionary Computing
Scientific paper
2010-01-22
Computer Science
Neural and Evolutionary Computing
6 pages, 2 figures
Scientific paper
This paper addresses the path selection problem from a known sender to the receiver. The proposed work shows path selection using genetic algorithm(GA)and simulated annealing (SA) approaches. In genetic algorithm approach, the multi point crossover and mutation helps in determining the optimal path and also alternate path if required. The input to both the algorithms is a learnt module which is a part of the cognitive router that takes care of four QoS parameters.The aim of the approach is to maximize the bandwidth along the forward channels and minimize the route length. The population size is considered as the N nodes participating in the network scenario, which will be limited to a known size of topology. The simulated results show that, by using genetic algorithm approach, the probability of shortest path convergence is higher as the number of iteration goes up whereas in simulated annealing the number of iterations had no influence to attain better results as it acts on random principle of selection.
Gopalakrishnan Nair T. R.
Sooda Kavitha
No associations
LandOfFree
Comparison of Genetic Algorithm and Simulated Annealing Technique for Optimal Path Selection In Network Routing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Comparison of Genetic Algorithm and Simulated Annealing Technique for Optimal Path Selection In Network Routing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Comparison of Genetic Algorithm and Simulated Annealing Technique for Optimal Path Selection In Network Routing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-655296