Skip to main content
Erschienen in: Structural and Multidisciplinary Optimization 1/2012

Open Access 01.01.2012 | Research Paper

Dynamic substructuring and reanalysis methods in a surrogate-based design optimization environment

verfasst von: D. Akçay Perdahcıoğlu, H. J. M. Geijselaers, M. H. M. Ellenbroek, A. de Boer

Erschienen in: Structural and Multidisciplinary Optimization | Ausgabe 1/2012

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In light weight structure design, vibration control is necessary to meet strict stability requirements and to improve the fatigue life of structural components. Due to ever-increasing demands on products, it is generally more convenient to include vibration prerequisites in a design process instead of using vibration control devices on fixed designs. One of the main difficulties associated to design optimization of complex and/or large structures is the numerous computationally demanding Finite Element (FE) calculations. The objective of this research is to present a novel strategy for efficient and accurate optimization of vibration characteristics of structures. In the proposed strategy, a sub-structuring method is utilized. The FE model of the complete structure is partitioned, reduced and then reassembled. This increases the computational efficiency of dynamic analyses. Moreover, this method is coupled with a novel reanalysis technique to speed up the repeated structural analyses. These methods are finally embedded in a surrogate-based design optimization procedure. An academic test problem is used for the validation of this novel approach.
Hinweise
This research is presented in 27th international congress of the Aeronautical Sciences, ICAS, 19–24 Sept. 2010, Nice, France.
Open Access  This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.

1 Introduction

During a design process, analysis and, when necessary, modification of the vibration characteristics of a structure are important to improve product quality, to increase process efficiency, to prolong life-time, to increase reliability and safety of the structure. Thanks to the developments in computer technology and in numerical analysis methods, particularly the Finite Element (FE) method, a complex and/or a large structure can be analyzed extensively in the computer environment long before its first prototype is built. To improve its design and to find an optimal configuration, in theory it is possible to directly couple its Finite Element (FE) model with an optimization method. However, in practice this may not be feasible due to the required number of the FE calculations and the corresponding computational costs. Analysis time grows rapidly with the amount of details in the FE model. If the vibration characteristics of a structure need to be improved by modifying the design of the detailed sections, long running analyses are a bottleneck in optimization. Therefore, taking advantage of effective structural analysis methods is as important as utilizing efficient numerical optimization techniques.
For the analysis of structures having a large number of degrees of freedom (d.o.f.), a large system of equations must be solved. In most dynamic analysis problems, the lower natural frequencies and the corresponding modes are more interesting than the higher ones. This is because these modes tend to dominate the dynamic behavior of structures and resonance effects are more severe at the lower natural frequencies. In these problems, the required number of d.o.f. to solve the system accurately is much less than the number of the actual d.o.f. Therefore, condensing the FE models of these structures before the dynamic response analysis is a very frequently used strategy. Reduction is achieved by employing a few preselected basis vectors which span the solution space of the approximation. This is known as the reduced basis approach (Kirsch 2002, 2008). The so-called Component Mode Synthesis (CMS) technique is both a reduction and a sub-structuring method which has been utilized since the 1960s for the dynamic analysis of complex and/or large structures. CMS consists of breaking up a large structure into several substructures, obtaining reduced order system matrices of each component and then assembling these matrices to obtain the reduced order system matrices of the entire structure. Depending on the type of the boundary conditions applied on the component interface nodes, CMS can be grouped into fixed interface methods (Craig and Bampton 1968; Hurty 1965), free interface methods (Goldman 1969; Mac Neal 1971; Markovic et al. 2007; Rixen 2002; Rubin 1975) and loaded interface methods (Benfield and Hruda 1971). In this study; the Craig-Bampton (CB) method, a fixed interface CMS method, is considered to improve the computational efficiency of structural analyses. It is highly regarded for its simplicity and computational stability. The benefits of employing the CB method in an optimization process can be summarized as: (1) Reduction in the total number of d.o.f. leads to fast analysis of the complete structure while, the accuracy of the analyses is preserved within the low-frequency range. (2) Independent condensation of each substructure encourages parallel processing. (3) Only the modified components need to be reanalyzed and coupled with the already computed unmodified ones. (4) For structures having repeated components, modeling one of these components is sufficient.
For reducing the analysis time even further during optimization, employing reanalysis methods can also be very useful. The idea behind these methods is to use the knowledge of the initial model for evaluating the structural response due to the modifications in the design variables. Therefore, solving a complete set of new equations is avoided. More information on reanalysis methods for the eigenvalue problems can be found in (Bouazzouni 1997; Kirsch and Bogomolni 2004; Masson et al. 2006; Cerulli et al. 2007). In this research; a novel approach (Akçay Perdahcıoğlu et al. 2010), presenting the integration of two reanalysis methods into the CB method, is utilized. It is important to clarify that, this study focuses only on the modal and the harmonic response analyses of structures.
Direct coupling of an FE model with numerical optimization algorithms is inevitable for problems which have many design variables, i.e. large scale strongly coupled optimization problems. If it is feasible to calculate the derivatives, gradient-based algorithms (Haftka and Gürdal 1992; Jacobs et al. 2004; Barthelemy and Haftka 1993; Svanberg 1987) are the most suitable because they require less function evaluations (FE analyses) than the derivative-free algorithms. On the other hand, efficient and accurate calculation of the derivatives are remaining issues in their application. The finite difference approximations are the simplest and the easiest methods to calculate derivatives (Kirsch 1994; Van Keulen et al. 2005). Unfortunately, they require numerous repeated FE analyses and high computational costs particularly during the optimization of large structural systems with many design variables. Analytical methods provide exact solutions and reduce the number of the FE analysis calls drastically. However they cannot be easily obtained for many complex problems (Maute et al. 2001). Moreover, access to the source code of the FE software is required for their implementation.
For small-scale optimization problems (i.e. problems with a small number of design variables), where one wants to explore the design domain globally, Surrogate-based Optimization (SBO) can be a good alternative to algorithms based on direct coupling. The motivation of SBO is to replace expensive-to-evaluate FE models with their fast-to-evaluate approximations in optimization problems. These approximations are known as meta-models, surrogate models or response surfaces in the literature. When they are defined on the overall design domain, they are also called global approximations. Meta-models are built to predict the trends in the data collected from an FE model. The data consists of a set of values for the selected design variables and the response of the structure for these design values. Therefore, surrogate models can be considered as highly simplified versions of FE models. Once a surrogate model has been built, it is many orders of magnitude faster to evaluate than the FE model. Thus, it can be effectively employed in global optimization schemes. The number of function evaluations in an optimization algorithm is not a big issue due to the simplicity of the surrogate models. Analytical derivatives of the FE models are not required for building the surrogates. Additionally, analytical derivatives of the surrogates are not essential during optimization. Derivatives of these can accurately be calculated by the finite difference approximation. When an optimization algorithm is directly coupled with an FE model, evaluation of the model is done sequentially during the search of an optimum. On the other hand, the FE model is only required for generating data for meta-modeling in SBO. Hence, the data can be gathered all at once by parallel processing. The SBO methods differ from each other by the followed approaches during the generation of the surrogate model and the utilized algorithms at the optimization step (Queipo et al. 2005). For instance, Jones et al. (1998) present a method based on the Kriging approximation at the surrogate modeling phase and the Branch and Bound (a mixed integer nonlinear programming) algorithm for optimization.  Berke and Hajela (1992) use the NN approximations for surrogate modeling and the gradient-based algorithms for optimization. Another SBO method is the one proposed by Booker et al. (1998) in which the Kriging approximations are utilized for meta-modeling and the pattern search (a derivative free optimization) method is employed during the search of an optimum.
Data generation is the challenging step of surrogate modeling. For obtaining certain accuracy, the total number of the data should be sufficient. On the other hand, with an increasing number of the design variables, the required number of data grows rapidly. Accordingly, the number of the FE analysis calls increases significantly. In order to reduce this computational burden, an SBO method is proposed by Akçay Perdahcıoğlu et al. (2009) for optimizing the dynamic behavior of structures where global approximations are utilized as surrogates. In the method, Craig-Bampton (CB) method is used for offering solutions to one of the major difficulties in SBO, the analysis time. Neural Networks (NNs) are the meta-modeling technique used in the SBO method. The search for the global optimum is done by the Multi-Level Hybrid Optimization (MLHO) scheme. Genetic Algorithms and Sequential Quadratic Programming are the numerical optimization methods employed in MLHO. In this research, the SBO method proposed by Akçay Perdahcıoğlu et al. (2009) is coupled with a novel reanalysis approach (Akçay Perdahcıoğlu et al. 2010) with which it is aimed to increase the computational efficiency of the SBO strategy further.
The structure of the paper is organized as follows: The CB method and the reanalysis approach are introduced briefly in Sections 2 and 3. The proposed SBO method is introduced in Section 4. The final section includes the demonstration of the introduced concepts.

