Floating Point Genetic Algorithm Approach for Optimizing Unstructured Meshes
DOI:
https://doi.org/10.59167/tujnas.v5i5.1309Keywords:
Genetic algorithms, mesh generation, unstructured meshesAbstract
This paper presents a method for optimizing unstructured triangular meshes using a floating-point genetic algorithm. A mesh generation algorithm based on a modified advancing front method and sets of heuristic rules are used to generate the initial non-smooth triangular meshes for complex shapes. The developed mesh is then smoothed using a floating-point genetic algorithm that is more flexible than the usual binary genetic algorithms, and can handle non-smooth regions containing several local extrema. Three approaches are used in selecting the fitness function to be optimized in the genetic algorithm, namely, the triangle aspect ratio, the maximum angle at each node of the triangular mesh, and a weighted linear combination of both functions. The genetic algorithm has been tested and validated for a number of test cases covering a wide range of complex geometry applications. The results have shown a high degree of improvement in the quality of the smoothed meshes and an ability to handle non-convex regions.
Downloads
Published
How to Cite
Issue
Section
Categories
License
Copyright (c) 2023 Ahmed Abdo Ali
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
From July 2025 onward, all TUJNAS publications are licensed under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. This open license allows anyone to share (copy and redistribute) and adapt (remix, transform, and build upon) the work in any medium or format, for any purpose (even commercially), as long as appropriate credit is given to the original author(s) and source. This permissive framework encourages scholarly innovation, translation, and integration into wider academic outputs by removing unnecessary legal barriers. Users of TUJNAS content must provide proper attribution and indicate if any changes were made to the original work. By enabling unrestricted reuse, the CC BY 4.0 license maximizes the reach and impact of research findings while ensuring that authors receive full recognition for their work. (For complete legal details of the CC BY 4.0 license, please refer to the official Creative Commons website.)
Submissions (from July 2025 onward): By submitting a manuscript to TUJNAS for publication (Volume 10, Issue 2, 2025 and thereafter), authors confirm the following:
- Originality: The submission is original, has not been published elsewhere, and is not under consideration by another journal.
- Copyright Retention: The author(s) retain copyright of the work, but grant TUJNAS a non-exclusive right to publish, reproduce, distribute, and archive the article.
- Open Access License: Upon acceptance, the article will be published open access under the CC BY 4.0 license.
- Repository Deposit: The author(s) agree that the full text and metadata of the article may be deposited in digital archives or repositories, to facilitate indexing and reuse under the CC BY 4.0 license.
- Indexing and Sharing: The author(s) acknowledge that TUJNAS may make the article available to third-party indexing, abstracting, and discovery services under the CC BY 4.0 license, without the need for additional permission.
These submission terms ensure that authors understand and consent to the open-access, licensed nature of TUJNAS publications from the outset.
