Evolving Rules for Finite Element Mesh Generation

Phil Grant

(University of Wales Swansea)

This talk is based on a paper with Elise Langham to be presented at the 1999 Congress on Evolutionary Computation. Social insects, such as termites and wasps, build highly complex structures using only stimuli from the local environment for coordination. This is known as stigmergy. This idea is employed for meshing finite element domains. A triangular mesh is a discretization of a domain into a set of approximately equilateral triangles whose sizes are dependent on a density function. The agents are programmed using rule-base techniques. A Genetic Algorithm is used to evolve a suitable set of rules which can be used by a colony of termite-like agents to mesh a given domain. The stigmergic approach generalizes well and can produce good quality meshes. No knowledge of the FEM is required to understand the seminar.
Wednesday 28th April 1999, 14:00
Seminar Room 322
Department of Computer Science