Shape optimization of thin-walled steel sections using graph theory and ACO algorithm

This paper presents an intuitive procedure for the shape and sizing optimizations of open and closed thin-walled steel sections using the graph theory. The goal is to find shapes of optimum mass and strength (bi-objectives). The shape optimization of open sections is treated as a multi-objective all-pairs shortest path problem, while that of closed sections is treated as a multi-objective minimum mean cycle problem. The sizing optimization of a predetermined shape is treated as a multi-objective single-pair shortest path problem. Multi-colony ant algorithms are formulated for solving the optimization problems. The verification and numerical examples involving the shape optimizations of open and closed thin-walled steel sections and the sizing optimization of trapezoidal roof sheeting are presented.