Call for Papers 2024 |
Feb 2024 - Volume 16, Issue 1
Deadline: 15 Jan 2025
Publication: 20 Feb 2025
Dec 2024 - Volume 16, Issue 2
Deadline: 15 Mar 2024
Publication: 20 Apr 2024
More
|
|
|
ABSTRACT
Title |
: |
Coarse-Grained Parallel Genetic Algorithm to solve the Shortest Path Routing problem using Genetic operators |
Authors |
: |
V.PURUSHOTHAM REDDY, G.MICHAEL, M.UMAMAHESHWARI |
Keywords |
: |
coarse grained components, MPI cluster, genetic operators, parallel genetic algorithm, shortest path routing. |
Issue Date |
: |
February 2011 |
Abstract |
: |
In computer networks the routing is based on shortest path routing algorithms. Based on its advantages, an alternative method is used known as Genetic Algorithm based routing algorithm, which is highly scalable and insensitive to variations in network topology. Here we propose a coarse-grained parallel genetic algorithm to solve the shortest path routing problem with the primary goal of computation time reduction along with the use of migration scheme. This algorithm is developed and implemented on an MPI cluster. The effects of migration and its performance is studied in this paper. |
Page(s) |
: |
39-42 |
ISSN |
: |
0976-5166 |
Source |
: |
Vol.2, No.1 |
|