Advanced solution methods in structural optimization based on evolution strategies

Engineering Computations - Tập 15 Số 1 - Trang 12-34 - 1998
ManolisPapadrakakis1, Nikolaos D.Lagaros1, GeorgThierauf2, JianboCai2
1Institute of Structural Analysis and Seismic Research, National Technical University of Athens, Athens, Greece
2Department of Civil Engineering, University of Essen, Essen, Germany

Tóm tắt

The objective of this paper is to investigate the efficiency of hybrid solution methods when incorporated into large‐scale optimization problems solved by evolution strategies (ESs) and to demonstrate their influence on the overall performance of these optimization algorithms. ESs imitate biological evolution and combine the concept of artificial survival of the fittest with evolutionary operators to form a robust search mechanism. In this paper modified multi‐membered evolution strategies with discrete variables are adopted. Two solution methods are implemented based on the preconditioned conjugate gradient (PCG) algorithm. The first method is a PCG algorithm with a preconditioner resulted from a complete Cholesky factorization, and the second is a PCG algorithm in which a truncated Neumann series expansion is used as a preconditioner. The numerical tests presented demonstrate the computational advantages of the proposed methods, which become more pronounced in large‐scale optimization problems and in a parallel computing environment.

Từ khóa


Tài liệu tham khảo

AISC‐Manual of Steel Construction(1989), 9th edition, American Institute of Steel Constructions, Chicago, IL.

Berke, L. and Hajela, P. (1990, Applications of Artificial Neural Nets in Structural Mechanics, NASA. pp. 331‐48 TM‐102420.

Bitoulas, N. and Papadrakakis, M. (1994, “An optimised computer implementation of the incomplete Cholesky factorization”, Comp. Systems in Engineering, Vol. 5, pp. 265‐274.

Cai, J. (1995, “Discrete optimization of structures under dynamic loading using sequential and parallel evolution strategies” (in German), doctoral dissertation, Department of Civil Engineering, University of Essen, Germany.

Cai, J. and Thierauf, G. (1993, “Discrete structural optimization using evolution strategies”, in Topping, B.H.V. and Khan, A.I. (Eds), Neural Networks and Combinatorial in Civil and Structural Engineering, Civil‐Comp Limited, pp. 95‐100.

Fogel, D.B. (1992, “Evolving artificial intelligence”, PhD thesis, University of California, San Diego, CA.

Fogel, L.J., Owens, A.J. and Walsh, M.J. (1966, Artificial Intelligence through Simulated Evolution, Wiley, New York, NY.

Goldberg, D.E. (1989, Genetic Algorithms in Search, Optimization and Machine Learning, Addison‐Wesley Publishing Reading, MA.

Hoffmeister, F. and Back, T. (1991, “Genetic algorithms and evolution strategies similarities and differences”, in Schwefel, H.P. and Manner, R. (Eds), Parallel Problem Solving from Nature, Springel‐Verlag, Berlin, pp. 455‐69.

Holland, J. (1975, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, MI.

Kirkpatrick, S., Gelatt, C.D. Jr and Vecchi, M.P. (1983, “Optimization by simulated annealing”, Science, Vol. 220, pp. 671‐80.

Orbinson, J.G., McGuire, W. and Abel, J.F. (1982, “Yield surface applications in non ‐linear steel frames analysis”, Comp. Meth. Appl. Mechanics & Engrg., Vol. 33, pp. 557‐73.

Papadrakakis, M. and Bitoulas, N. (1993, “Accuracy and effectiveness of preconditioned conjugate gradient method for large and ill‐conditioned problems”, Comp. Meth. Appl. Mechanics & Engrg, Vol. 109, pp. 219‐32.

Papadrakakis, M. and Papadopoulos, V. (1995, “A computationally efficient method for the limit elasto plastic analysis of space frames”, Computational Mechanics, Vol. 16 No. 2, pp. 132‐41.

Papadrakakis, M. and Papadopoulos, V. (1996, “Efficient solution procedures for the stochastic finite element analysis of space frames using the Monte Carlo simulation”,to appear in Comp. Meth. Appl. Mechanics & Engrg.

Papadrakakis, M., Papadopoulos, V. and Lagaros, N.D. (1996, “Structural reliability analysis of elastic‐plastic structures using neural networks and Monte Carlo simulation”, Comp. Meth. Appl. Mechanics & Engrg.

Papadrakakis, M., Tsompanakis, Y., Hinton, E. and Sienz, H. (1996, “Advanced solution methods in topology optimisation and shape sensitivity analysis”, Engineering Computations Journal.

Rechenberg, I. (1973, Evolution Strategy: Optimization of Technical Systems according to the Principles of Biological Evolution(in German), Frommann‐Holzboog, Stuttgart.

Schwefel, H.P. (1981, Numerical Optimization for Computer Models, Wiley & Sons, Chichester.

Thierauf, G. and Cai, J. (1994, “Evolution strategy, its parallelization and application to discrete optimization problems”, Emergent Computing Methods in Engineering Design, NATO Advanced Research Workshop, Nafplio, Greece, 25‐27 August.

Thierauf, G. and Cai, J. (1995, “A two level parallel evolution strategy for solving mixed‐discrete structural optimization problems”, The 21th ASME Design Automation Conference, Boston MA, 17‐22 September.

Thông tin
Thông tin xuất bản

Engineering Computations

Tập 15 Số 1

12-34

Thông tin tác giả