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
-
2439
Downloads
-
3389
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
ISRP Style
Hamid Reza Loghmani, Ali Ghoddosian, 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, Journal of Mathematics and Computer Science, 13 (2014), no. 4, 321-335
AMA Style
Loghmani Hamid Reza, Ghoddosian Ali, 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. J Math Comput SCI-JM. (2014); 13(4):321-335
Chicago/Turabian Style
Loghmani, Hamid Reza, Ghoddosian, Ali. "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." Journal of Mathematics and Computer Science, 13, no. 4 (2014): 321-335
Keywords
- multi-objective optimization
- topology
- Pareto curve
- dominate
- Non-dominated Sorting
- Corner Sorting
MSC
References
-
[1]
C. A. C. Coello, A Comprehensive Survey of Evolutionary-Based Multiobjective Optimization Techniques, Knowledge and Information Systems, 1(3) (1999), 269-308.
-
[2]
American Institute of Steel Construction (AISC), Manual of steel construction- allowable stress design, 9th ed. , Chicago: American Institute of Steel Construction (1989)
-
[3]
CAC. Coello, MS. Lechuga , MOPSO: a proposal for multiple objective particle swarm optimization, In: Proceeding congress on evolutionary computation , 1 (2002), 1051–6.
-
[4]
CAC. Coello, DA. Van Veldhuizen, GB. Lamont , Evolutionary algorithms for solving multi-objective problems, USA: Kluwer Academic Publishers, New York (2002)
-
[5]
CAC. Coello, GT. Pulido, MS. Lechuga , Handling multiple objectives with particle swarm optimization, IEEE Trans Evolution Comput , 8 (2004), 256–79.
-
[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.
-
[7]
K. Deb , Multi-objective optimization using evolutionary algorithms, Wiley, UK: Chichester (2001)
-
[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
-
[9]
G. N. Vanderplaats, F. Moses , Automated Design of Trusses for Optimum Geometry, joural of the structural division, ASCE, 98 (1972), 671-690
-
[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.
-
[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.
-
[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.
-
[13]
JA. Haritigan , Clustering algorithms, John Wiley and Sons, (1975)
-
[14]
MA. Jan, Q. Zhang , MOEA/D for constrained multi-objective optimization: some preliminary experimental results, Comput Intell (UKCI) , (2010), 1–6.
-
[15]
A. Kaveh, H. Rahami , Nonlinear analysis and optimal design of structures via force method and genetic algorithm, Comput Struct , 84 (2006), 770–8.
-
[16]
A. Kaveh, S. Talatahari , Optimal design of skeletal structures via the charged system search algorithm, Struct Multidisc Optim , 37 (2009), 893–911.
-
[17]
A. Kaveh, S. Talatahari , A novel heuristic optimization method, charged system search. Acta Mech, 213 (2010), 267–89.
-
[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.
-
[19]
KS. Lee, ZW. Geem , A new structural optimization method based on the harmony search algorithm, Comput Struct , 82 (2004), 781–98
-
[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
-
[21]
H. Li, Q. Zhang , Multi-objective optimization problems with complicated Pareto sets, IEEE Trans Evolution Comput , 13 (2009), 284–302.
-
[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.
-
[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.
-
[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.
-
[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.
-
[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.
-
[27]
K. Imai, L. A. Schmit , Configuration optimization of trusses, ASCE J. Struct. Div. , 107 (1981), 745-756.
-
[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.
-
[29]
R. Salomon , Evolutionary algorithms and gradient search: similarities and differences, IEEE Trans Evol Comput , 2 (1998), 45–55.
-
[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.
-
[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)
-
[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.
-
[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.
-
[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.
-
[35]
D. E. Goldberg, M. P. Samtani, Engineering optimization via genetic algorithm, Ninth Conference on Electronic Computation, (1986), 471- 482.
-
[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)
-
[38]
E. Zitzler, K. Deb, L. Thiele , Comparison of multi-objective evolutionary algorithms, empirical results. Evolution Comput , 8(2) (2000), 173–95.
-
[39]
H. Wang, X. Yao, Corner Sort for Pareto-based Many-Objective Optimization, IEEE Trans Cybern, 92 - 102 (2013)
-
[40]
K. Deb, N. Khanand, S. Jindal, Optimal truss-structure design for multiple objectives, Tenth National Seminar on Aerospace Structures, (2000), 168-180
-
[41]
G. N. Vanderplaats, F. Moses , Automated Design of Trusses for Optimum Geometry, joural of the structural division, ASCE, 98 (1972), 671-690
-
[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
-
[44]
S. j. Wu, P. T. Chow, Integrated Discete and Configuration optimization of trusser using Genetic Algorithms, Computer & Sturcture, 55 (1995), 695-702
-
[45]
Ozgur Yeniay, Penalty Function Methods for Constrained Optimization with Genetic Algorithms, Mathema cal and computa onal Applica ons., 10 (2005), 45-56.