2017 | OriginalPaper | Buchkapitel
Tipp
Weitere Kapitel dieses Buchs durch Wischen aufrufen
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.
Bitte loggen Sie sich ein, um Zugang zu diesem Inhalt zu erhalten
Sie möchten Zugang zu diesem Inhalt erhalten? Dann informieren Sie sich jetzt über unsere Produkte:
Anzeige
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
- Titel
- Global Sensitivity Analysis-Based Optimization Algorithm
- DOI
- https://doi.org/10.1007/978-3-319-46173-1_14
- Autor:
-
A. Kaveh
- Sequenznummer
- 14
- Kapitelnummer
- Chapter 14