Distributed Genetic Algorithm for Structural Optimization

Parallel algorithms for optimization of structures reported in the literature have been restricted to shared-memory multiprocessors. This paper presents a distributed genetic algorithm for optimization of large structures on a cluster of workstations connected via a local area network (LAN). The selection of genetic algorithm is based on its adaptability to a high degree of parallelism. Two different approaches are used to transform the constrained structural optimization problem to an unconstrained optimization problem: a penalty-function method and augmented Lagrangian approach. For the solution of the resulting simultaneous linear equations the iterative preconditioned conjugate gradient (PCG) method is used because of its low memory requirement. A dynamic load-balancing mechanism is developed to account for the unpredictable multiuser, multasking environment of a networked cluster of workstations, heterogeneity of machines, and indeterminate nature of the interative PCG equation solver. The algorithm ...

[1]  H. Adeli,et al.  Augmented Lagrangian genetic algorithm for structural optimization , 1994 .

[2]  Hojjat Adeli,et al.  Concurrent Optimization of Large Structures. II: Applications , 1992 .

[3]  H. Adeli,et al.  Microtasking, Macrotasking, and Autotasking for Structural Optimization , 1994 .

[4]  Christopher M. Brown,et al.  Parallel genetic algorithms on distributed-memory architectures , 1993 .

[5]  R. Fletcher.  An Ideal Penalty Function for Constrained Optimization , 1975 .

[6]  H. Adeli,et al.  Integrated Genetic Algorithm for Optimization of Space Structures , 1993 .

[7]  Hojjat Adeli,et al.  Supercomputing in Engineering Analysis , 1992 .

[8]  Hojjat Adeli,et al.  Parallel algorithms for integrated structural/control optimization , 1994 .

[9]  M. J. Quinn,et al.  Parallel Computing: Theory and Practice , 1994 .

[10]  Bruce M. Irons,et al.  A frontal solution program for finite element analysis , 1970 .

[11]  Thomas J. R. Hughes,et al.  Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategies , 1985 .

[12]  Hojjat Adeli,et al.  A Microtasking Algorithm for Optimization of Structures , 1991, Int. J. High Perform. Comput. Appl..

[13]  Jack Dongarra,et al.  Integrated Pvm Framework Supports Heterogeneous Network Computing , 1993 .

[14]  Hojjat Adeli,et al.  Parallel Processing in Structural Engineering , 1993 .

[15]  Frank Hoffmeister,et al.  Scalable Parallelism by Evolutionary Algorithms , 1991 .

[16]  M. J. D. Powell,et al.  A method for nonlinear constraints in minimization problems , 1969 .

[17]  Hojjat Adeli,et al.  Parallel Processing in Computational Mechanics , 1992 .

[18]  H. Adeli,et al.  Concurrent genetic algorithms for optimization of large structures , 1994 .

[19]  Hojjat Adeli,et al.  Concurrent Optimization of Large Structures. I: Algorithms , 1992 .