The Use of the Corner Sorting Method in the Nsga-ii in Comparison with Spea-ii in the Simultaneous Optimization, the Size, Shape and Topology of Two-dimensional Trusses

Volume 13, Issue 4, pp 321-335 http://dx.doi.org/10.22436/jmcs.013.04.05

Download PDF

Download XML

• Export citations
  • CITATIONS & REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • ARTICLE CITATION
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)
  • REFERENCES
  • EndNote (.ENW)
  • Mendeley, JabRef (.BIB)
  • Papers, Zotero, Reference Manager, RefWorks (.RIS)

• 2435 Downloads
• 3384 Views

Authors

Hamid Reza Loghmani - Department of Mechanical Engineering, Semnan Branch, Islamic Azad University, Semnan, Iran. Ali Ghoddosian - Department of Mechanical Engineering, University of Semnan, Semnan, Iran.

Abstract

In this study, we are trying to do Non-dominated Sorting in simultaneous optimization at three levels the size, deformation and topology in two-dimensional trusses by using a new technique for Corner Sorting in genetic algorithms. Also, using this method and comparison with strong SPEA-II evolutionary algorithms in parameter, accuracy and extent of the Pareto curve occurs. Therefore, first we examine the algorithm in terms of numerical in the mathematics problems. And then, in ten-bars and three -bars trusses, we examine three levels of size, deformation and topology. The results show that the algorithm has very high accuracy to find solutions closer to the true Pareto optimal. Also, the algorithm has high capacity to find different topology at Pareto optimal level.

Share and Cite

Keywords

• multi-objective optimization
• topology
• Pareto curve
• dominate
• Non-dominated Sorting
• Corner Sorting

MSC

•  74P10
•  74P15
•  74S30
•  90C29

References

• [1] C. A. C. Coello, A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques, Knowledge and Information Systems, 1(3) (1999), 269-308.
  • View Article
  • Google Scholar


• [2] American Institute of Steel Construction (AISC), Manual of steel construction- allowable stress design, 9th ed. , Chicago: American Institute of Steel Construction (1989)
  • Google Scholar


• [3] CAC. Coello, MS. Lechuga , MOPSO: a proposal for multiple objective particle swarm optimization, In: Proceeding congress on evolutionary computation , 1 (2002), 1051–6.
  • Google Scholar


• [4] CAC. Coello, DA. Van Veldhuizen, GB. Lamont , Evolutionary algorithms for solving multi-objective problems, USA: Kluwer Academic Publishers, New York (2002)
  • Google Scholar


• [5] CAC. Coello, GT. Pulido, MS. Lechuga , Handling multiple objectives with particle swarm optimization, IEEE Trans Evolution Comput , 8 (2004), 256–79.
  • View Article
  • Google Scholar


• [6] K. Deb, A. Pratap, S. Agarwal, T. Meyarivan , A fast and elitist multi- objective genetic algorithm: NSGA-II, IEEE Trans Evolution Comput, 6 (2002), 182–97.
  • View Article
  • Google Scholar


• [7] K. Deb , Multi-objective optimization using evolutionary algorithms, Wiley, UK: Chichester (2001)
  • Google Scholar


• [8] K. Deb, Evolutionary Algorithms for Multi-Criterion Optimization in Engineering Design, Proceedings of Evolutionary Algorithms in Engineering and Computer Science , 62 (1999), 135–161
  • Google Scholar


• [9] G. N. Vanderplaats, F. Moses , Automated Design of Trusses for Optimum Geometry, joural of the structural division, ASCE, 98 (1972), 671-690
  • Google Scholar


• [10] MBP. Gero, AB. Garc, JJDC. Diaz , Design optimization of 3D steel structures: genetic algorithms vs. classical techniques, J Construct Steel Res, 62 (2006), 1303–9.
  • View Article
  • Google Scholar


