TY - EJOU
AU - Rao, A. Rama Mohan
AU - Rao, T.V.S.R. Appa
AU - Dattaguru, B.
TI - Generating optimised partitions for parallel finite element computations employing float-encoded genetic algorithms
T2 - Computer Modeling in Engineering \& Sciences
PY - 2004
VL - 5
IS - 3
SN - 1526-1506
AB - This paper presents an algorithm for automatic partitioning of unstructured meshes for parallel finite element computations employing float-encoded genetic algorithms (FEGA). The problem of mesh partitioning is represented in such a way that the number of variables considered in the genome (chromosome) construction is constant irrespective of the size of the problem. In order to accelerate the computational process, several acceleration techniques like constraining the search space, local improvement after initial global partitioning have been attempted. Finally, micro float-encoded genetic algorithms have been developed to accelerate the computational process.
KW - Parallel computing
KW - unstructured meshes
KW - Float- encoded genetic algorithm
KW - Micro-genetic algorithm
KW - dual graph
DO - 10.3970/cmes.2004.005.213