Distributed Genetic Algorithm for Structural Optimization
- 1 July 1995
- journal article
- Published by American Society of Civil Engineers (ASCE) in Journal of Aerospace Engineering
- Vol. 8 (3) , 156-163
- https://doi.org/10.1061/(asce)0893-1321(1995)8:3(156)
Abstract
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 ...Keywords
This publication has 15 references indexed in Scilit:
- Microtasking, Macrotasking, and Autotasking for Structural OptimizationJournal of Aerospace Engineering, 1994
- Augmented Lagrangian Genetic Algorithm for Structural OptimizationJournal of Aerospace Engineering, 1994
- Integrated Genetic Algorithm for Optimization of Space StructuresJournal of Aerospace Engineering, 1993
- Concurrent Optimization of Large Structures. II: ApplicationsJournal of Aerospace Engineering, 1992
- Concurrent Optimization of Large Structures. I: AlgorithmsJournal of Aerospace Engineering, 1992
- A Microtasking Algorithm for Optimization of StructuresThe International Journal of Supercomputing Applications, 1991
- Scalable Parallelism by Evolutionary AlgorithmsPublished by Springer Nature ,1991
- Solution algorithms for nonlinear transient heat conduction analysis employing element-by-element iterative strategiesComputer Methods in Applied Mechanics and Engineering, 1985
- An Ideal Penalty Function for Constrained OptimizationIMA Journal of Applied Mathematics, 1975
- A frontal solution program for finite element analysisInternational Journal for Numerical Methods in Engineering, 1970