Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 64
Edited by: B.H.V. Topping
Paper II.8

A Hybrid Graph-Genetic Method for Domain Decomposition

A. Kaveh+ and H.A. Rahimi Bondarabady*

+Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran
*Tarbiat Modarres University, Tehran, Iran

Full Bibliographic Reference for this paper
A. Kaveh, H.A. Rahimi Bondarabady, "A Hybrid Graph-Genetic Method for Domain Decomposition", in B.H.V. Topping, (Editor), "Computational Engineering using Metaphors from Nature", Civil-Comp Press, Edinburgh, UK, pp 127-134, 2000. doi:10.4203/ccp.64.2.8
A new method is developed for finite element domain decomposition. This method employs a hybrid graph-genetic algorithm for graph partitioning and correspondingly bisects finite element meshes. A weighted incidence graph is first constructed for the finite element mesh, denoted by G_0. A coarsening process is then performed using heavy-edge matching. A sequence of such operations is employed to form G_n, with specified size suitable for genetic application in n steps. Genetic algorithm is then applied to G_n, and its bisection is performed. For the formation of the initial population in genetic algorithm, a shortest route tree is used. Then an uncoarsening process is performed and the results are transferred to the graph G_n-1. The initial population for genetic algorithm on G_n-1, is constructed from the results of G_n. Repeating a sequence of uncoarsening and employing genetic algorithm, graph G_0 is bisected.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description