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

Giannakoglou, KC (EN)

Giotis, AP (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)

journalArticle (EN)

Genetic Operator (EN)

Computer Science, Interdisciplinary Applications (EN)

Convergence of numerical methods (EN)

Cost Function (EN)

Genetic Algorithm (EN)

Distributed computer systems (EN)

Recursive spectral bisection (EN)

Graph theory (EN)

Computer Science, Software Engineering (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)

Εθνικό Μετσόβιο Πολυτεχνείο

Ψηφιακό Αποθετήριο της Κεντρικής Βιβλιοθήκης του ΕΜΠ | Dspace@NTUA

Κεντρική Βιβλιοθήκη Ε.Μ.Π.

Ιδρυματικό Αποθετήριο

Δημοσιεύσεις μελών Δ.Ε.Π. σε περιοδικά

Advances in Engineering Software (EN)

Αγγλική γλώσσα

1998 (EN)

http://hdl.handle.net/123456789/12577

ISI:000074944800006 (EN)

2 (EN)

138 (EN)

29 (EN)

0965-9978 (EN)

129 (EN)

10.1016/S0965-9978(98)00014-3 (EN)

ELSEVIER SCI LTD (EN)