• [11] CK. Goh, YS. Ong, KC. Tan , An investigation on evolutionary gradient search for multi-objective optimization, In: IEEE world congress on, computational intelligence, (2008), 3741–6.
  • View Article
  • Google Scholar


• [12] X. Gou, G. Cheng, K. Yamazaki , A new approach for the solution of singular optima in truss topology optimization with stress and local buckling constraints, Struct Multidisc Optim. , 22 (2001), 364–72.
  • View Article
  • Google Scholar


• [13] JA. Haritigan , Clustering algorithms, John Wiley and Sons, (1975)
  • Google Scholar


• [14] MA. Jan, Q. Zhang , MOEA/D for constrained multi-objective optimization: some preliminary experimental results, Comput Intell (UKCI) , (2010), 1–6.
  • View Article
  • Google Scholar


• [15] A. Kaveh, H. Rahami , Nonlinear analysis and optimal design of structures via force method and genetic algorithm, Comput Struct , 84 (2006), 770–8.
  • View Article
  • Google Scholar


• [16] A. Kaveh, S. Talatahari , Optimal design of skeletal structures via the charged system search algorithm, Struct Multidisc Optim , 37 (2009), 893–911.
  • View Article
  • Google Scholar


• [17] A. Kaveh, S. Talatahari , A novel heuristic optimization method, charged system search. Acta Mech, 213 (2010), 267–89.
  • View Article
  • Google Scholar


• [18] A. Kaveh, S. Talatahari , Charged system search for optimum grillage systems design using the LRFD-AISC code, J Construct Steel Res, 66 (2010), 767–71.
  • View Article
  • Google Scholar


• [19] KS. Lee, ZW. Geem , A new structural optimization method based on the harmony search algorithm, Comput Struct , 82 (2004), 781–98
  • View Article
  • Google Scholar


• [20] K. Deb, S. Gula , Design of Truss Structure for Minimum Weight Using Genetic Algorithms, Finite Elements in Analysis and Design, 37 (2001), 447-465
  • View Article
  • Google Scholar
  • MATH


• [21] H. Li, Q. Zhang , Multi-objective optimization problems with complicated Pareto sets, IEEE Trans Evolution Comput , 13 (2009), 284–302.
  • View Article
  • Google Scholar


• [22] M. Liu, SA. Burns, YK. Wen , Multi-objective optimization for performance-based seismic design of steel moment frame structures, Earthq Eng Struct Dynam, 34 (2005), 289–306.
  • View Article
  • Google Scholar


• [23] S. Mathakari, P. Gardoni, P. Agarwal, A. Raich , Reliability-based optimal design of electrical transmission towers using multi-objective genetic algorithms, Comput Aided Civil Infrastruct Eng , 22 (2007), 282–92.
  • View Article
  • Google Scholar


• [24] S. Mostaghim, J. Teich , Strategies for finding good local guides in multi- objective particle swarm optimization (MOPSO)., In: Proceedings of the IEEE swarm intelligence, symposium, (2003), 26–33.
  • View Article
  • Google Scholar


• [25] S. Mostaghim, J. Teich , Covering pareto-optimal fronts by subswarms in multi- objective particle swarm optimization, In: Congress on evolutionary computation (CEC’2004), 2 (2004), 1404–11.
  • View Article
  • Google Scholar


• [26] M. Ohsaki, T. Kinoshita, P. Pan , Multi-objective heuristic approaches to seismic design of steel frames with standard sections, Earthq Eng Struct Dynam, 36 (2007), 1481–95.
  • View Article
  • Google Scholar


• [27] K. Imai, L. A. Schmit , Configuration optimization of trusses, ASCE J. Struct. Div. , 107 (1981), 745-756.
  • Google Scholar


• [28] I. Paya, V. Yepes, FG. Vidosa, A. Hospitaler , Multi-objective optimization of concrete frames by simulated annealing, Comput Aided Civil Infrastruct Eng, 23 (2008), 596–610.
  • View Article
  • Google Scholar


