Topology optimization of structures using ant colony optimization

A modified ACO algorithm that derives from specific definition of pheromone and cooperation mechanism between ants was applied for solving topology optimization problem of structure. Mesh topology of finite element model for structure was treated as possible paths for ant's movement. A tour on mesh topology map for seeking food finished by ant is transformed into a structure and the finite element method was applied to analyze the structure for calculating pheromone deposited on the path. The amount of accumulated pheromone deposited on every element by different ants was used to find optimum structural design. From the results studied in this paper, the purposed ACO algorithm provides as alternate optimization method that has high potential in finding the best design for topology optimization of structure successfully and efficiently.

[1]  Thomas Stützle,et al.  MAX-MIN Ant System , 2000, Future Gener. Comput. Syst..

[2]  Grant P. Steven,et al.  A simple approach to structural frequency optimization , 1994 .

[3]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

[4]  Corso Elvezia,et al.  Ant colonies for the traveling salesman problem , 1997 .

[5]  Grant P. Steven,et al.  Optimal design of multiple load case structures using an evolutionary procedure , 1994 .

[6]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[7]  Grant P. Steven,et al.  Structural application of a shape optimization method based on a genetic algorithm , 2001 .

[8]  J. Zolésio,et al.  Introduction to shape optimization : shape sensitivity analysis , 1992 .

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  Einar M. Rønquist,et al.  A computational procedure for part design , 1992 .

[11]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[12]  Kazuhiro Saitou,et al.  Genetic algorithms as an approach to configuration and topology design , 1994, DAC 1993.

[13]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[14]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[15]  E. Hinton,et al.  Comparisons between algorithms for structural topology optimization using a series of benchmark studies , 2001 .

[16]  Marco Dorigo,et al.  Ant algorithms and stigmergy , 2000, Future Gener. Comput. Syst..

[17]  J. E. Akin,et al.  Enhancing structural topology optimization , 2001 .

[18]  Hugues Bersini,et al.  The Immune Recruitment Mechanism: A Selective Evolutionary Strategy , 1991, ICGA.

[19]  Thomas Stützle,et al.  Experiments with Variants of Ant Algorithms , 2002 .

[20]  S. Wu,et al.  Steady-state genetic algorithms for discrete optimization of trusses , 1995 .

[21]  Behrooz Hassani,et al.  Homogenization and Structural Topology Optimization , 1999 .

[22]  Y. Xie,et al.  Evolutionary structural optimization for problems with stiffness constraints , 1996 .

[23]  M. Jakiela,et al.  Continuum structural topology design with genetic algorithms , 2000 .

[24]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[25]  Martin P. Bendsøe,et al.  Optimization of Structural Topology, Shape, And Material , 1995 .

[26]  F. J. Von Zuben,et al.  A max min ant system applied to the capacitated clustering problem , 2004 .

[27]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[28]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[29]  M. Jakiela,et al.  Genetic algorithm-based structural topology design with compliance and topology simplification considerations , 1996 .

[30]  M. Bendsøe.  Optimal shape design as a material distribution problem , 1989 .

[31]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[32]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

[33]  Song Zheng,et al.  Ant Colony Optimization based on Pheromone Trail Centralization , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[34]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .