Skip to main content

Advertisement

SpringerLink
Log in

Design optimization of discrete structural systems using MPI-enabled genetic algorithm

  • Research paper
  • Published:
Structural and Multidisciplinary Optimization Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

  2. Chen, S.-Y.; Rajan, S.D. 1998: Improving the efficiency of genetic algorithms for frame designs. Eng. Optim.30, 281–307

    Google Scholar 

  3. 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

    Google Scholar 

  4. Chen, S.-Y.; Rajan, S.D. 2000: A robust genetic algorithm for structural 0ptimization. Struct. Eng. Mech.10(4), 313–336

    Google Scholar 

  5. 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

  6. 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

  7. 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

  8. Chipperfield, A.; Fleming, P. 1996: Parallel genetic algorithms, chapter 39. In: Zomaya, A.Y. (ed.) Parallel and Distributed Computing Handbook, McGraw-Hill

  9. Sarma, K.; Adeli, H. 2001: Bilevel parallel genetic algorithms for optimization of large steel structures. Comput. Aid. Civil Infrastruct. Eng.16, 295–304

    Google Scholar 

  10. 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

  11. MPI Software Technology, MPI-Pro Version 1.6.3, 2002

  12. 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

  13. 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

  14. Cantú-Paz, E. 2000: Efficient and Accurate Parallel Genetic Algorithms. Boston, MA: Kluwer

Download references

Author information

Authors and Affiliations

  1. Department of Civil Engineering, Arizona State University, Tempe, AZ, 85287, USA

    S.D. Rajan

  2. Department of Civil Engineering, Old Dominion University, Norfolk, VA, 23539, USA

    D.T. Nguyen

Authors
  1. S.D. Rajan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. D.T. Nguyen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S.D. Rajan.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00158-004-0412-1

Keywords

Search

Navigation