A Coarse-Grained Parallel Genetic Algorithm with Migration for Shortest Path Routing Problem

Salman Yussof, Rina Azlin Razali, Ong Hang See, Azimah Abdul Ghapar, Marina Md Din
2009 2009 11th IEEE International Conference on High Performance Computing and Communications  
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
more » ... on an MPI cluster. The effects of migration and its performance is studied in this paper.
doi:10.1109/hpcc.2009.25 dblp:conf/hpcc/YussofRSGD09 fatcat:qwujhwiskvbt3drpqsgpsmbikm