Extended Distributed Genetic Algorithm for Channel Routing

Rao, Prahlada BB and Hansdah, RC (1993) Extended Distributed Genetic Algorithm for Channel Routing. In: Fifth IEEE Symposium on Parallel and Distributed Processing, 1993, 1-4 December, Dallas,TX, 726 -733.

Preview

PDF Extended.pdf Download (682kB)

Abstract

In this paper, we propose a new parallel genetic algorithm (GA), called Extended Distributed Genetic Algorithm (EDGA), for channel routing problem. The EDGA combines the advantages of previous parallel GA models,viz.,master/slave GA model and distributed GA model. In EDGA, the root processor executes the conventional genetic algorithm with global selection on total population and the remaining processors execute conventional genetic algorithm with local selection on subpopulations. After certain number of generations, the total population on the root processor and the subpopulations on the remaining processors are interchanged, and the process is repeated till terminating conditions are reached. This incorporates features of both global and local selection in the proposed EDGA. The EDGA is designed to obtain good speedup, global optimal solution, and full utilization of the parallel system. We have implemented master/slave GA, distributed GA, and the proposed EDGA in C on a transputer-based parallel MIMD machine and compared their performance. It is found that the EDGA achieves higher speedup than both master/slave GA, and distributed GA.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	29 May 2006
Last Modified:	19 Sep 2010 04:27
URI:	http://eprints.iisc.ac.in/id/eprint/7059

Actions (login required)

View Item