2 Craig-Bampton method

Assume that an FE model of a structure is constructed on a domain Ω and is divided into S non-overlapping substructures such that each component is defined on the sub-domain Ω c . Thus, excepting the nodes on the interface boundaries, each node belongs to one and only one component. The linear dynamic behavior of an undamped component, labeled c, is governed by the equations,
$$\begin{array}{rll} &&\left[ \begin{array}{cc} \mathbf{M}^{c}_{\rm{ii}} & \mathbf{M}^{c}_{\rm{ib}} \\ \mathbf{M}^{c}_{\rm{bi}} & \mathbf{M}^{c}_{\rm{bb}} \end{array} \right] \left\{ \begin{array}{c} \ddot{\mathbf{d}}^{c}_{\rm{i}} \\ \ddot{\mathbf{d}}^{c}_{\rm{b}} \end{array} \right\}+ \left[ \begin{array}{cc} \mathbf{K}^{c}_{\rm{ii}} & \mathbf{K}^{c}_{\rm{ib}} \\ \mathbf{K}^{c}_{\rm{bi}} & \mathbf{K}^{c}_{\rm{bb}} \end{array} \right] \left\{ \begin{array}{c} \mathbf{d}^{c}_{\rm{i}} \\ \mathbf{d}^{c}_{\rm{b}} \end{array} \right\} \\ &&{\kern6pt}=\left\{ \begin{array}{c} \mathbf{f}^{c}_{\rm{i}} \\ \mathbf{f}^{c}_{\rm{b}} \end{array} \right\}+ \left\{ \begin{array}{c} \mathbf{0} \\ \mathbf{g}^{c}_{\rm{b}} \end{array} \right\} \end{array} $$
(1)
where “i” and “b” refer to interior and boundary, respectively. In the formulation, M c , K c and d c are respectively the mass matrix, the stiffness matrix and the vector of the local d.o.f. of the component. The vector f c represents the external loads, and the vector g c represents the interface loads between the component c and the neighboring components that ensure compatibility at the interfaces.
For reducing the size of the component matrices, K c and M c , a subspace spanned by the columns of T c is built in such a way that the solution of (1) can be written in the form:
$$ \mathbf{d}^c \approx\mathbf{T}^c \mathbf{q}^c $$
(2)
where q c is a vector of generalized coordinates and dim(q c ) ≪ dim(d c ). T c is referred to as a reduction basis, a transformation matrix or a Ritz basis.
The CB reduction basis is obtained utilizing the fixed interface normal modes, \([\boldsymbol{\Phi}^{c}_{\rm{i}}\;{\bf{0}}]^{\rm{T}}\), and the constraint modes, \([\boldsymbol{\Psi}_{\rm{ib}}^{c}\;{\bf{I}}_{\rm{bb}}]^{\rm{T}}\).
The fixed interface normal modes describe the internal dynamic behavior of a substructure. These modes are calculated by restraining all d.o.f. at the interface and solving an undamped free vibration problem
$$ \left(\mathbf{K}_\textnormal{ii}^{c}-\omega_{j}^2\mathbf{M}_\textnormal{ii}^{c}\right){\left\{{\Phi}^{c}_\textnormal{i}\right\}}_j=0 \quad j=1,2,\ldots,N_{\rm{T}} $$
(3)
where ω j , \({\{{\Phi}^{c}_{\rm{i}}\}}_j\) are the jth natural frequency and the corresponding mode shape respectively, and, N T is the truncated number of the normal modes which is usually a lot less than the actual number.
The motion on the substructure interfaces, the propagation of the forces between substructures and the necessary information about the rigid body motions are defined by the constraint modes. These modes are calculated by statically imposing a unit displacement to the interface d.o.f. one by one while keeping the displacement of the other interface d.o.f. zero and assuming that there are no internal reaction forces, i.e.,
$$ \left[ \begin{array}{cc} \mathbf{K}^{c}_\textnormal{ii} & \mathbf{K}^{c}_\textnormal{ib} \\ \mathbf{K}^{c}_\textnormal{bi} & \mathbf{K}^{c}_\textnormal{bb} \end{array} \right] \left[ \begin{array}{c} \boldsymbol{\Psi}^{c}_\textnormal{ib} \\ \mathbf{I}^{c}_\textnormal{bb} \end{array} \right]= \left[ \begin{array}{c} \mathbf{0}^{c}_\textnormal{ib} \\ \mathbf{R}^{c}_\textnormal{bb} \end{array} \right]. $$
(4)
In (4), \({\bf{R}}^{c}_{\rm{bb}}\) is a matrix with the unknown reaction forces acting on the interface.
The Craig-Bampton transformation matrix \({\bf{T}}^{c}_{\rm{CB}}\) for component c is defined as,
$$ \mathbf{T}^{c}_{\rm{CB}}= \left[ \begin{array}{cc} \boldsymbol{\Phi}^{c}_\textnormal{i} & \boldsymbol{\Psi}_\textnormal{ib}^{c} \\ \mathbf{0} & \mathbf{I}_\textnormal{bb} \end{array} \right]. $$
(5)
After defining the CB reduction basis \({\bf{T}}^c_{\rm{CB}}\), first, the right-hand side of (2) is substituted into (1) and then, (1) is pre-multiplied by \({\bf{T}}^{c}_{\rm{CB}}{}^{\rm{T}}\). Hence, the reduced matrices of each component are defined by: \(\bar{{\bf{K}}}^c={{\bf{T}}^{c}_{\rm{CB}}}^{\rm{T}}{\bf{K}}^c{\bf{T}}^{c}_{\rm{CB}}\), \(\bar{{\bf{M}}}^c={{\bf{T}}^{c}_{\rm{CB}}}^{\rm{T}}{\bf{M}}^c{\bf{T}}^{c}_{\rm{CB}}\). The external loads and the interface loads are \(\bar{{\bf{f}}}^c={{\bf{T}}^c_{\rm{CB}}}^{\rm{T}}{\bf{f}}^c\) and \(\bar{{\bf{g}}}^c={{\bf{T}}^c_{\rm{CB}}}^{\rm{T}}{\bf{g}}^c\), respectively.
In the CB method, the assembly of the components is done using the compatibility of the interface d.o.f. This implies matching FE meshes at the interfaces.

