Structural topology optimization using ant colony optimization algorithm

The ant colony optimization (ACO) algorithm, a relatively recent bio-inspired approach to solve combinatorial optimization problems mimicking the behavior of real ant colonies, is applied to problems of continuum structural topology design. An overview of the ACO algorithm is first described. A discretized topology design representation and the method for mapping ant's trail into this representation are then detailed. Subsequently, a modified ACO algorithm with elitist ants, niche strategy and memory of multiple colonies is illustrated. Several well-studied examples from structural topology optimization problems of minimum weight and minimum compliance are used to demonstrate its efficiency and versatility. The results indicate the effectiveness of the proposed algorithm and its ability to find families of multi-modal optimal design.

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

[2]  Nirupam Chakraborti,et al.  A novel method for alignment of two nucleic acid sequences using ant colony optimization and genetic algorithms , 2007, Appl. Soft Comput..

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

[4]  Geoffrey T. Parks,et al.  Metamorphic development: a new topology optimization method for continuum structures , 2000 .

[5]  Guan-Chun Luh,et al.  Multi-modal topological optimization of structure using immune algorithm , 2004 .

[6]  E Sandgren,et al.  TOPOLOGICAL DESIGN OF STRUCTURAL COMPONENTS USING GENETIC OPTIMIZATION METHOD , 1990 .

[7]  J. F. Aguilar Madeira,et al.  Multi-objective optimization of structures topology by genetic algorithms , 2005, Adv. Eng. Softw..

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

[9]  M. Y. Wang,et al.  An enhanced genetic algorithm for structural topology optimization , 2006 .

[10]  Tomasz Arciszewski,et al.  Evolutionary computation and structural design: A survey of the state-of-the-art , 2005 .

[11]  G. Allaire,et al.  Optimal design for minimum weight and compliance in plane stress using extremal microstructures , 1993 .

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

[13]  Saeed Shojaee,et al.  Optimal design of skeletal structures using ant colony optimization , 2007 .

[14]  Marc Schoenauer,et al.  Multi-Objective Evolutionary Topological Optimum Design , 2002 .

[15]  Mark J. Jakiela,et al.  Generation and Classification of Structural Topologies With Genetic Algorithm Speciation , 1997 .

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

[17]  Jiang Chang-sheng,et al.  Short communication: A modified ant optimization algorithm for path planning of UCAV , 2008 .

[18]  Paolo Venini,et al.  On some applications of ant colony optimization metaheuristic to plane truss optimization , 2006 .

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

[20]  K. Tai,et al.  Graph representation for structural topology optimization using genetic algorithms , 2004 .

[21]  Guan-Chun Luh,et al.  Optimal design of truss structures using ant algorithm , 2008 .

[22]  Souran Manoochehri,et al.  GENERATING OPTIMAL CONFIGURATIONS IN STRUCTURAL DESIGN USING SIMULATED ANNEALING , 1997 .

[23]  George I. N. Rozvany,et al.  On the validity of ESO type methods in topology optimization , 2001 .

[24]  Yi Min Xie,et al.  Optimal topology selection of continuum structures with displacement constraints , 2000 .

[25]  R. Balamurugan,et al.  Performance evaluation of a two stage adaptive genetic algorithm (TSAGA) in structural topology optimization , 2008, Appl. Soft Comput..

[26]  Saeed Shojaee,et al.  Structural topology optimization using ant colony methodology , 2008 .

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

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

[29]  Yi Min Xie,et al.  Evolutionary structural optimisation (ESO) using a bidirectional algorithm , 1998 .

[30]  Steen Kibsgaard,et al.  Sensitivity analysis : The basis for optimization , 1992 .

[31]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[32]  K. Tai,et al.  Structural topology design optimization using Genetic Algorithms with a bit-array representation , 2005 .

[33]  Niels Olhoff,et al.  Topology optimization of continuum structures: A review* , 2001 .

[34]  I. Y. Kim,et al.  Variable chromosome length genetic algorithm for progressive refinement in topology optimization , 2005 .

[35]  Panos Y. Papalambros,et al.  Panos Papalambros a Survey of Structural Optimization in Mechanical Product Development , 2022 .

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

[37]  E. Douglas Jensen,et al.  Topological Structural Design using Genetic Algorithms , 1992 .

[38]  Grant P. Steven,et al.  Effective optimisation of continuum topologies through a multi-GA system , 2005 .

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

[40]  Pasi Tanskanen,et al.  The evolutionary structural optimization method: theoretical aspects , 2002 .

[41]  C.-Y. Lin,et al.  A two-stage approach for structural topology optimization , 1999 .