Abstract
We describe the application of two global optimization methods, namely of genetic and random search type algorithms in shape optimization. When the so-called fictitious domain approaches are used for the numerical realization of state problems, the resulting minimized function is non-differentiable and stair-wise, in general. Such complicated behaviour excludes the use of classical local methods. Specific modifications of the above-mentioned global methods for our class of problems are described. Numerical results of several model examples computed by different variants of genetic and random search type algorithms are discussed.
Similar content being viewed by others
References
Brezzi, F. and Fortin, M. (1991), Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York.
Daňková, J. and Haslinger, J. (1996), Numerical realization of a fictitious domain approach used in shape optimization. Part I: Distributed controls, Appl. Math. 41(2): 123–147.
Haslinger, J. and Jedelský, D. (1996), Genetic algorithms and fictitious domain based approaches in shape optimization, Struct. Optimiz. 12: 257–264.
Haslinger, J. and Klarbring, A. (1995), Fictitious domain/mixed finite element approach for a class of optimal shape design problems, RAIRO M 2 AN 29(4): 435–450.
Haslinger, J., Maître, F. and Tomas, L. (1998), Fictitious domains methods with distributed Lagrange multipliers. Part I: Application to the solution of elliptic state problems. Part II: Application to the solution of shape optimization problems.
Haslinger, J. and Neittaanmäki, P. (1996), Finite Element Approximation for Optimal Shape, Material and Topology Design, Second Edition, J. Wiley & Sons, Chichester.
Pironneau, O. (1984), Optimal Shape Design for Elliptic Systems, Springer series in Computational Physics, Springer-Verlag, New York.
Tomas, L. (1997), Optimisation de forme et domaines fictifs: Analyse de nouvelles formulations et aspects algorithmiques, thesis, Ecole Centrale de Lyon.
Bäck, T. (1992), Evolutionary Algorithms in Theory and Practice, Oxford University Press, New York.
Křivý, I. and Tvrdík, J. (1995), The Controlled Random Search Algorithm in Optimizing Regression Models, Comput. Statist. and Data Anal. 20: 229–234.
Křivý, I. and Tvrdík, J. (1996), Stochastic Algorithms in Estimating Regression Models, A. Prat (ed.), COMPSTAT 1996. Proceedings in Computational Statistics, Physica-Verlag 1996, Heidelberg, pp. 325–330.
Křivý, I. and Tvrdík, J. (1997), Some Evolutionary Algorithms for Optimization, MENDEL'97. 3rd International Mendel Conference on Genetic Algorithms, (Tech. Univ. of Brno, June 1997). Brno, PC-DIR 1997, pp. 65–70.
Nelder, J.A., Mead, R. (1964), A simplex method for function minimization, Computer J. 7: 308–313.
Price, W.L. (1976), A controlled random search procedure for global optimisation, Computer J. 20: 367–370.
Mühlenbein H., Schlierkamp-Voosen D. (1992), How Genetic Algorithms Really Work: Mutation and Hillclimbing, In Männer, R. & Manderick, B. (eds.), Parallel Problem Solving From Nature, North-Holland, Amsterdam, pp. 15–26.
Mühlenbein H., Schlierkamp-Voosen D. (1993), Predictive models for the breeder genetic algorithm, I. Continuous parameter optimization, Evolutionary Computation Vol. 1, No. 1, pp. 25–49.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Haslinger, J., Jedelský, D., Kozubek, T. et al. Genetic and Random Search Methods in Optimal Shape Design Problems. Journal of Global Optimization 16, 109–131 (2000). https://doi.org/10.1023/A:1008380715489
Issue Date:
DOI: https://doi.org/10.1023/A:1008380715489