Optimal design of engineering systems using MPI-enabled genetic algorithm

• Autorzy: Rajan S. D. , Nguyen D. T. , Deshpande M. D. , Harrell L.
• Języki publikacji: EN

Abstrakty

EN

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 form of simple GA used in previous research [1-4] is parallelized. This MPI-enabled version is used to find the solution to finite element based design optimization problems. Results show that an almost linear speedup is obtained on homogenous hardware cluster and, with proper reworking of the software, on heterogeneous hardware cluster.

Słowa kluczowe

EN

parallel processing; genetic algorithms; structural optimization

PL

przetwarzanie równoległe; algorytm genetyczny; optymalizacja strukturalna

• Wydawca: Instytut Podstawowych Problemów Techniki PAN
• Czasopismo: Computer Assisted Mechanics and Engineering Sciences
• Rocznik: 2004
• Tom: Vol. 11, No. 2-3
• Strony: 155--165
• Opis fizyczny: Bibliogr. 9 poz., rys., tab., wykr.

Twórcy

autor

Rajan S. D.

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

autor

Nguyen D. T.

• Old Dominion University, Departament of Civil and Environmental Engineering, Norfolk, VA 23539, USA

autor

Deshpande M. D.

• NASA Langley Research Centre, Electromagnetic Research Branch, Hampton, VA 23681, USA

autor

Harrell L.

• Old Dominion University, Departament of Civil and Environmental Engineering, Norfolk, VA 23539, USA

Bibliografia

• [1] S-Y. Chen, J. Situ, B. Mobasher, S.D. Rajan, Use of genetic algorithms for the automated design of residential steel roof trusses. ASCE Press, 43-54, 1997.
• [2] S-Y. Chen, S.D. Rajan, Improving the efficiency of genetic algorithms for frame designs. Engineering Optimization, 30, 281-307, 1998.
• [3] S.D. Rajan, B. Mobasher, S-Y.Chen, C. Young. Cost-based design of residential steel roof systems: a case study Struct. Eng. Mech., 8-2, 165-180, 1999.
• [4] S-Y. Chen, S.D.Rajan. A robust genetic algorithm for structural optimization. Struct. Eng. Mech., 10-4, 313-336, 2000.
• [5] D. Eby, R.C. Averill, B. Gelfand, W.F. Punch, III, O. Mathews, E.D. Goodman. An injection island GA for flywheel design optimization. Proc. EUFIT'97, - 5th European Congress on Intelligent Techniques and Soft Computing, 1997.
• [6] M. Miki, T. Hiroyasu, K. Hatanaka. Parallel genetic algorithms with distributed-environment multiple population scheme. 3rd WCSMO World Congress of Structural and Multidisciplinary Optimization, Niagara Falls, NY, 1999.
• [7] K. Sarma, H. Adeli. Bilevel parallel genetic algorithms for optimization of large steel structures. Computer-Aided Civil and Infrastructure Engineering, 16, 295-304, 2001.
• [8] S.D. Scott, A. Sarnal, S. Seth. HGA: a hardware-based genetic algorithm. Proc. of the 1995 ACM/SIGDA Third International Symposium on Field-Programmable Gate Arrays, 53-59, Monterey, CA, February 1995.
• [9] MPI Software Technology, MPI-Pro Version 1.6.3, 2002.