Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 25
ADVANCES IN STRUCTURAL OPTIMIZATION
Edited by: B.H.V. Topping and M. Papadrakakis
Paper VIII.2

Mesh Generation using Genetic Algorithms

P. Guesta, G. Montero, M. Galan and G. Winter

Centro de Aplicaciones Numericas en Ingenieria (CEANI), Las Palmas de Gran Canaria University, Las Palmas de Gran Canaria, Islas Canarias, Spain

Full Bibliographic Reference for this paper
P. Guesta, G. Montero, M. Galan, G. Winter, "Mesh Generation using Genetic Algorithms", in B.H.V. Topping, M. Papadrakakis, (Editors), "Advances in Structural Optimization", Civil-Comp Press, Edinburgh, UK, pp 225-231, 1994. doi:10.4203/ccp.25.8.2
Abstract
In this paper, a process of triangular meshes optimization employing genetic algorithms is proposed. From a given mesh, it is built a new one such that a fitness function is minimized taking into account the distribution of the error indicators which provides information about the density of the mesh, and some geometrical conditions that allow to keep the quality of the triangles. Obviously, here the main goal is to apply the genetic algorithms in those functions for which other techniques of optimization, is spite of being faster, do not allow to reach the best solution.

The nodes control is got by binary codes, assuming that they are equivalent to chromosomes of a population. Then, the selection, crossover and mutation between parent chromosomes lead to a new population and so on, until the approximate solution of the global optimum is found. An analysis of the parameters values of reproduction, crossover and mutation probabilities and size of the population must be done to obtain a robust algorithm.

Some test applications of adaptive meshes built by using the technique proposed here, are presented and discussed, referring numerical results with other meshes generators.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £60 +P&P)