Parallel computational strategies for structural optimization

International Journal for Numerical Methods in Engineering

Volumn 58, Issue 9, 2003, Pages 1347-1380

  Papadrakakis, Manolis ^a   Lagaros, Nikolaos D ^a   Fragakis, Yannis ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

Author keywords

Evolution strategies; Genetic algorithms; Parallel computational strategies; Structural optimization

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; FINITE ELEMENT METHOD; GENETIC ALGORITHMS; PARALLEL PROCESSING SYSTEMS; STRUCTURAL OPTIMIZATION;

SKELETAL STRUCTURES;

STRUCTURAL ANALYSIS;

PARALLEL COMPUTING;

EID: 0242414719     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.821     Document Type: Article

References (50)

1. Fogel DB. Evolving Artificial Intelligence. Ph.D. Thesis, University of California, San Diego, 1992.
2. Rechenberg I. Evolution Strategy: Optimization of Technical Systems According to the Principles of Biological Evolution. Frommann-Holzboog: Stuttgart, 1973 (in German).
3. Schwefel HP. Numerical Optimization for Computer Models. Wiley: Chichester, 1981.
4. Goldberg DE. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley: Reading, MA, 1989.
5. J. Holland. Adaptation in Natural and Artificial Systems. University of Michigan Press: Ann Arbor, MI, 1975.
6. Koza JR. Genetic Programming-On the Programming of Computers by Means of Natural Selection. The MIT Press: Cambridge, MA, 1992.
7. Fogel DB. An introduction to evolutionary computation and some applications. In Evolutionary Algorithms in Engineering and Computer Science, Miettinen K, Mukela MM, Neittaanmaki P, Periaux J (eds). Wiley: Chichester, 1999; 23-41.
8. Hinton E, Sienz J. Aspects of adaptive finite element analysis and structural optimization. In Advances in Structural Optimization, Topping BHV, Papadrakakis M (eds). CIVIL-COMP Press: Edinburgh, 1994; 1-26.
9. Olhoff N, Rasmussen J, Lund E. Method of exact numerical differentiation for error estimation in finite element based semi-analytical shape sensitivity analyses. Special Report No. 10, Institute of Mechanical Engineering, Aalborg University, Aalborg, DK, 1992.
10. Papadrakakis M, Tsompanakis Y, Lagaros ND. Structural shape optimization using evolution strategies. Engineering Optimization 1999; 31:515-540.
11. Topping BHV, Leite JPB. Parallel genetic models for structural optimization. Engineering Optimization 1998; 31(1):65-99.
12. Padula SL. Parallel implementation of large-scale structural optimization. Structural Optimization 1998; 16(2):176-186.
13. Thierauf G, Cai J. A two level parallel evolution strategy for solving mixed-discrete structural optimization problems. The 21st ASME Design Automation Conference, Boston, MA, September 17-21, 1995.
14. Wang X, Williams FW, Kennedy D. A parallel structural optimization method and its implementation on a Transtech Paramid. Computer Methods in Applied Mechanics and Engineering 1996; 135(3-4):381-393.
15. Shieh RC. Massively parallel structural design using stochastic optimization and mixed neuralnet/finite element analysis methods. Computing Systems in Engineering 1994; 5(4-6):455-467.
16. Adeli H, Kumar S. Concurrent structural optimization on massively parallel supercomputer. Journal of Structural Engineering (ASCE) 1995; 121(11):1588-1597.
17. Farhat C, Roux F-X. A method of finite element and interconnecting and its parallel solution algorithm. International Journal for Numerical Methods in Engineering 1991; 32:1205-1227.
18. Farhat C, Roux F-X. Implicit parallel processing in structural mechanics. Computational Mechanics Advances 1994; 2:1-124.
19. Bitzarakis S, Papadrakakis M, Kotsopoulos A. Parallel solution techniques in computational structural mechanics. Computer Methods in Applied Mechanics and Engineering 1997; 148:75-104.
20. Prete G. Space truss structures: typological characteristics and principal construction systems in Italy. International Journal of Space Structures 1994; 9(4):191-200.
21. La Tegola A, Ombres L, Pecora C. Minimum weight design of reticular space structures. International Journal of Space Structures 1994; 9(4):179-190.
22. Soegiarso R, Adeli H. Optimization of large steel truss structures using standard cross sections. Engineering Journal 1996; 33(3):83-94.
23. Eurocode 3. Design of steel structures, Part1.1: General rules for buildings. CEN, ENV 1993-1-1/1992.
24. Barricelli NA. Numerical testing of evolution theories. Acta Biotheoretica 1962; 16:69-126.
25. Lagaros ND, Papadrakakis M, Kokossalakis G. Advances in structural optimization with evolutionary algorithms. Computers and Structures 2002; 80(7-8):571-587.
26. Bäck T, Rudolph G, Schwefel H-P. Evolutionary programming and evolution strategies: similarities and differences. In Proceedings of the Second Annual Conference on Evolutionary Programming, Fogel DB, Atmar W (eds). Evolutionary Programming Society: San Diego, CA, 1993: 11-22.
27. Hoffmeister F, Bäck T. Genetic algorithms and evolution strategies: similarities and differences. Technical Report SYS-1/92, Systems Analysis Research Group, Department of Computer Science, University of Dortmund, Dortmund, Germany, 1992.
28. Back T, Schwefel H-P. An overview of evolutionary algorithms for parameter optimization. Journal of Evolutionary Computation 1993; 1(1):1-23.
29. Krishnakumar K. Micro genetic algorithms for stationary and non stationary function optimization. SPIE Proceedings Intelligent Control and Adaptive Systems, vol. 1196, 1989.
30. Goldberg D. Sizing populations for serial and parallel genetic algorithms. In 3rd International Conference on Genetic Algorithms, Morgan Kaufmann: Los Altos, CA, 1989.
31. Goldberg D, Deb K. A comparative analysis of selection schemes used in genetic algorithms. In Foundations of Genetic Algorithms, Rawlins GJE (ed.). Morgan Kaufmann: Los Altos, CA, 1991.
32. Spears WM, De Jong KA. An analysis of multi-point crossover. In Proceedings of the Foundations of Genetic Algorithms Workshop, 1990; 301-315.
33. Michaliewicz Z. Genetic Algorithms + Data Structures = Evolution Programs. Springer: Berlin, 1992.
34. Adeli H, Cheng NT. Augmented Lagrangian genetic algorithm for structural optimization. Journal of Aerospace Engineering (ASCE) 1994; 7(1):104-118.
35. Belegundu AD, Arora JS. A computational study of transformation methods for optimal design. AIAA Journal 1984; 22(4):535-542.
36. Papadrakakis M, Lagaros ND, Thierauf G, Cai J. Advanced solution methods in structural optimization based on evolution strategies. Engineering Computations 1998; 15(1):12-34.
37. Back T, Schutz M. Evolution strategies for mixed-integer optimization of optical multilayer systems. In Evolutionary Programming IV-Proceedings of the 4th Annual Conference on Evolutionary Programming (EP-95), McDonnell JR, Reynolds RG, Fogel DB (eds). San Diego CA, 1-4 March 1995. The MIT Press, Cambridge, MA, 1995; 33-51.
38. Obalek J. Rekombinationsoperatoren für Evolutionsstrategien, Diplomarbeit, Universität Dortmund, Fachbereich Informatik, 1994.
39. LeTallec P. Domain-decomposition methods in computational mechanics. Computational Mechanics Advances 1994; 1:121-220.
40. Papadrakakis M (ed.). Parallel Solution Methods in Computational Mechanics. Wiley: New York, 1997.
41. Harbis D, Papadrakakis M. Dual domain decomposition solution technique on workstation clusters. In Innovative Computational Methods for Structural Mechanics, Papadrakakis M, Topping BH (eds). Saxe-Coburg Publications: Edinburgh, 1999.
42. Bhardwaj M, Day D, Farhat C, Lesoinne M, Pierson K, Rixen D. Application of the FETI method to ASCI problems: scalability results on one-thousand processors and discussion of highly heterogeneous problems. International Journal for Numerical Methods in Engineering 2000; 47:513-536.
43. Farhat C, Pierson K, Lesoinne M. The second generation FETI methods and their application to the parallel solution of large-scale linear and geometrically non-linear structural analysis problems. Computer Methods in Applied Mechanics and Engineering 2000; 184:333-374.
44. Papadrakakis M, Fragakis Y. An integrated geometric-algebraic method for solving semi-definite problems in structural mechanics. Computer Methods in Applied Mechanics and Engineering 2001; 190(49-50): 6513-6532.
45. Belegundu AD. A study of mathematical programming methods for structural optimization. Ph.D. Thesis, University of Iowa, Iowa City, 1982.
46. Rajeev S, Krishnamoorty CS. Discrete optimization of structures using genetic algorithms. Journal of Structural Engineering (ASCE) 1992; 118:1233-1250.
47. Galante M. Genetic algorithms as an approach to optimize real-word trusses. International Journal for Numerical Methods in Engineering 1996; 39:361-382.
48. Ghasemi MR, Hinton E. Truss optimization using genetic algorithms. Engineering Computations 1999; 16(3):272-301.
49. Sharp M, Farhat C. TOPDOMDEC-A totally object oriented program for visualization, domain decomposition and parallel processing. User's manual, PGSoft and University of Colorado, Boulder, USA, 1994.
50. Papadrakakis M, Lagaros ND. Reliability-based structural optimization using neural networks and Monte Carlo simulation. Computer Methods in Applied Mechanics and Engineering 2002; 191:3491-3507.