3 Reanalysis methods for updating the CB reduction basis

When a substructure is reanalyzed with modified design parameters in an optimization algorithm, the static and the dynamic properties of the component are not the same as the initial ones anymore. Consequently, the reduction basis is also different. One can either reuse the reduction basis of the initial component or compute a new basis for the condensation of the matrices of the modified component. The first option usually leads to inaccurate results. The second one requires solving free vibration problems and performing static analyses which are computationally demanding for complex structures. Alternative and fast methods that can be used for updating the CB reduction basis during optimization are introduced in this section. These methods are suitable for sizing optimization problems.

3.1 Updating the fixed interface normal modes

For updating the initial fixed interface normal mode set of a substructure, the Enriched CB (ECB) method proposed by Masson et al. (2006) is utilized. In this method, first, the residual forces \({\bf{R}}_{\rm{L}}=[{\bf{f}}_{\boldsymbol{\Delta}}(\omega_1),\ldots, {\bf{f}}_{\boldsymbol{\Delta}}(\omega_{N_{\rm{T}}})]\) are calculated. These act on the initial substructure due to the design modifications where
$$ \mathbf{f}_{\boldsymbol{\Delta}}(\omega_j)=-\left[\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii}- \omega_j^2\boldsymbol{\Delta}\mathbf{M}_\textnormal{ii}\right]{\left\{\Phi_\textnormal{i}\right\}}_j, $$
\(\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii}\), \(\boldsymbol{\Delta}\mathbf{M}_\textnormal{ii}\) stand for the introduced modifications on K ii and M ii and, ω j , {Φi} j are the jth natural frequency and the corresponding mode shape of the modified substructure, respectively. Afterwards, these residual forces are used to define a correction to the initial displacement field. However, their exact calculation is not possible with only knowledge of the initial substructure data. Therefore, they are approximated by, first, computing the residual forces
$$ \hat{\textnormal{\textbf{R}}}_\textnormal{L}= \left[\hat{\mathbf{f}}_{\boldsymbol{\Delta}}(\omega_1), \ldots,\hat{\mathbf{f}}_{\boldsymbol{\Delta}}(\omega_{N_\textnormal{T}})\right] $$
acting on the modified structure where
$$ {\hat{\mathbf{f}}_{\boldsymbol{\Delta}} (\omega_j)=-\left[\boldsymbol{\Delta}\mathbf{{K}}_\textnormal{ii}-{\left\{\omega_j^0\right\}}^2 \boldsymbol{\Delta}\mathbf{{M}}_\textnormal{ii}\right]{\left\{\Phi_\textnormal{i}^0\right\}}_j.} $$
The fixed interface normal modes and the corresponding eigenvalues of the initial model are represented by \(\{\Phi_{\rm{i}}^0\}_j\) and \(\{\omega^0_j\}^2\), respectively. Then, the approximate residual forces are defined as
$$ \mathbf{f}_{\boldsymbol{\Delta}}(\omega_j)\approx y_1\hat{\mathbf{f}}_{\boldsymbol{\Delta}}(\omega_1)+ \ldots+ y_{N_T}\hat{\mathbf{f}}_{\boldsymbol{\Delta}}(\omega_{N_T}). $$
The matrix \(\hat{\textnormal{\textbf{R}}}_\textnormal{L}\) that involves the approximate residual forces can be utilized to replace R L and the corrections to the displacement field can be imposed using them. The essential idea of doing this is: if the subspace spanned by \(\hat{\textnormal{\textbf{R}}}_\textnormal{L}\) does not contain the exact residual force vectors with respect to a specific design modification, it may at least contain a reasonable representation of these vectors. The approximate correction matrix \(\tilde{\textnormal{\textbf{R}}}_\textnormal{D}\) is then defined as
$$ \tilde{\textnormal{\textbf{R}}}_\textnormal{D}=\mathbf{K}_\textnormal{ii}^{-1} \tilde{\textnormal{\textbf{R}}}_\textnormal{L} $$
where \(\tilde{\textnormal{\textbf{R}}}_\textnormal{L}\) is the reconditioned form of \(\hat{\textnormal{\textbf{R}}}_\textnormal{L}\) by Singular Value Decomposition. Finally, the initial fixed interface normal mode set is enriched by \(\tilde{\textnormal{\textbf{R}}}_\textnormal{D}\), that is,
$$ \boldsymbol{\Phi} = \left[ \begin{array}{cc} \boldsymbol{\Phi}^0_\textnormal{i} & \tilde{\textnormal{\textbf{R}}}_{\textnormal{D}} \\ \mathbf{0} & \mathbf{0}\\ \end{array} \right]. $$
This extended set of vectors is then used in the CB transformation matrix for the condensation of the modified component.

