An unstructured grid partitioning method based on genetic algorithms

see the original item page
in the repository's web site and access all digital files if the item*

1998 (EN)
An unstructured grid partitioning method based on genetic algorithms (EN)

Giannakoglou, KC (EN)
Giotis, AP (EN)

N/A (EN)

A cost-effective method for the recursive bisection of two-dimensional unstructured grids into 2(n) subdomains is introduced. The method is based on Genetic Algorithms (GAs) and is capable of generating evenly loaded disjoint mesh subsets with small interface length, that can be efficiently processed in parallel, on distributed memory platforms. Non-dimensional quotients, that express the load-balance and minimum communication requirements, are combined in a simple cost function controlled by the GA. The genetic operators are coupled with a single-pass multilevel scheme that allows for reduced size chromosomes to be processed. Upon convergence at any level, the GA continues to operate at the next finer grid using the same population of the uncoarsened current chromosomes. At the lowest level, a special refinement task, that permits local modifications only to the available partitions, is carried out. Crossover operators are standard, while a customised mutation operator, that takes into account the graph connectivity, is proposed. After completion of the mutation, a correction task enhances the convergence properties of the proposed method. (C) 1998 Published by Elsevier Science Limited. All rights reserved. (EN)


Genetic Operator (EN)
Convergence of numerical methods (EN)
Cost Function (EN)
Genetic Algorithm (EN)
Distributed computer systems (EN)
Recursive spectral bisection (EN)
Graph theory (EN)
Distributed Memory (EN)
Unstructured Grid (EN)
Graph Connectivity (EN)
Genetic algorithms (EN)
Parallel processing systems (EN)
Lanczos algorithm (EN)
Cost Effectiveness (EN)
Recursive functions (EN)
Unstructured grid partitioning method (EN)
Load Balance (EN)

Εθνικό Μετσόβιο Πολυτεχνείο (EL)
National Technical University of Athens (EN)

Advances in Engineering Software (EN)



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)