Channel routing optimization using a genetic algorithm

Aravindh, R and Vaibhav Kumar, B K (2010) Channel routing optimization using a genetic algorithm. BTech thesis.



A modified approach for the application of Genetic Algorithm (GA) to the Channel Routing Problem has been proposed. The code based on the algorithm proposed in [1] has been implemented for the GA procedures of Initial Population Generation, Crossover, Mutation and Selection. A few improvements over the existing work have been made and the results so far obtained have been encouraging. Further experimentation is being done on the algorithm and other ideas generated during the development of the code are being implemented for faster convergence of the algorithm and for generation of more efficient results. Also application of variations of the GA technique like Vector GA and even other computationally intelligent techniques like Particle Swarm Optimization to the channel routing problem is being thought of.

Item Type:Thesis (BTech)
Uncontrolled Keywords:Channel routing, Genetic algorithm
Subjects:Engineering and Technology > Electronics and Communication Engineering > Genetic Algorithm
Engineering and Technology > Electronics and Communication Engineering > VLSI
Divisions: Engineering and Technology > Department of Electronics and Communication Engineering
ID Code:1928
Deposited By:R Aravindh
Deposited On:19 May 2010 16:45
Last Modified:13 Jun 2012 17:14
Related URLs:
Supervisor(s):Acharya, D P

Repository Staff Only: item control page