3.2 Updating the constraint modes

For updating the initial constraint mode set of a substructure, a method based on the Combined Approximations (CA) approach is utilized (Akçay Perdahcıoğlu et al. 2010). In this method, the residual constraint mode matrix, \(\boldsymbol{\Delta}\boldsymbol{\Psi}_\textnormal{ib}\), is approximated using the conditioned binomial series expansion. A brief description of the procedure is as follows:
The tth residual constraint mode \(\{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_t\) is approximated in the space spanned by the vectors of the basis
$$ \mathbf{H}_t=[\{\boldsymbol{\Delta}\mathbf{r}_{1}\}_t,\ldots,\{\boldsymbol{\Delta}\mathbf{r}_{N_b}\}_t], \enspace t=1,2,\ldots,N_\textnormal{s} $$
where
$$ \{\boldsymbol{\Delta}\mathbf{r}_{1}\}_t=\mathbf{K}_\textnormal{ii}^{-1}\mathbf{R}_t, \, \{\boldsymbol{\Delta}\mathbf{r}_{k}\}_t=-\mathbf{K}_\textnormal{ii}^{-1}\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii}\{\boldsymbol{\Delta}\mathbf{r}_{k-1}\}_t. $$
In the formulation, k = 2, 3, ..., N b indicates the number of the basis vector (binomial series term), N b is the total number of the binomial series terms used in the approximation and R t is the tth column of
$$ \mathbf{R}=-\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii}\boldsymbol{\Psi}_\textnormal{ib}^\textnormal{0}-\boldsymbol{\Delta}\mathbf{K}_\textnormal{ib}. $$
The initial constraint mode matrix is represented by \(\boldsymbol{\Psi}_\textnormal{ib}^\textnormal{0}\).
Having defined the basis H t , \(\{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\rm{ib}}\}_t\) can be approximated as
$$\begin{array}{rll} \{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_t &\approx& \{\boldsymbol{\Delta}\mathbf{r}_{1}\}_t y_{t,1}+\ldots+\{\boldsymbol{\Delta}\mathbf{r}_{N_\textnormal{b}}\}_t y_{t,N_\textnormal{b}}\\ &=&\mathbf{H}_t\mathbf{y}_t \end{array}$$
(6)
where \(\mathbf{y}_t^\textnormal{T}=\{y_{t,1},y_{t,2},\ldots,y_{t,N_\textnormal{b}}\}\) is a vector of unknown coefficients. These coefficients can be obtained by solving a linear system of equations
$$ \left[\mathbf{H}_t^\textnormal{T} (\mathbf{K}_\textnormal{ii}+\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii})\mathbf{H}_t\right] \mathbf{y}_t = \mathbf{H}_t^\textnormal{T}\left(-\boldsymbol{\Delta}\mathbf{K}_\textnormal{ii} \left\{\boldsymbol{\Psi}_{\textnormal{ib}}^\textnormal{0}\right\}_t-\{\boldsymbol{\Delta}\mathbf{K}_\textnormal{ib}\}_t\right) $$
whose size is much smaller than that of the original one (the original system has the same size as (4)). When this system is solved for y t and the solution is inserted back into (6), the tth residual constraint mode \(\{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_t\) is computed approximately. Performing the above defined operations for each residual constraint mode, the CA approach of the residual constraint mode matrix \(\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\) is defined as
$$ \boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}= [\{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_1, \{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_2,\ldots, \{\boldsymbol{\Delta}\boldsymbol{\Psi}_{\textnormal{ib}}\}_{N_s}]. $$
Hence, the approximate constraint mode matrix is given by
$$ \boldsymbol{\Psi}\approx \left[ \begin{array}{c} \boldsymbol{\Psi}_\textnormal{ib}^\textnormal{0}+{\boldsymbol{\Delta}\boldsymbol{\Psi}}_\textnormal{ib}\\ \mathbf{I}_\textnormal{bb} \end{array} \right]. $$
It is possible to automate the calculation of the constraint modes. To do that,first, a value is assigned to the initial number of the basis vectors in the CA approach. Next, the number of FLoating-point OPerations (FLOPs) is estimated. This number is compared with the number of FLOPs of the exact analysis. The CA approach is used only when it requires less FLOPs than the exact analysis. If it is computationally efficient to be employed, the residual constraint mode matrix \(\boldsymbol{\Delta}\boldsymbol{\Psi}_\textnormal{ib}\) is calculated using CA. The accuracy of the approximation is verified. If the accuracy is not satisfactory and the number of FLOPs of CA is still less than the exact analysis when a new vector is added to the basis H t , it is extended with this vector. The reanalysis is performed again. Otherwise, the constraint modes are computed with the exact analysis (Akçay Perdahcıoğlu et al. 2010).

4 Surrogate-based optimization method

The solution process of the SBO method is as illustrated in Fig. 1. It starts with the problem analysis which involves, first, understanding the problem under consideration. Then, selection of the design variables and parameterization of the computational model are carried out. Finally the objective function and the constraints are defined.
The second step is to generate the surrogate model. Here, first, a set of sample points is selected from the design space which is called Design of Experiments (DOE). In the method, Latin Hypercube Sampling (LHS) scheme is utilized to generate the DOE set. Afterwards, for each sample point, the FE model is run and data is gathered for training the surrogate. At the analysis step, the Craig-Bampton (CB) method is used as a CMS technique. Furthermore, reanalysis methods are considered for efficient calculation of the CB transformation matrices of the modified components. The followed steps at the analysis phase are shown schematically in Fig. 2. For the dynamic analysis of a structure, first, the complete structure is divided into components. Then the parameterized FE model of each component is built. If there are similar components, only one of them is modeled. Afterwards, the design values of the complete structure are distributed to components based on the design variables captured in the component models. An FE model standing for similar components may get multiple configurations for its design variables. The next step is the calculation of the reduced system matrices of each component for the assigned design values. In the proposed scheme, libraries are used to store the information about the already analyzed components. Hence, unnecessary analyses are prevented. Before generating the system matrices of a given component design, first, the corresponding library is checked. If the requested information is not there, it is computed and stored in the library. In the computation, first of all, the transformation matrix, consisting of the normal and the constraint modes, is calculated. The normal modes can be computed either using the exact analysis methods or using the Enriched Craig-Bampton (ECB) method. Unfortunately, there is no automated switch from ECB to the exact methods based on the accuracy and/or the computational efficiency of ECB. On the other hand, calculation of the constraint modes, either by the exact or the approximate methods, can be automated. The approximate constraint modes are calculated using the Combined Approximations (CA) approach. After the transformation matrix is determined, the reduced component matrices are computed. The given component design, its transformation and the reduced matrices are saved in the component library. This procedure is repeated for each component and the corresponding configurations. This ensures that all the necessary information to generate the reduced system matrices of the complete structure is readily available in the libraries for further use. Thereafter, the stored reduced matrices are gathered from the libraries for the given structure design and assembled to obtain the reduced matrices of the entire structure. Finally, the dynamic analysis of the structure is performed.
After defining the data set, a suitable meta-modeling approach is selected and the unknown parameters of the chosen meta-model are determined using the available data. In the proposed method, Back-propagation Neural Networks are employed for this purpose. The possible over-fitting problems are tried to be prevented utilizing the Bayesian regularization of Mackay (1992). Details about the surrogate modeling approach can be found in (Akçay Perdahcıoğlu et al. 2009).
Having generated the surrogate model, the next step is the optimization where the global optimum is sought using a Multi-Level Hybrid Optimization (MLHO) scheme. In MLHO, a stochastic derivative-free global optimization method, the Genetic Algorithm (GA), is employed to locate the global optimum. Afterwards, a gradient-based method, Sequential Quadratic Programming, is initialized with the solution of GA to find an exact optimum solution.
Since the calculated optimum is not directly related with the FE model but the surrogate model, the results need to be validated. In order to do that, the response of the FE model is obtained at the computed optimum design values. This is then compared with the response of the surrogate model for the same design values. If the accuracy is acceptable, the scheme is stopped. Otherwise, the data set is extended with the optimum design values and the corresponding response of the FE model. New parameters for the selected surrogate model are computed using the extended data set and the optimization step is repeated. This procedure is iterated until the validation results are acceptable.

5 Demonstration of the concepts

For the demonstration of the introduced concepts, an idealized fuselage structure, shown in Fig. 3, is utilized. The structure is composed of eight identical components and it is free at the boundaries. A component consists of a cylinder skin including a floor panel, frames and stiffeners whose geometry is as illustrated in Fig. 3.
The reduced system matrices of the entire structure are obtained by only modeling one component. The FE model of a component is generated in the commercial FE software ANSYS. Its system matrices are calculated for the defined design variables and then they are transferred to MATLAB. For obtaining the reduced system matrices of the components, first of all the transformation matrices are computed and afterwards condensation is performed. In the transformation matrices 18 fixed interface normal modes are used. The number of the nodes on one interface of a component is 37 (each having 6 d.o.f.). After the reduced matrices of all the components are obtained, these matrices are assembled and the reduced system matrices of the entire structure are gathered.
The skin, floor and frames are modeled using a 4-node shell element which has 6 d.o.f. at each node and is suitable to analyze thin to moderately thick shell structures. The stiffeners with I cross-section are modeled with a three dimensional beam element which has 6 d.o.f. at each node. It allows different cross sections and permits the end nodes to be offset from the centroidal axes of the beam. The cross section width and height of the stiffeners (hs) in the components (see Fig. 3) are defined as the design variables and all the stiffeners of a component are assumed to have the same design values. Therefore, there exist 8 design variables in total in the overall structure. Each component has one design variable. For the initial design hs i , i = 1, 2, ..., 8 are set to 0.05 m.
There is a harmonic force acting on the structure. The applied load has an amplitude of 100 kN and is in the y-direction. It is applied on the top interface node of the 4th component C4 and the 5th component C5 as shown in Fig. 3. For the harmonic response analysis, structural damping with an energy dissipation of 3% is assumed which is imposed directly on the reduced stiffness matrix of the structure.
For the harmonic response analysis, focus is on the frequency range of 10–30 Hz. This interval involves the first bending frequency of the initial design. Figure 3 shows the mode shape of this frequency. The objective is to reduce the amplitude of the displacement response in this frequency range, thereby decreasing the displacement response of the structure for the first bending mode. The nodes that lie on the top and the bottom interface of the components are selected to prescribe the objective function. The left illustration in Fig. 3 shows the nodes corresponding to the interface of a component. The selected nodes are identified with squares around them. The displacement magnitudes in the y-direction are computed for these nodes in the frequency range of 10–30 Hz and then summed up. The response curve that represents the “frequency-displacement magnitude” relationship of the initial design is plotted in Fig. 4. The results displayed in the figure are obtained by the full FE analysis performed in ANSYS.
The objective function of the problem is defined as minimizing the total area, A(h), beneath the response curve. This area is 0.95 m.Hz for the initial design.
The constraints of the problem are as follows:
  • Keep the first bending frequency, f 7, around 22 Hz. This constraint is defined as 21.98 ≤ f 7(h) ≤ 22.02.
  • Keep the total final mass of the stiffeners less than the total initial mass of the stiffeners. This is given as, \(\sum_{i=1}^{8} [{\rho\,\textnormal{V}_i(\textnormal{h}_{\textnormal{s}_i})}]\leq 23\) where \(\textnormal{V}_i(\textnormal{h}_{\textnormal{s}_i})\) is the total volume of the stiffeners in component C i and ρ is the density of the stiffeners.
  • Preserve the mode shape of the first bending frequency. This is assured by the MAC criterion. \(\textnormal{MAC}_7(\mathbf{h}) \geq 0.9.\)
  • Constraints on the design variables: \(\textnormal{h}_{\textnormal{s}_j}\!-\!\textnormal{h}_{\textnormal{s}_{(9-j)}}\!\leq\! 10^{-4},\) \(\textnormal{h}_{\textnormal{s}_{(9-j)}}-\textnormal{h}_{\textnormal{s}_j}\leq 10^{-4},\quad j=1,2,\ldots,4\).1
  • The upper and the lower bounds for the design variables are selected as \(0.01\leq \textnormal{h}_{\textnormal{s}_i} \leq 0.1, \quad i=1,2,\ldots,8\).
In the optimization problem, three surrogate models are used. These surrogates stand for A(h), f 7(h) and MAC7(h).
The DOE set D T of the whole structure has 81 designs where each design defines a new structure configuration.
At the analysis step of the SBO method, the transformation matrix of each modified component is computed using one of the following methods:
Exact
The fixed interface normal modes and the constraint modes of the Craig-Bampton (CB) transformation matrix are computed by exact analysis methods all over again.
ECB+CA Automated
The initial fixed interface normal mode set is extended using the Enriched Craig-Bampton (ECB) method. For the calculation of the constraint modes, the automated update scheme defined in Section 3 is used. The minimum number of the basis vectors are set to 3 in the CA approach.
After the transformation matrix of a component is calculated using one of the above methods, condensation of the component matrices are performed. The size of the coupled system matrices for Full FE, CB and ECB+CA Automated models are 14334 × 14334, 1698 × 1698 and 1842 × 1842, respectively.
The responses, A(h), f 7(h) and MAC7(h), of the structure for each configuration in D T are calculated using the assembled reduced component system matrices and the training data sets are gathered for meta-modeling.
Three separate libraries are used for storing the transformation, the reduced stiffness and the reduced mass matrices of each new component design. The first library is for component C1, the second one is for components C2, C3, ..., C7 and the third one is for C8.
The optimization problem is solved twice. First, the Exact approach is used for the calculation of the transformation matrices during the analysis step of the SBO method. In the second solution, instead of the Exact approach, the ECB+CA Automated approach is used. The performance of the SBO method is evaluated regarding the accuracy of the results and the computation time.
In the test case, NN model is employed with 25 hidden layer neurons for each surrogate.
The search for optimum is repeated until the relative errors between the responses of the FE model and that of the surrogates are smaller than 0.005 for the computed optimum design values. The relative error is computed with respect to the FE analysis results.
Before calculating the reduced system matrices of the components for the optimum design values, first the libraries are checked for similar component designs. These designs are sought with a relative error tolerance of 10 − 3. The relative error is calculated with respect to the investigated optimum design.

5.1 Results and discussions

The results are summarized in Table 1. The “frequency-displacement magnitude” curves that correspond to the final configurations are shown in Fig. 4. To validate the results, the response of the structure is calculated in ANSYS using the full FE analysis for the final design values. These solutions are also presented in Fig. 4.
Table 1
Summary of the results of the test problem
Initial
 
Final-Exact
Final-ECB+CA Automated
[0.05, 0.05, 0.05, 0.05, 0.05, 0.05, 0.05, 0.05]
Design (m)
[0.01, 0.01, 0.058, 0.1, 0.1, 0.058, 0.01, 0.01]
[0.01, 0.01, 0.063, 0.1, 0.1, 0.063, 0.01, 0.01]
0.95
Area (m.Hz)
0.8238
0.8161
24.0
Mass (kg)
21.7
22.5
Total # of iterations
4
4
21.67
f 7 (Hz)
22.02
22.02
\(\textnormal{MAC}_7\)
0.9834
0.9913
Computation time (normalized)
1
0.6993
Both of the final configurations are feasible. These configurations have almost the same design values. The optimal configuration is stiffest in the middle while the stiffness decreases towards the free ends of the structure. The total area beneath the “frequency-displacement magnitude” curve is reduced by almost 14% in both Exact and ECB+CA Automated.
The total required time for the optimization process decreases around 30% when the ECB+CA Automated approach is utilized in the SBO method. The computational efficiency of the CA approach depends on the properties of the FE models of the components (Akçay Perdahcıoğlu et al. 2010). More specifically, the ratio between the size of the internal stiffness matrix and the number of the constraint modes is the driving factor. While the maximum number of the binomial series terms that can be used for Components 2, ..., 7 is limited to ≈ 2 terms, this number is ≈ 3 for Components 1 and 8. This means that, only the Exact analysis are utilized for Components 2, ..., 7 whereas for Components 1 and 8 the CA approach and the Exact analysis are actively utilized in the CA Automated approach. The selection is made automatically based on both the accuracy and the efficiency of the methods as discussed in Section 3.2.
As observed from the results, the total number of the iterations required in the SBO method is very low.
The accuracy and the computational efficiency of the SBO method with ECB+CA Automated approach is very satisfactory for the selected problem.

6 Summary and conclusions

The contribution of this research is proposing solutions to one of the major difficulties, analysis time, in structural optimization by taking the advantage of effective structural reanalysis techniques in an SBO scheme.
Integration of two reanalysis techniques into the Craig-Bampton (CB) method is introduced. The Enriched CB (ECB) method and the Combined Approximations (CA) approach are used for approximate computation of the fixed interface and the constraint modes of the CB transformation matrix, respectively. The ECB method extends the fixed interface normal mode set by including the effects of the residual forces acting on the modified structure. Thus modal analysis can be avoided while preserving the accuracy to a certain extent. Unfortunately, there is no proposed automated update scheme in the literature that switches the ECB method with the exact analysis when the accuracy and the computational accuracy are not balanced. The automated computation of the constraint modes is a very attractive feature in which the exact or the approximate calculation of the modes is automatically decided using the number of FLOPs. These are then used at the analysis step of a Surrogate-Based Optimization strategy for improving the computational efficiency during optimization. The strategy is demonstrated by an academic test problem. The selected structure has repeating patterns in its geometry. The reduced FE model of the complete structure is generated by the parameterized model of one component. The reduced matrices of each computed component configuration are kept in the libraries. When similar components need to be analyzed again, the corresponding reduced matrices are called from the libraries. Hence, unnecessary static and dynamic analyses required for the calculation of the CB transformation matrix are prevented.
The results of the test case are very promising for the application of the proposed strategy on small-scale sizing optimization problems where the dynamic behavior of large and/or complex structures is required to be modified. The computational efficiency of the SBO method improves when the proposed reanalysis methods are used for the calculation of the CB transformation matrix at the analysis step. Moreover, the accuracy of the provided solutions is preserved. It is believed that the efficiency of the strategy will be more pronounced when tested on more complex problems.
Open AccessThis is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://​creativecommons.​org/​licenses/​by-nc/​2.​0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Open Access  This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Fußnoten
1
This problem has many local solutions which lead to similar optimum values. By these constraints, design space is restricted.
 
Literatur
Zurück zum Zitat Akçay Perdahcıoğlu D, Ellenbroek MHM, van der Hoogt PJM, de Boer A (2009) An optimization method for dynamics of structures with repetitive component patterns. Struct Multidisc Optim 39(6):557–567CrossRef Akçay Perdahcıoğlu D, Ellenbroek MHM, van der Hoogt PJM, de Boer A (2009) An optimization method for dynamics of structures with repetitive component patterns. Struct Multidisc Optim 39(6):557–567CrossRef
Zurück zum Zitat Akçay Perdahcıoğlu D, Ellenbroek MHM, Geijselaers HJM, de Boer A (2010) Updating the Craig-Bampton reduction basis for efficient structural reanalysis. Int J Numer Methods Eng doi:10.1002/nme.2983 Akçay Perdahcıoğlu D, Ellenbroek MHM, Geijselaers HJM, de Boer A (2010) Updating the Craig-Bampton reduction basis for efficient structural reanalysis. Int J Numer Methods Eng doi:10.​1002/​nme.​2983
Zurück zum Zitat Barthelemy JFM, Haftka RT (1993) Optimization of large structural systems. Kluwer, Dordrecht Barthelemy JFM, Haftka RT (1993) Optimization of large structural systems. Kluwer, Dordrecht
Zurück zum Zitat Benfield WA, Hruda RF (1971) Vibration analysis of structures by component mode substitution. AIAA 9(7):1255–1261CrossRefMATH Benfield WA, Hruda RF (1971) Vibration analysis of structures by component mode substitution. AIAA 9(7):1255–1261CrossRefMATH
Zurück zum Zitat Berke L, Hajela P (1992) Application of neural nets in structural mechanics. Struct Optim 4:90–98CrossRef Berke L, Hajela P (1992) Application of neural nets in structural mechanics. Struct Optim 4:90–98CrossRef
Zurück zum Zitat Booker AJ, Dennis JE Jr, Frank PD, Serafini DB, Torczon V, Trosset MW (1998) A rigorous framework for optimization of expensive functions by surrogates. ICASE Report. NASA, Langley Research Center, pp 98–47 Booker AJ, Dennis JE Jr, Frank PD, Serafini DB, Torczon V, Trosset MW (1998) A rigorous framework for optimization of expensive functions by surrogates. ICASE Report. NASA, Langley Research Center, pp 98–47
Zurück zum Zitat Bouazzouni A (1997) Selecting a ritz basis for the reanalysis of the frequency response functions of modified structures. J Sound Vib 198(2):309–322CrossRef Bouazzouni A (1997) Selecting a ritz basis for the reanalysis of the frequency response functions of modified structures. J Sound Vib 198(2):309–322CrossRef
Zurück zum Zitat Cerulli C, van Keulen F, Rixen DJ (2007) Dynamic reanalysis and component mode synthesis to improve aircraft modeling for load calculation. In: 48th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference Cerulli C, van Keulen F, Rixen DJ (2007) Dynamic reanalysis and component mode synthesis to improve aircraft modeling for load calculation. In: 48th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics, and materials conference
Zurück zum Zitat Craig RR, Bampton MCC (1968) Coupling of substructures for dynamic analysis. AIAA 6(7):1313–1319CrossRefMATH Craig RR, Bampton MCC (1968) Coupling of substructures for dynamic analysis. AIAA 6(7):1313–1319CrossRefMATH
Zurück zum Zitat Haftka RT, Gürdal Z (1992) Elements of Structural Optimization, vol 11, 3rd edn. Kluwer Academics Publishers Haftka RT, Gürdal Z (1992) Elements of Structural Optimization, vol 11, 3rd edn. Kluwer Academics Publishers
Zurück zum Zitat Hurty WC (1965) Dynamic analysis of structural systems using component modes. AIAA 3(4):678–685CrossRef Hurty WC (1965) Dynamic analysis of structural systems using component modes. AIAA 3(4):678–685CrossRef
Zurück zum Zitat Jacobs J, Etman L, van Keulen F, Rooda J (2004) Framework for sequential approximate optimization. Struct Multidisc Optim 27 Jacobs J, Etman L, van Keulen F, Rooda J (2004) Framework for sequential approximate optimization. Struct Multidisc Optim 27
Zurück zum Zitat Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. Global Optimization 13(4):455–492CrossRefMATHMathSciNet Jones D, Schonlau M, Welch W (1998) Efficient global optimization of expensive black-box functions. Global Optimization 13(4):455–492CrossRefMATHMathSciNet
Zurück zum Zitat Kirsch U (1994) Efficient sensitivity analysis for structural optimization. Comput Methods Appl Mech Eng 117:143–156CrossRefMATH Kirsch U (1994) Efficient sensitivity analysis for structural optimization. Comput Methods Appl Mech Eng 117:143–156CrossRefMATH
Zurück zum Zitat Kirsch U (2002) Design Oriented Analysis of Structures. A Unified Approach, Solid Mechanics and its Applications, vol 95. Springer Kirsch U (2002) Design Oriented Analysis of Structures. A Unified Approach, Solid Mechanics and its Applications, vol 95. Springer
Zurück zum Zitat Kirsch U (2008) Reanalysis of Structures. A Unified Approach for Linear, Nonlinear, Static and Dynamic Systems, Solid Mechanics and its Applications, vol 151. Springer Kirsch U (2008) Reanalysis of Structures. A Unified Approach for Linear, Nonlinear, Static and Dynamic Systems, Solid Mechanics and its Applications, vol 151. Springer
Zurück zum Zitat Kirsch U, Bogomolni M (2004) Procedures for approximate eigenproblem reanalysis of structures. Int J Numer Methods Eng 60:1969–1986CrossRefMATH Kirsch U, Bogomolni M (2004) Procedures for approximate eigenproblem reanalysis of structures. Int J Numer Methods Eng 60:1969–1986CrossRefMATH
Zurück zum Zitat Mac Neal RH (1971) A hybrid method of component mode synthesis. Comput Struct 1(4):581–601CrossRef Mac Neal RH (1971) A hybrid method of component mode synthesis. Comput Struct 1(4):581–601CrossRef
Zurück zum Zitat Mackay D (1992) A practical bayesian framework for backpropagation networks. Neural Comput 4:448–472CrossRef Mackay D (1992) A practical bayesian framework for backpropagation networks. Neural Comput 4:448–472CrossRef
Zurück zum Zitat Markovic D, Park K, Ibrahimbegovic A (2007) Reduction of substructural interface degrees of freedom in flexibility based component mode synthesis. Int J Numer Methods Eng 70:163–180CrossRefMATH Markovic D, Park K, Ibrahimbegovic A (2007) Reduction of substructural interface degrees of freedom in flexibility based component mode synthesis. Int J Numer Methods Eng 70:163–180CrossRefMATH
Zurück zum Zitat Masson G, Ait Brik B, Cogan S, Bouhaddi N (2006) Component mode synthesis (cms) based on an enriched ritz approach for efficient structural optimization. J. Sound Vib. 296:845–860CrossRef Masson G, Ait Brik B, Cogan S, Bouhaddi N (2006) Component mode synthesis (cms) based on an enriched ritz approach for efficient structural optimization. J. Sound Vib. 296:845–860CrossRef
Zurück zum Zitat Maute K, Nikbay M, Farhat C (2001) Coupled analytical sensitivity analysis and optimization of three-dimensional nonlinear aeroelastic systems. AIAA 39(11):2051–2061CrossRef Maute K, Nikbay M, Farhat C (2001) Coupled analytical sensitivity analysis and optimization of three-dimensional nonlinear aeroelastic systems. AIAA 39(11):2051–2061CrossRef
Zurück zum Zitat Queipo N, Haftka R, Shyy W, Goel T, Vaidyanatan R, Tucker P (2005) Surrogate-based analysis and optimization. Aerosp Sci 41:1–28CrossRef Queipo N, Haftka R, Shyy W, Goel T, Vaidyanatan R, Tucker P (2005) Surrogate-based analysis and optimization. Aerosp Sci 41:1–28CrossRef
Zurück zum Zitat Rixen DJ (2002) A dual craig-bampton method for dynamic substructuring. J Comput Appl Math 168(1–2):383–391MathSciNet Rixen DJ (2002) A dual craig-bampton method for dynamic substructuring. J Comput Appl Math 168(1–2):383–391MathSciNet
Zurück zum Zitat Rubin S (1975) Improved component mode representation for structural dynamic analysis. AIAA 13(8):995–1006CrossRefMATH Rubin S (1975) Improved component mode representation for structural dynamic analysis. AIAA 13(8):995–1006CrossRefMATH
Zurück zum Zitat Svanberg K (1987) The method of moving asymptotes—a new method for structural optimization. Int J Numer Methods Eng 24:359–373CrossRefMATHMathSciNet Svanberg K (1987) The method of moving asymptotes—a new method for structural optimization. Int J Numer Methods Eng 24:359–373CrossRefMATHMathSciNet
Zurück zum Zitat Van Keulen F, Haftka R, Kim N (2005) Review of options for structural design sensitivity analysis. part 1: Linear systems. Comput Methods Appl Mech Eng 194:3213–3243CrossRefMATH Van Keulen F, Haftka R, Kim N (2005) Review of options for structural design sensitivity analysis. part 1: Linear systems. Comput Methods Appl Mech Eng 194:3213–3243CrossRefMATH
Metadaten
Titel
Dynamic substructuring and reanalysis methods in a surrogate-based design optimization environment
verfasst von
D. Akçay Perdahcıoğlu
H. J. M. Geijselaers
M. H. M. Ellenbroek
A. de Boer
Publikationsdatum
01.01.2012
Verlag
Springer-Verlag
Erschienen in
Structural and Multidisciplinary Optimization / Ausgabe 1/2012
Print ISSN: 1615-147X
Elektronische ISSN: 1615-1488
DOI
https://doi.org/10.1007/s00158-011-0681-4

Weitere Artikel der Ausgabe 1/2012

Structural and Multidisciplinary Optimization 1/2012 Zur Ausgabe

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.