Thursday , March 28 2024

Correction of Meshless FPM Interpolation Sub-domains Using Genetic Algorithms

Luis Perez P.
Universidad Técnica Federico Santa María, Valparaíso, CHILE

Fernando Perez
Pontificia Universidad Católica de Valparaíso
CHILE

Orlando Durán
Pontificia Universidad Católica de Valparaíso
CHILE

Abstract:

This work describes a technique that allows the correction of interpolation sub-domains, using metaheuristics for the implementation of Meshless Methods in the resolution of Partial Differential Equations. A combined strategy has been used based on a specifically developed Genetic Algorithm (GA), and searching and optimization technique. Three sample problems were solved in this work. Results show a decrease in the global error as well as in the quantity of points needed to form the domain.

Keywords:

>>Full text
CITE THIS PAPER AS:
Luis P. PEREZ, Fernando PEREZ, Orlando DURÁN, Correction of Meshless FPM Interpolation Sub-domains Using Genetic Algorithms, Studies in Informatics and Control, ISSN 1220-1766, vol. 21 (2), pp. 191-200, 2012. https://doi.org/10.24846/v21i2y201209

1. Introduction

The meshless or meshfree methods are a family of new numerical techniques that do not require a mesh. In these methods, the body or domain is discretized by a collection of points or nodes. It is divided into local interpolation sub-domains, also called clouds, consisting of one central point, or star node, and several neighbouring points. Generally, these methods are computationally efficient and easy to implement and they have been successfully used in several problems of solid and fluid mechanics.

A detailed review of the most relevant meshless methods and their connections is presented in [1]. An analysis and classification of the most important meshless methods is presented in [2]. Advantages and disadvantages of this techniques are also discussed. A review and important aspects of computer implementation are presented in [3].

The Finite Point Method (FPM) was proposed in [4] with the initial purpose of solving convective transport and fluid flow problems. Later, its application was extended to advection-diffusion transport [5] and incompressible flow problems [6]. In the context of solid mechanics, FPM has been applied successfully in elasticity [7] and non-linear material behaviour problems [8]. The lack of dependence on a mesh or integration procedure is an important feature, which makes the FPM a truly meshless method. A crucial phase of the FPM is the definition of subdomains to perform the local approximations. This paper describes a technique that allows the formation and eventual corrections of the interpolation sub-domains, using Genetic Algorithms. The next section discusses the FPM. Then, in section 3, the Genetic Algorithms are briefly presented. Three sample problems were solved in section 4. Finally, in section 5, conclusions are depicted.

References:

  1. OÑATE, E., S. IDELSOHN, O. ZIENKIEWICZ, R. TAYLOR, A Finite Point Methods in Computational Mechanics, Application to Convective Transport and Fluid Flow, International Journal for Numerical Methods in Engineering, vol. 39, 1996, pp. 3839-3866.
  2. LIU, G., Mesh Free Methods: Moving Beyond the Finite Element Method, CRC press, USA, 2002.
  3. GU. Y., Meshfree Methods and Their Comparisons, International Journal of Computational Methods vol. 4, 2005, pp. 477-515.
  4. OÑATE, E., S. IDELSOHN, O. ZIENKIEWICS, R. TAYLOR, C. SACCO, A Stabilized Finite Point Method for Analysis of Fluid Mechanics Problems, Computer Methods in Applied Mechanics and Engineering, vol. 139, 1996, pp. 315-346.
  5. OÑATE, E., S. IDELSOHN, A Mesh Free Finite Point Method for Adjective Diffusive Transport and Fluid Flow Problems, Computational Mechanics, vol. 21, 1998, pp. 283-292.
  6. OÑATE, E., C. SACCO, S. IDELSOHN, A Finite Point Method for Incompressible Flow Problems, Computing and Visualization in Science, vol. 3, 2008, pp. 67-75.
  7. PERAZZO, F., J. MIQUEL, E. OÑATE, The Finite Point Method for Solid Mechanics. Revista Internacional de Métodos Numéricos en Ingeniería, vol. 20, 2004, pp. 235-246 (spanish).
  8. PÈREZ-POZO, L., PERAZZO, F., Non-linear Material Behaviour Analysis using Meshless Finite Point Method, in: 2nd ECCOMAS Thematic Conference on Meshless Methods, Porto, Portugal, 2007, pp. 251-268.
  9. ORTEGA, E., E. OÑATE, S. IDELSOHN, An Improved Finite Point Method for Three-Dimensional Potential Flows, Computational Mechanics, vol. 40, 2007, pp. 949-963.
  10. ZIENKIEWICZ, O., R. TAYLOR, The Finite Point Method (Spanish), vol. 1, Centro Internacional de Métodos Numéricos en Ingeniería, Barcelona España, 2008.
  11. OÑATE, E., Derivation of Stabilized Equations for Advective-difusive Transport and Fluid Flow Problems, Computer Methods in Applied Mechanics and Engineering, vol. 151, 1998, pp. 233-267.
  12. HOLLAND, J., Adaptation in Natural and Artificial Systems, University of Michigan Press. Ann Arbor, 1975.
  13. GOLDBERG, D., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley Publishing Company, 1989.
  14. HAUPT, R., S. HAUPT, Practical Genetic Algorithms, Wiley-Interscience, 2004.
  15. MENDOZA, J. E., L. A. VILLALEIVA, M. A. CASTRO, E. A. LÓPEZ, Multi-objective Evolutionary Algorithms for Decision-Making in Reconfiguration Problems Applied to the Electric Distribution Networks. Studies in Informatics and Control, vol. 18 nr. (4), 2009, pp. 325-336.
  16. EL FERCHICHI, S., K. LAABIDI, S. ZIDI, Genetic Algorithm and Tabu Search for Feature Selection. Studies in Informatics and Control, vol. 18, nr. (2), 2009, pp. 181-187.
  17. NICOARA, E. S., F. Gh. FILIP, N. PARASCHIV, Simulation-based Optimization Using Genetic Algorithms for Multi-objective Flexible JSSP. Studies in Informatics and Control, vol. 20, nr. (4), 2011, pp. 333-344.
  18. TIMOSHENKO, S, J. GOODIER, Theory of Elasticity, McGraw Hill, New York, 1970.