Table of Content

Open AccessOpen Access


Multigrid Implementation of Cellular Automata for Topology Optimization of Continuum Structures

R. Zakhama1,2,3, M.M. Abdalla2, H. Smaoui1,3, Z. Gürdal2

Civil Engineering, National School of Engineering at Tunis, Tunis, Tunisia.
Aerospace Structures, Technical University of Delft, Delft, The Netherlands.
LASMAP, Polytechnic School of Tunisia, La Marsa, Tunisia.

Computer Modeling in Engineering & Sciences 2009, 51(1), 1-26.


A multigrid accelerated cellular automata algorithm for two and three dimensional continuum topology optimization problems is presented. The topology optimization problem is regularized using the traditional SIMP approach. The analysis rules are derived from the principle of minimum total potential energy, and the design rules are derived based on continuous optimality criteria interpreted as local Kuhn-Tucker conditions. Three versions of the algorithm are implemented; a cellular automata based design algorithm, a baseline multigrid algorithm for analysis acceleration and a full multigrid integrated analysis and design algorithm. It is shown that the multigrid accelerated cellular automata scheme is a powerful tool to solve topology optimization problems. This is demonstrated quantitatively by comparing the convergence time of the multigrid algorithm for different discretization levels, with that of the same design algorithm where the analysis is performed by a commercial finite element code.


Cite This Article

Zakhama, R., Abdalla, M., Smaoui, H., Gürdal, Z. (2009). Multigrid Implementation of Cellular Automata for Topology Optimization of Continuum Structures. CMES-Computer Modeling in Engineering & Sciences, 51(1), 1–26.

This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • 986


  • 781


  • 0


Share Link