Automatic optimal block decomposition for structured mesh generation using genetic algorithm

Abstract

This paper presents a novel system of evaluating the block quality in order to obtain the optimal block. Two algorithms for an automatic optimal block decomposition for complex geometries with arbitrary profiles based on genetic algorithm theory are proposed. One is serial optimization, which decomposes the domain according to a certain sequence. The other is global optimization, performed by optimizing all blocks simultaneously. The results will be demonstrated with an example of the basin of a turbine blade to indicate that two proposed optimization algorithms are capable of decomposing complex domains into a series of optimal structured blocks automatically in a matter of seconds. Compared to some commercial programs, the two optimization approaches not only significantly alleviate the difficulties of decomposing those domains, but also ensure the generated meshes with high quality. The quality among the blocks divided by serial optimization algorithm has a wider range. However, the global optimization algorithm can more efficiently give a decomposition scheme, in which the blocks have more even qualities.

Optimization design of curved outrigger structure based on buckling analysis and multi-island genetic algorithm

“…They are now widely used in the structural design process. [36][37][38][39][40][41] It is a robust global optimization algorithm that does not require gradient information and does not easily fall into a local optimum. In addition, it is not constrained by the continuity of design variables and does not require a starting point at the beginning of the optimization process.…”