TOSCA: a Tool for Optimisation in Structural and Civil engineering Analyses
Tóm tắt
Many structural engineering problems, e.g. parameter identification, optimal design and topology optimisation, involve the use of optimisation algorithms. Genetic algorithms (GA), in particular, have proved to be an effective framework for black-box problems and general enough to be applied to the most disparate problems of engineering practice. In this paper, the code TOSCA, which employs genetic algorithms in the search for the optimum, is described. It has been developed by the authors with the aim of providing a flexible tool for the solution of several optimisation problems arising in structural engineering. The interface has been developed to couple the programme to general solvers using text input/output files and in particular widely used finite element codes. The problem of GA parameter tuning is systematically dealt with by proposing some guidelines based on the role and behaviour of each operator. Two numerical applications are proposed to show how to assess the results and modify GA parameters accordingly, and to demonstrate the flexibility of the integrated approach proposed on a realistic case of seismic retrofitting optimal design.
Tài liệu tham khảo
Amadio C, Fragiacomo M, Lucia P, Luca OD (2008) Optimized design of a steel-glass parabolic vault using evolutionary multi-objective agorithms. Int J Space Struct 23(1):21–33
Baker JE (1987) Reducing bias and inefficiency in the selection algorithm. Hillsdale, New Jersey, pp 14–21
Bedon C, Morassi A (2014) Dynamic testing and parameter identification of a base-isolated bridge. Eng Struct 60:85–99
Beyer H-G, Schwefel H-P (2002) Evolution strategies—a comprehensive introduction. Nat Comput 1(1):3–52
Box MJ, Swann WH, Davies D (1969) Non-linear optimization techniques. Oliver and Boyd, Edinburgh
Byrd RH, Schnabel RB, Shultz GA (1987) A trust region algorithm for nonlinearly constrained optimization. SIAM J Numer Anal 24(5):1152–1170
EN 1998-1-1 (2005) Eurocode 8: Design of structures for earthquake resistance-Part 1: General rules, seismic actions and rules for buildings. European Standard, Brussels
Chisari C (2015) Inverse techniques for model identification of masonry structures. University of Trieste: PhD thesis
Chisari C, Bedon C (2016) Multi-objective optimization of FRP jackets for improving seismic response of reinforced concrete frames. Am J Eng Appl Sci 9(3):669–679
Chisari C, Bedon C, Amadio C (2015) Dynamic and static identification of base-isolated bridges using genetic algorithms. Eng Struct 102:80–92
Chisari C, Macorini L, Amadio C, Izzuddin BA (2016) Optimal sensor placement for structural parameter identification. Struct Multidiscip Optim 55(2):647–662
Chisari C et al (2017) Critical issues in parameter calibration of cyclic models for steel members. Eng Struct 132:123–138
Dantzig GB, Thapa MN (1997) Linear programming 1: introduction. Springer, Berlin
Dassault Systemes (2009) ABAQUS 6.9 Documentation. Providence, RI: s.n
Deb K, Pratap A, Agarwal S, Meyarivan T (2002) A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evol Comput 6(2):182–197
Eshelman LJ, Schaffer JD (1992) Real-coded genetic algorithms and interval schemata. Found Genet Algorithms. Morgan-Kaufman, San Mateo, pp 187–202
Farina M, Amato P (2004) A fuzzy definition of “optimality” for many-criteria optimization problems. IEEE Trans Syst Man Cybern A Syst Hum 34(3):315–326
FIP Industriale SpA (n.d.) FIP Industriale. http://www.fipindustriale.it/. Accessed 26 Oct 2018
Gen M, Cheng R (1997) Genetic algorithms & engineering design. Wiley, New York
Gen M, Cheng R (1997) Genetic algorithms and engineering design. Wiley, New York
Gibbs MS, Dandy GC, Maier HR (2008) A genetic algorithm calibration method based on convergence due to genetic drift. Inf Sci 178(14):2857–2869
Goldberg DE (1989) Genetic algorithms in search, optimization and machine learning. Addison-Wesley, Boston
Goldberg DE, Deb K (1991) A comparative analysis of selection schemes used in genetic algorithms. In: Rawlins G (ed) Foundations of genetic algorithms. Morgan Kaufmann, Los Altos, pp 69–93
Hancock PJ (1994) An empirical comparison of selection methods in evolutionary algorithms. In: Fogarty TC (ed) Evolutionary computing: AISB workshop, Leeds, U.K., April 11–13, 1994. Springer, Berlin, Heidelberg, pp 80–94
Holland JH (1975) Adaptation in natural and artificial systems An introductory analysis with applications to biology, control and artificial intelligence. The University of Michigan Press, Ann Arbor
Iervolino I, Galasso C, Cosenza E (2010) REXEL: computer aided record selection for code-based seismic structural analysis. Bull Earthq Eng 8(2):339–362
Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680
Kita H, Yamamura M (1999) A functional specialization hypothesis for designing genetic algorithms. In: Tokyo, systems, man, and cybernetics, 1999. IEEE SMC’99 conference proceedings, pp 579–584
Krishnakumar K (1990) Micro-genetic algorithms for stationary and non-stationary function optimization. In: Proceedings of the SPIE 1196, Intelligent Control and Adaptive Systems. 1989 Advances in Intelligent Robotics Systems Conference, pp 289–296
Lucia P (2008) Progettazione ottimale di ponti in struttura mista acciaio-calcestruzzo ad asse rettilineo mediante algoritmi evolutivi. Università degli studi di Trieste: PhD thesis
Mahinthakumar G, Sayeed M (2005) Hybrid genetic algorithm—local search methods for solving groundwater source identification inverse problems. J Water Resour Plan Manag 131:45–57
Mezura-Montes E, Coello Coello CA (2011) Constraint-handling in nature-inspired numerical optimization: past, present and future. Swarm Evol Comput 1(4):173–194
Michalewicz Z (1994) Genetic algorithms + data structures = evolution programs. Springer, Berlin, Heidelberg
Michalewicz Z, Logan T, Swaminathan S (1994) Evolutionary operations for continuous convex parameter spaces. World Scientific, River Edge, pp 84–97
Miettinen K (1999) Nonlinear Multiobjective Optimization. Springer, US
Mohamed AW (2017) Solving large-scale global optimization problems using enhanced adaptive differential evolution algorithm. Complex Intell Syst 3(4):205–231
Poh’sie G et al (2016a) Application of a translational tuned mass damper designed by means of genetic algorithms on a multistory cross-laminated timber building. J Struct Eng 142(4):E4015008
Poh’sie G et al (2016b) Optimal design of tuned mass dampers for a multi-storey cross laminated timber building against seismic loads. Earthq Eng Struct Dynam 45(12):1977–1995
Razali NM, Geraghty J (2011) Genetic algorithm performance with different selection strategies in solving TSP. In: Proceedings od the World Congress on Engineering, London
Ribeiro CC, Rosseti I, Souza RC (2011) Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations. In: Coello-Coello CA (ed) Learning and intelligent optimization: 5th international conference, LION 5, Rome, Italy, January 17–21, 2011. Springer, Berlin, Heidelberg
Rogers A, Prugel-Bennett A (1999) Genetic drift in genetic algorithm selection schemes. IEEE Trans Evol Comput 3(4):298–303
Sánchez AM, Lozano M, Villar P, Herrera F (2009) Hybrid crossover operators with multiple descendents for real-coded genetic algorithms: combining neighborhood-based crossover operators. Int J Intell Syst 24(5):540–567
Sloan I, Woźniakowski H (1998) When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J of Complex 14(1):1–33
Sobol I (1967) Distribution of points in a cube and approximate evaluation of integrals. USSR Comput Maths Math Phys 7:86–112
Someya H (2008) Theoretical parameter value for appropriate population variance of the distribution of children in real-coded GA. s.l. In: IEEE, pp 2717–2724
Someya H (2011) Theoretical analysis of phenotypic diversity in real-valued evolutionary algorithms with more-than-one-element replacement. Evol Comput IEEE Trans 15(2):248–266
Someya H (2012) Theoretical basis of parameter tuning for finding optima near the boundaries of search spaces in real-coded genetic algorithms. Soft Comput 16(1):23–45
Sörensen K, Glover F (2013) Metaheuristics. In: Gass SI, Fu MC (eds) Encyclopedia of operations research and management science. Springer, US, p 1641
Srinivas M, Patnaik LM (1994) Genetic algorithms: a survey. Computer 27(6):17–26
Vapnyarskii I (1994) Lagrange multipliers. In: Hazewinkel M (ed) Encyclopaedia of mathematics (Set). Encyclopaedia of mathematics. Springer, Netherlands. https://www.springer.com/cn/book/9781556080104
Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82
Zamparo R (2009) Realizzazione di un codice per la progettazione assistita di impalcati da ponte in struttura mista acciaio-calcestruzzo. Università degli studi di Trieste: PhD thesis
Zavala GR, Nebro AJ, Luna F, Coello Coello CA (2014) A survey of multi-objective metaheuristics applied to structural optimization. Struct Multidisc Optim 49(4):537–558
Zou X, Teng J, Lorenzis LD, Xia S (2007) Optimal performance-based design of FRP jackets for seismic retrofit of reinforced concrete frames. Compos B Eng 38:584–597