Abstract
The focus of this paper is on the development and implementation of a genetic algorithm (GA)-based software system using message passing interface (MPI) protocol and library. A customized and improved form of simple GA used in previous research (Chen et al. 1997; Chen and Rajan 1998, 2000; Rajan et al. 1999) is parallelized. This MPI-enabled version is used to find the solution to finite element-based design optimization problems in a network of workstations. Results show that an almost linear speedup is obtained on homogenous hardware cluster and, with a proper load-balancing strategy, on heterogeneous hardware cluster.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Chen, S.-Y.; Situ, J.; Mobasher, B.; Rajan, S.D. 1997: Use of Genetic Algorithms for the Automated Design of Residential Steel Roof Trusses. ASCE Press, 43–54
Chen, S.-Y.; Rajan, S.D. 1998: Improving the efficiency of genetic algorithms for frame designs. Eng. Optim.30, 281–307
Rajan, S.D.; Mobasher, B.; Chen, S.-Y.; Young, C. 1999: Cost-based design of residential steel roof systems: a case study. Struct. Eng. Mech.8(2), 165–180
Chen, S.-Y.; Rajan, S.D. 2000: A robust genetic algorithm for structural 0ptimization. Struct. Eng. Mech.10(4), 313–336
Biedron, R.T.; Mehrotra, P.; Nelson, M.L.; Preston, F.S.; Rehder, J.J.; Rogers, J.L.; Rudy, D.H.; Sobieski, J.; Storaasli, O.O. 1999: Compute as fast as the engineers can think! NASA/TM-1999-209715, September 1999
Eby, D.; Averill, R.C.; Gelfand, B.; Punch, III, W.F.; Mathews, O.; Goodman, E.D. 1997: An injection island GA for flywheel design optimization. In: Proc. EUFIT ’97 – 5th European Congress on Intelligent Techniques and Soft Computing
Miki, M.; Hiroyasu, T.; Hatanaka, K. 1999: Parallel genetic algorithms with distributed-environment multiple population scheme. In: 3rd WCSMO World Congress of Structural and Multidisciplinary Optimization, Niagara Falls, NY
Chipperfield, A.; Fleming, P. 1996: Parallel genetic algorithms, chapter 39. In: Zomaya, A.Y. (ed.) Parallel and Distributed Computing Handbook, McGraw-Hill
Sarma, K.; Adeli, H. 2001: Bilevel parallel genetic algorithms for optimization of large steel structures. Comput. Aid. Civil Infrastruct. Eng.16, 295–304
Scott, S.D.; Samal, A.; Seth, S. 1995: HGA: a hardware-based genetic algorithm. Proc. of the 1995 ACM/SIGDA Third International Symposium on Field-Programmable Gate Arrays, 53–59, Monterey, CA
MPI Software Technology, MPI-Pro Version 1.6.3, 2002
Sobieski, J.S.; Kodiyalam, S.; Yang, R.J. 2000: Optimization of car body under constraints of noise, vibration, and harshness (NVH), and crash. Proc. 41st AIAA Structures, Structural Dynamics and Materials (SDM), Atlanta, GA
Fernandez, F.; Tomassini, M.; Punch, W.; Sanchez, J.M. 2000: Experimental study of multipopulation parallel genetic programming. In: Genetic Programming, Proc. of EuroGP2000, Springer, Lecture Notes in Computer Science1802, 283–293
Cantú-Paz, E. 2000: Efficient and Accurate Parallel Genetic Algorithms. Boston, MA: Kluwer
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rajan, S., Nguyen, D. Design optimization of discrete structural systems using MPI-enabled genetic algorithm. Struct Multidisc Optim 28, 340–348 (2004). https://doi.org/10.1007/s00158-004-0412-1
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-004-0412-1