Open Access

ARTICLE

Generating optimised partitions for parallel finite element computations employing float-encoded genetic algorithms

by A. Rama Mohan Rao¹, T.V.S.R. Appa Rao², B. Dattaguru³

1 Scientist, Structural Engineering Research Centre, Chennai, India
2 Former Director, Structural Engineering Research Centre, Chennai, India
3 Chairman & Professor, Dept. Aerospace Engg., IISc, Bangalore,India

Computer Modeling in Engineering & Sciences 2004, 5(3), 213-234. https://doi.org/10.3970/cmes.2004.005.213

Abstract

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.

---

Keywords

---