Global optimization of optimal Delaunay triangulation with modified whale optimization algorithm

Yongjia Weng,Juan Cao,Zhonggui Chen
DOI: https://doi.org/10.1007/s00366-023-01928-2
IF: 8.083
2024-01-31
Engineering With Computers
Abstract:In this paper, we introduce an innovative approach to generate a high-quality mesh with a density function in a given domain. Our method involves solving a variational problem that optimizes the energy function of the optimal Delaunay triangulation (ODT). To achieve this, we have developed a modified whale optimization algorithm (MWOA) based population that is combined with the quasi-Newton method (L-BFGS) to optimize ODT energy on a global level. Our experiments have demonstrated the impressive efficiency of this optimization algorithm in searching for better minima and producing high-quality meshes. Remarkably, the algorithm's powerful global optimization capability makes it insensitive to initialization, which eliminates the need for any special initialization procedures. Furthermore, our proposed algorithm can easily handle complex domains and non-uniform density functions, making it a versatile tool for mesh generation. Overall, our method offers a promising solution for generating practicable meshes with a density function.
engineering, mechanical,computer science, interdisciplinary applications
What problem does this paper attempt to address?