Generalized Distributed Genetic Algorithm for Optimization Problems

Article type: Research Article

Authors: Srivastava, Alok^a | Kumar, Anup^{a; *} | Pathak, Rakesh^b

Affiliations: [a] Engineering Math and Computer Science Department, University of Louisville, Louisville, KY 40292 | [b] Network Equipment Technologies, Redwood City, CA

Correspondence: [*] Correspondence to: Anuk Kumar.

Abstract: The Genetic Algorithm has been used for optimization problems in many areas. One of the attractive features of the Genetic Algorithm is that it lends itself very well to parallel and distributed processing. This feature of the Genetic Algorithm is used in this paper for improving its performance for large and complex optimization problems by implementing it in a distributed environment. The key attribute of the distributed implementation is that it can be used for different types of optimization problems without any modifications. In addition, the Distributed Genetic Algorithm implementation provides fault tolerance by automatically redistributing the work load assigned to the failed processor(s). This redistribution of load is carried out in a user transparent manner. The effectiveness and generality of the Distributed Genetic Algorithm implementation is demonstrated by solving several problems such as network topology design, network expansion and file allocation.

DOI: 10.3233/ICA-1997-4404

Journal: Integrated Computer-Aided Engineering, vol. 4, no. 4, pp. 276-289, 1997