2017 | OriginalPaper | Chapter
Hint
Swipe to navigate through the chapters of this book
In this chapter a single-solution metaheuristic optimizer, namely, global sensitivity analysis-based (GSAB) algorithm [1], is presented that uses a basic set of mathematical techniques, namely, global sensitivity analysis. Sensitivity analysis (SA) studies the sensitivity of the model output with respect to its input parameters (Rahman [2]). This analysis is generally categorized as local SA and global SA techniques. While local SA studies the sensitivity of the model output about variations around a specific point, the global SA considers variations of the inputs within their entire feasibility space (Pianosi and Wagener [3], Zhai et al. [4]). One important feature of the GSA is factor prioritization (FP), which aims at ranking the inputs in terms of their relative contribution to output variability. The GSAB comprises of a single-solution optimization strategy and GSA-driven procedure, where the solution is guided by ranking the decision variables using the GSA approach, resulting in an efficient and rapid search. The proposed algorithm can be studied within the family of search algorithms such as the random search (RS) by Rastrigin [5], pattern search (PS) by Hooke and Jeeves [6], and vortex search (VS) by Dog and Ölmez [7] algorithms. In this method, similar to these algorithms, the search process is achieved in the specified boundaries. Contrary to these algorithms that use different functions for decreasing the search space, in the present method, the well-known GSA approach is employed to decrease the search boundaries. The minimization of an objective function is then performed by moving these search spaces into around the best global sample.
Please log in to get access to this content
To get access to this content you need the following product:
Advertisement
1.
go back to reference Kaveh A, Mahdavi VR (2016) Optimal design of truss structures using a new metaheuristic algorithm based on global sensitivity analysis. Struct Eng Mech Int J 60(26) Kaveh A, Mahdavi VR (2016) Optimal design of truss structures using a new metaheuristic algorithm based on global sensitivity analysis. Struct Eng Mech Int J 60(26)
2.
go back to reference Rahman S (2011) Global sensitivity analysis by polynomial dimensional decomposition. Reliab Eng Syst Saf 96:825–837 CrossRef Rahman S (2011) Global sensitivity analysis by polynomial dimensional decomposition. Reliab Eng Syst Saf 96:825–837
CrossRef
3.
go back to reference Pianosi F, Wagener T (2015) A simple and efficient method for global sensitivity analysis based on cumulative distribution functions. Environ Modell Softw 67:1–11 CrossRef Pianosi F, Wagener T (2015) A simple and efficient method for global sensitivity analysis based on cumulative distribution functions. Environ Modell Softw 67:1–11
CrossRef
4.
go back to reference Zhai Q, Yang J, Zhao Y (2014) Space-partition method for the variance-based sensitivity analysis: optimal partition scheme and comparative study. Reliab Eng Syst Saf 131:66–82 CrossRef Zhai Q, Yang J, Zhao Y (2014) Space-partition method for the variance-based sensitivity analysis: optimal partition scheme and comparative study. Reliab Eng Syst Saf 131:66–82
CrossRef
5.
go back to reference Rastrigin LA (1963) The convergence of the random search method in the extremal control of a many parameter system. Autom Remote Control 24(10):1337–1342 Rastrigin LA (1963) The convergence of the random search method in the extremal control of a many parameter system. Autom Remote Control 24(10):1337–1342
6.
go back to reference Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8(2):212–229 CrossRefMATH Hooke R, Jeeves TA (1961) Direct search solution of numerical and statistical problems. J Assoc Comput Mach 8(2):212–229
CrossRefMATH
7.
go back to reference Dog B, Ölmez T (2015) A new meta-heuristic for numerical function optimization: Vortex Search algorithm. Inform Sci 293:125–145 CrossRef Dog B, Ölmez T (2015) A new meta-heuristic for numerical function optimization: Vortex Search algorithm. Inform Sci 293:125–145
CrossRef
8.
go back to reference Saltelli A, Annoni P, Azzini I, Campolongo F, Ratto M, Tarantola S (2010) Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index. Comput Phys Commun 181:259–270 MathSciNetCrossRefMATH Saltelli A, Annoni P, Azzini I, Campolongo F, Ratto M, Tarantola S (2010) Variance based sensitivity analysis of model output. Design and estimator for the total sensitivity index. Comput Phys Commun 181:259–270
MathSciNetCrossRefMATH
9.
go back to reference Archer G, Saltelli A, Sobol I (1997) Sensitivity measures, ANOVA-like techniques and the use of bootstrap. J Statist Comput Simul 58:99–120 CrossRefMATH Archer G, Saltelli A, Sobol I (1997) Sensitivity measures, ANOVA-like techniques and the use of bootstrap. J Statist Comput Simul 58:99–120
CrossRefMATH
10.
go back to reference Kaveh A, Mahdavi VR (2015) Colliding bodies optimization; extensions and applications. Springer, Switzerland CrossRefMATH Kaveh A, Mahdavi VR (2015) Colliding bodies optimization; extensions and applications. Springer, Switzerland
CrossRefMATH
11.
go back to reference Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Meth Appl Mech Eng 186(2–4):311–338 CrossRefMATH Deb K (2000) An efficient constraint handling method for genetic algorithms. Comput Meth Appl Mech Eng 186(2–4):311–338
CrossRefMATH
12.
go back to reference Belegundu AD (1982) A study of mathematical programming methods for structural optimization. Ph.D. thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa, USA Belegundu AD (1982) A study of mathematical programming methods for structural optimization. Ph.D. thesis, Department of Civil and Environmental Engineering, University of Iowa, Iowa, USA
13.
go back to reference Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York, NY Arora JS (1989) Introduction to optimum design. McGraw-Hill, New York, NY
14.
go back to reference Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Indust Eng 41:113–127 CrossRef Coello CAC (2000) Use of a self-adaptive penalty approach for engineering optimization problems. Comput Indust Eng 41:113–127
CrossRef
15.
go back to reference Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament. IEEE Trans Reliab 41:576–582 Coello CAC, Montes EM (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament. IEEE Trans Reliab 41:576–582
16.
go back to reference He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problem. Eng Appl Artific Intell 20:89–99 CrossRef He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problem. Eng Appl Artific Intell 20:89–99
CrossRef
17.
go back to reference Montes EM, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J General Syst 37:443–473 MathSciNetCrossRefMATH Montes EM, Coello CAC (2008) An empirical study about the usefulness of evolution strategies to solve constrained optimization problems. Int J General Syst 37:443–473
MathSciNetCrossRefMATH
18.
go back to reference Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289 CrossRefMATH Kaveh A, Talatahari S (2010) A novel heuristic optimization method: charged system search. Acta Mech 213:267–289
CrossRefMATH
19.
go back to reference Kaveh A, Mahdavi VR (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27 CrossRef Kaveh A, Mahdavi VR (2014) Colliding bodies optimization: a novel meta-heuristic method. Comput Struct 139:18–27
CrossRef
20.
go back to reference Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Meth Appl Mech Eng 194(36–38):3902–3933 CrossRefMATH Lee KS, Geem ZW (2005) A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice. Comput Meth Appl Mech Eng 194(36–38):3902–3933
CrossRefMATH
21.
go back to reference Kaveh A, Mahdavi VR (2015) A hybrid CBO–PSO algorithm for optimal design of truss structures with dynamic constraints. Appl Soft Comput 34:260–273 CrossRef Kaveh A, Mahdavi VR (2015) A hybrid CBO–PSO algorithm for optimal design of truss structures with dynamic constraints. Appl Soft Comput 34:260–273
CrossRef
22.
go back to reference Khot NS, Berke L (1984) Structural optimization using optimality criteria methods. In Atrek E, Gallagher H, Ragsdell KM, Zienkiewicz OC (eds). Wiley, New York Khot NS, Berke L (1984) Structural optimization using optimality criteria methods. In Atrek E, Gallagher H, Ragsdell KM, Zienkiewicz OC (eds). Wiley, New York
23.
go back to reference Adeli H, Kumar S (1995) Distributed genetic algorithm for structural optimization. J Aerosp Eng 8(3):156–163 CrossRef Adeli H, Kumar S (1995) Distributed genetic algorithm for structural optimization. J Aerosp Eng 8(3):156–163
CrossRef
24.
go back to reference Ilchi KA, Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75 CrossRef Ilchi KA, Ghazaan M (2014) Enhanced colliding bodies optimization for design problems with continuous and discrete variables. Adv Eng Softw 77:66–75
CrossRef
25.
go back to reference Erbatur F, Hasançebi O, Tütüncü I, Kiliç H (2014) Optimal design of planar and space structures with genetic algorithms. Comput Struct 75:209–224 CrossRef Erbatur F, Hasançebi O, Tütüncü I, Kiliç H (2014) Optimal design of planar and space structures with genetic algorithms. Comput Struct 75:209–224
CrossRef
26.
go back to reference Camp CV, Bichon BJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130:741–751 CrossRef Camp CV, Bichon BJ (2004) Design of space trusses using ant colony optimization. J Struct Eng 130:741–751
CrossRef
27.
go back to reference Perez RE, Behdinan K (2007) Particle swarm approach for structural design optimization. Comput Struct 85:1579–1588 CrossRef Perez RE, Behdinan K (2007) Particle swarm approach for structural design optimization. Comput Struct 85:1579–1588
CrossRef
28.
go back to reference Camp CV (2007) Design of space trusses using Big Bang–Big Crunch optimization. J Struct Eng 133:999–1008 CrossRef Camp CV (2007) Design of space trusses using Big Bang–Big Crunch optimization. J Struct Eng 133:999–1008
CrossRef
29.
go back to reference Kaveh A, Khayatazad M (2012) A novel meta-heuristic method: ray optimization. Comput Struct 112–113:283–294 CrossRef Kaveh A, Khayatazad M (2012) A novel meta-heuristic method: ray optimization. Comput Struct 112–113:283–294
CrossRef
30.
go back to reference Soh CK, Yang J (1996) Fuzzy controlled genetic algorithm search for shape optimization. J Comput Civil Eng 10:143–150 CrossRef Soh CK, Yang J (1996) Fuzzy controlled genetic algorithm search for shape optimization. J Comput Civil Eng 10:143–150
CrossRef
31.
go back to reference American Institute of Steel Construction (AISC) (1989) Manual of steel construction allowable stress design, 9th edn. Chicago, IL, USA American Institute of Steel Construction (AISC) (1989) Manual of steel construction allowable stress design, 9th edn. Chicago, IL, USA
32.
go back to reference Saka MP (1990) Optimum design of pin-jointed steel structures with practical applications. J Struct Eng 116:2599–2620 CrossRef Saka MP (1990) Optimum design of pin-jointed steel structures with practical applications. J Struct Eng 116:2599–2620
CrossRef
- Title
- Global Sensitivity Analysis-Based Optimization Algorithm
- DOI
- https://doi.org/10.1007/978-3-319-46173-1_14
- Author:
-
A. Kaveh
- Publisher
- Springer International Publishing
- Sequence number
- 14
- Chapter number
- Chapter 14