• [29] R. Salomon , Evolutionary algorithms and gradient search: similarities and differences, IEEE Trans Evol Comput , 2 (1998), 45–55.
  • View Article
  • Google Scholar


• [30] MR. Sierra, CAC. Coello , Improving PSO-based multi-objective optimization using crowding, mutation and ε-dominance, In: Proceeding of evolutionary multi-criterion optimization conference, Guanajuato, Mexico, (2005), 505–19.
  • View Article
  • Google Scholar
  • MATH


• [31] K. Sindhya, A. Sinha, K. Deb, K. Miettinen , Local search based evolutionary multi- objective optimization algorithm for constrained and unconstrained problems, In: CEC’09 proceeding of the eleventh congress on evolutionary computation, (2009)
  • View Article
  • Google Scholar


• [32] RY. Su, X. Wang, L. Gui, Z. Fan , Multi-objective topology and sizing optimization of truss structures based on adaptive multi-island search strategy, Struct Multidisc Optim , 43 (2010), 275–86.
  • View Article
  • Google Scholar


• [33] PG. Toscano, CAC. Coello , Using clustering techniques to improve the performance of a particle swarm optimizer, In: Proceeding of genetic evolutionary computation conference, Seattle, WA, (2004), 225–37.
  • View Article
  • Google Scholar


• [34] H. p. Mlenjenk, U. Jehle, Schirrmacher, Second-Order Approximations in Structural Genesis and Shape Finding, international journal for numerical methods in engineering, 33 (1992), 853-872.
  • View Article
  • Google Scholar
  • MATH


• [35] D. E. Goldberg, M. P. Samtani, Engineering optimization via genetic algorithm, Ninth Conference on Electronic Computation, (1986), 471- 482.
  • Google Scholar


• [36] Q. Zhang, H. Li , a multi-objective evolutionary algorithm based on decomposition, IEEE Trans Evolution Comput, 11(6) (2007), 712–31.


• [37] E. Zitzler, M. Laumanns, L. Thiele , SPEA2: improving the strength Pareto evolutionary algorithm, Zurich, Switzerland, Swiss Federal Institute Technology (2001)
  • Google Scholar


• [38] E. Zitzler, K. Deb, L. Thiele , Comparison of multi-objective evolutionary algorithms, empirical results. Evolution Comput , 8(2) (2000), 173–95.
  • View Article
  • Google Scholar


• [39] H. Wang, X. Yao, Corner Sort for Pareto-based Many-Objective Optimization, IEEE Trans Cybern, 92 - 102 (2013)
  • View Article
  • Google Scholar


• [40] K. Deb, N. Khanand, S. Jindal, Optimal truss-structure design for multiple objectives, Tenth National Seminar on Aerospace Structures, (2000), 168-180
  • Google Scholar


• [41] G. N. Vanderplaats, F. Moses , Automated Design of Trusses for Optimum Geometry, joural of the structural division, ASCE, 98 (1972), 671-690
  • Google Scholar


• [42] Vanderplaats, N. Garrant, Fred Moses, Automated Desing of Trusser for optimum Goemetry, Structural Division, Vol. 98, No. ST3 (1972)


• [43] S. Y. Wang, y. Sun, R. H. Gallagher, Sensitivity Analysis in Shape Optimization of Continuum Structurws, Comuters & Sturctures, 20 (1985), 855-867
  • View Article
  • Google Scholar


• [44] S. j. Wu, P. T. Chow, Integrated Discete and Configuration optimization of trusser using Genetic Algorithms, Computer & Sturcture, 55 (1995), 695-702
  • View Article
  • Google Scholar


• [45] Ozgur Yeniay, Penalty Function Methods for Constrained Optimization with Genetic Algorithms, Mathema cal and computa onal Applica ons., 10 (2005), 45-56.
  • View Article
  • Google Scholar