Abstract
This paper uses genetic algorithm to handle the topology and sizing optimization of truss structures, in which a sparse node matrix encoding approach is used and individual identification technique is employed to avoid duplicate structural analysis to save computation time. It is observed that NSGA-II could not improve the convergence of non-dominated front at latter generations when solving multi-objective topology and sizing optimization of truss structures. Therefore, an adaptive multi-island search strategy for multi-objective optimization problem (AMISS-MOP) is developed to enhance the convergence. Meanwhile, an elitist strategy based on archive set is introduced to reduce the size of non-dominated sorting to improve computation efficiency. Two numeric examples are presented to demonstrate the performance of AMISS-MOP. Results show that the global Pareto front could be found by AMISS-MOP, the convergence is improved as generation increases, and the time spent on non-dominated sorting is reduced.
Similar content being viewed by others
References
Balling RJ, Briggs RR et al (2006) Multiple optimum size/shape/topology designs for skeletal structures using a genetic algorithm. J Struct Eng 132(7):1158–1165
Cheng GD (2000) On singular optima of structural topology optimization of trusses. Journal of Dalian University of Technology 40(4):379–383
Cheng GD, Guo X (1997) ε-relaxed approach in structural topology optimization. Struct Optim 13(4):258–266
Corne D, Knowles J et al (2000) The Pareto envelope-based selection algorithm for multi-objective optimization. Parallel Problem Solving from Nature PPSN VI:839–848
Deb K (2005) Chapter 10: multi-objective optimization search methodologies: introductory tutorials in optimization and decision support techniques. In: Burke EK, Kendall G (eds) Search methodologies. Springer, New York, pp 273–316
Deb K, Gulati S (2001) Design of truss-structures for minimum weight using genetic algorithms. Finite Elem Anal Des 37(5):447–465
Deb K, Jain S (2002) Running performance metrics for evolutionary multi-objective optimization. Technical Report 2002004, KanGAL, Indian Institute of Technology, Kanpur
Deb K, Agrawal S et al (2000) A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Parallel problem solving from nature PPSN VI. 6th international conference. Proceedings, Lecture notes in computer science, vol 1917, pp 849–858
Deb K, Pratap A et al (2001) Constrained test problems for multi-objective evolutionary optimization. In: Evolutionary multi-criterion optimization. First international conference, EMO 2001. Proceedings, Lecture notes in computer science, vol 1993, pp 284–298
Dominguez A, Stiharu I et al (2006) Practical design optimization of truss structures using the genetic algorithms. Res Eng Des 17(2):73–84
Dorn WS, Gomory RE et al (1964) Automatic design of optimal structures. J Méc 3(1):25–52
Giger M, Ermanni P (2006) Evolutionary truss topology optimization using a graph-based parameterization concept. Struct Multidisc Optim 32(4):313–326
Michell AG (1904) The limits of economy of material in frame-structures. Philos Mag 8(43–48):589–597
Ohsaki M (1995) Genetic algorithm for topology optimization of trusses. Comput Struct 57(2):219–225
Rajan SD (1995) Sizing, shape, and topology design optimization of trusses using genetic algorithm. J Struct Eng 121(10):1480–1487
Rozvany GI (2001) Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics. Struct Multidisc Optim 21(2):90–108
Rozvany GIN, Birker T (1994) On singular topologies in exact layout optimization. Struct Multidisc Optim 8(4):228–235
Sindhya K, Deb K, Miettinen K (2008) A local search based evolutionary multi-objective optimization approach for fast and accurate convergence. In: Parallel problem solving from nature—PPSN X, Proceedings, vol 5199, pp 815–824
Soh CK, Yang J (1998) Optimal layout of bridge trusses by genetic algorithms. Comput-Aided Civil Infrastruct Eng 13(4):247–254
Su RY, Gui LJ et al (2009a) Topology and sizing optimization of truss structures using adaptive genetic algorithm with node matrix encoding. In: The 5th international conference on natural computation. Tianjin, China
Su RY, Gui LJ et al (2009b) Truss topology optimization using genetic algorithm with individual identification technique. The World Congress on Engineering, London
Tang W, Tong L et al (2005) Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables. Int J Numer Methods Eng 62(13):1737–1762
Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271
Acknowledgements
This work was supported in part by the National High Technology Research and Development Program (“863” Program) of China under Grant no. 2007AA04Z133. The authors are grateful to the support.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Su, R., Wang, X., Gui, L. et al. Multi-objective topology and sizing optimization of truss structures based on adaptive multi-island search strategy. Struct Multidisc Optim 43, 275–286 (2011). https://doi.org/10.1007/s00158-010-0544-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00158-010-0544-4