Emergent restructuring of resources in ant colonies: A swarm-based approach to partitioning

Abstract

In this article partitioning of finite element meshes is tackled using colonies of artificial ant-like agents. These agents must restructure the resources in their environment in a manner which corresponds to a good solution of the underlying problem. Standard approaches to these problems use recursive methods in which the final solution is dependent on solutions found at higher levels. For example partitioning into k sets is done using recursive bisection which can often provide a partition which is far from optimal [15]. The inherently parallel, distributed nature of the swarm-based paradigm allows us to simultaneously partition into k sets. Results show that this approach can be superior in quality when compared to standard methods. Whilst it is marginally slower, the reduced communication cost will greatly reduce the much longer simulation phase of the finite element method. Hence this will outweigh the initial cost of making the partition. © Springer-Verlag Berlin Heidelberg 2005.