Premium
A particle swarm optimization approach for hexahedral mesh smoothing
Author(s) -
Yilmaz A. Egemen,
Kuzuoglu Mustafa
Publication year - 2008
Publication title -
international journal for numerical methods in fluids
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.938
H-Index - 112
eISSN - 1097-0363
pISSN - 0271-2091
DOI - 10.1002/fld.1878
Subject(s) - hexahedron , smoothing , laplacian smoothing , mathematical optimization , laplace operator , computer science , particle swarm optimization , mesh generation , finite element method , algorithm , mathematics , topology (electrical circuits) , engineering , structural engineering , mathematical analysis , combinatorics , computer vision
There are some approaches for all‐hexahedral mesh quality improvement by means of node‐movement while preserving the connectivity. Among these methods, the most easily implemented and well known one is the Laplacian smoothing method; however, for this method mesh quality improvement is not guaranteed in all cases, and this approach might cause inverted elements especially in concave regions. In this work, a method for the improvement of hexahedral mesh shape‐quality without causing inverted elements is proposed; which is based on optimization of an objective function calculated by means of the individual qualities of hexahedral elements in the mesh. The shape‐quality for each hexahedral element is defined via the condition number of the relevant element. The numerical optimization scheme is the particle swarm optimization method, which originated from observations related to the social behaviors of bird, insect, or fish colonies. The purpose of this paper is to discuss the applicability of this approach to mesh smoothing. Some examples are given in order to demonstrate the applicability. Copyright © 2008 John Wiley & Sons, Ltd.