Cascade Structural Sizing Optimization With Large Numbers of Design Variables
Cascade Structural Sizing Optimization With Large Numbers of Design Variables
Abstract: In structural sizing optimization problems, the number of design variables typically used
is relatively small. The aim of this work is to facilitate the use of large numbers of design variables
in such problems, in order to enrich the set of available design options and offer the potential of
achieving lower-cost optimal designs. For this purpose, the concept of cascading is employed, which
allows an optimization problem to be tackled in a number of successive autonomous optimization
stages. In this context, several design variable configurations are constructed, in order to utilize a
different configuration at each cascade sizing optimization stage. Each new cascade stage is coupled
with the previous one by initializing the new stage using the finally attained optimum design of
the previous one. The first optimization stages of the cascade procedure make use of the coarsest
configurations with small numbers of design variables and serve the purpose of basic design space
exploration. The last stages exploit finer configurations with larger numbers of design variables
and aim at fine-tuning the achieved optimal solution. The effectiveness of this sizing optimization
approach is assessed using real-world aerospace and civil engineering design problems. Based on
the numerical results reported herein, the proposed cascade optimization approach proves to be an
Citation: Charmpis, D.C.; Lagaros,
effective tool for handling large numbers of design variables and the corresponding extensive design
N.D. Cascade Structural Sizing
spaces in the framework of structural sizing optimization applications.
Optimization with Large Numbers of
Design Variables. CivilEng 2022, 3,
Keywords: structural optimization; cascade optimization; discrete design space; discrete optimization;
717–733. https://doi.org/10.3390/
civileng3030041
real-world problems
minimize C (d)
subject to g j (d) ≥ 0, j = 1, 2, . . . , n g (1)
di ∈ D, i = 1, 2, . . . , nd
In the above optimization formulation of Equation (1), d is the vector of design variables di
(i = 1, 2, . . . , nd ), which may take values only from a given set D representing the available
design options for the cross-sections of the structural components. D is often referred to as
the “design space” or “search space” and is defined as a discrete set, in order to enforce only
discrete variations of cross-sectional dimensions. C (d) denotes the objective function to be
minimized (i.e., the structural cost or material weight, volume, etc.). g j (d) (j = 1, 2, . . . , n g )
express the behavioral constraint functions imposed, e.g., by design codes. The objective
and constraints of the above optimization problem are generally nonlinear functions of the
design variables and need to be evaluated for any candidate optimum design considered
by the optimization algorithm.
In sizing optimization, the components of the structure under consideration are usually
organized into groups, with all components in a group sharing the same design variable(s).
This linking of structural components leads to reduced numbers of design variables and,
therefore, to less complicated (more uniform) final structural designs, which are typically
preferred in engineering practice. Moreover, the avoidance of large numbers of design
variables facilitates the search for the optimum cost solution by the utilized optimizer,
since the design space has a more manageable size and is, therefore, more effectively
searchable. On the other hand, larger numbers of design variables provide the optimizer
with additional design options and can potentially lead to an optimum solution with
a better objective function value. This lower-cost final solution is typically associated
with significantly increased structural complexity due to less uniformity among the cross-
sectional geometries of the components.
Standard optimization schemes, mainly the derivative-free ones (i.e., various meta-
heuristic algorithms [6]), are most likely to become confused and ineffective when con-
fronted with huge design spaces resulting from large numbers of design variables. In
addition, a principal challenge in optimization practice is to optimize a system in the
absence of an analytical model describing its behavior. This situation is referred to as
“black-box optimization” and is frequently encountered in engineering practice where it is not
possible to calculate the derivatives, neither of the objective function, nor of the constraints.
In such situations, gradient-based algorithms (i.e., mathematical programming algorithms,
etc.) cannot be used, although they might be able to handle problems with large numbers
of design variables under certain circumstances [14]. Thus, the optimum cost solution
may be hardly detectable within the vast number of design options contained in a huge
design space. Consequently, the choice made for the number of design variables in sizing
optimization reflects the trade-off between the use of more material and the need for the
symmetry and uniformity of structures due not only to practical considerations, but also to
computational ones.
Based on the necessity of avoiding the aforementioned computational problems en-
countered by optimizers when dealing with vast numbers of design options in structural
optimization applications, special attention is typically paid to constructing easily man-
ageable (and therefore, relatively small) design spaces. In an effort to relax this necessity,
a sizing optimization methodology was presented in [15], which possesses the capability
to effectively handle huge numbers of design options resulting from large databases of
available cross-sectional types and dimensions.
The present work adopts similar concepts to facilitate the use of large numbers of
design variables in structural sizing optimization applications. For this purpose, a series of
appropriate Design Variable Configurations (DVCs) is formed for the sizing optimization
CivilEng 2022, 3 719
problem under consideration. First, the initial DVC is defined based on the desired large
number of design variables; this corresponds to the finest configuration of design options
for the sizing problem at hand. Then, various coarser versions of the initial fine DVC
are constructed by merging design variables within the initial DVC; thus, coarser DVCs
contain smaller numbers of design variables. Using the assembled series of DVCs, a
multi-DVC procedure is applied to explore the design space in the framework of cascade
sizing optimization: a number of autonomous optimization stages are performed, which
are coupled with the transfer of information between successive stages. Each step of the
cascade optimization procedure is performed with a different DVC. Specifically, the initial
optimization step starts with the coarsest DVC defined, while subsequent steps use finer
and finer DVCs until, finally, the initial (finest) DVC is processed. This multi-DVC cascade
computational procedure can be implemented using any optimization algorithm and proves
to be very effective in handling large numbers of design variables and corresponding design
spaces in the context of sizing optimization problems.
The remainder of this paper is organized as follows. Section 2 generally describes
the use of cascading in optimization computations. Section 3 discusses the dilemma of
using large or small numbers of design variables in sizing optimization. The proposed
multi-DVC cascade optimization procedure is described in Section 4, while numerical
results demonstrating the advantages it offers for the case of real-world aerospace and civil
engineering problems are presented in Section 5. The paper concludes with some final
remarks given in Section 6.
NO
i = i +1
Set initial
design d0=di
(hot-start)
It is noted that the achieved optimal solution of a cascade stage may first be per-
turbed using a pseudo-random technique before being adopted as a hot-start for the next
cascade stage. When an evolutionary-population-based optimization method is utilized
in a cascade stage, its hot-start may be perturbed to produce the remaining members of
the initial population. In any case, irrespective of the optimization algorithm employed
CivilEng 2022, 3 720
at each cascade stage, hot-starts provide the coupling of the autonomous optimization
computations performed at successive cascade stages.
The actual aim of cascading is to take advantage of the combined strength and the
differentiated computations of a number of optimizers executed in a successive manner.
This way, we can maximize the exploitation of the optimizers’ advantages and minimize the
influence of their disadvantages on the finally attained optimum solution. A trial-and-error
process can be followed for any particular optimization case considered, in order to select
the optimizer employed at each cascade stage, the exact cascade sequence, the number of
cascade stages, the way(s) the differentiation of the computations among cascade stages is
achieved, etc.
Although the basic concept of cascading assumes the utilization of a different opti-
mization algorithm at each cascade stage, the case of invoking the same optimizer at more
than one (or even at all) cascade stages should not be excluded. A number of cascading vari-
ations have been successfully implemented in structural optimization applications: various
gradient-based optimizers were utilized at the cascade stages in [17–20]; a gradient-based
optimizer and a response surface approach were integrated in the framework of a cascade
procedure in [21]; the same evolutionary optimizer was employed at all cascade stages
in [15,22]; both gradient-based and evolutionary optimizers were applied one after the
other in [23]; cascading was implemented also in a general-purpose design optimization
platform [24] and applied to real-world structural design optimization problems [12].
In the cascade structural optimization procedure implemented in the present work, all
cascade optimization stages are performed with the same derivative-free optimizer in a
way similar to that followed in [15]. Specifically, in the first numerical example of Section 5,
all cascade stages are executed using a discrete evolution strategies algorithm; in the second
numerical example, the cascade stages are executed using a discrete simulated annealing
algorithm. The differentiation of the search paths followed by these optimizers during
the cascade stages is ensured by changing the initial conditions of individual optimization
runs. For this purpose, we used at each cascade stage:
• A different initial solution vector d0 (each cascade stage initiates from its correspond-
ing hot-start except from the initial stage, which initiates from a random cold-start);
• A different seed for the random number generator of the non-deterministic optimiza-
tion process;
• A different design variable configuration (as described in Section 4).
It may happen that a particular cascade stage initiates from the same hot-start as the
previous stage. This is possible when the previous stage does not achieve any improvement
in the objective function value and yields its hot-start d0 as the best attained solution. If the
two cascade stages employ also the same design variable configuration, the differentiation
of the search paths is still guaranteed through the different initial seeds used for the random
number generator. Differentiated search paths can also be obtained by utilizing a different
database of cross-sectional geometries at each cascade stage [15]. The cascade procedure
may be continued until no improvement in terms of the objective function value is observed
after a user-defined number of optimization stages.
It should be finally mentioned that cascading induces the need for performing large
numbers of structural analyses during the successive optimization runs and is consequently
associated with high overall computing costs. Such demanding computations can be
executed in affordable processing times by drastically accelerating the optimization runs of
the cascade stages with the use of parallel processing, advanced solution techniques, and
metamodel-assisted predictions (e.g., using neural networks) [23,25].
design decisions for each member’s cross-section would be allowed. Thus, the optimizer
invoked to process such a sizing problem is given the possibility to really optimize the
objective function (i.e., to minimize the total cost of material required for all structural
components) by detecting the optimum solution within the vast amount of all possible
design options.
However, a large number of design variables does not only offer advantages to the
optimizer, it also introduces difficulties. Since the resulting design space becomes extensive,
its exploration is not a trivial task for any optimization algorithm. The huge number of
available design options typically confuses an optimizer, especially a non-deterministic one,
and radically decreases the potential of searching effectively for a high-quality solution. As
a result, the optimizer is most likely to become trapped in a purposeless search, which is
like shooting in the dark to hit a target. Such a process can deliver a final result of acceptable
quality only by chance. It may be so ineffective that it is unable even to roughly locate
the areas of appropriate design variable values. Thus, although, theoretically, the large
number of design variables may be advantageous for the structural optimization process,
its exploitability in practice is seriously questioned.
Another issue to consider is the complexity/non-uniformity introduced in the final
design when large numbers of design variables are utilized. A final design consisting of
many non-identical structural components is relatively complicated. As a result, a number
of disadvantages arise:
• An increase in construction/manufacturing cost should be expected, because a com-
plicated design is more difficult to implement and supervise compared to a simple
design consisting of many identical components.
• Manufacturing or ordering many non-identical components is most likely to be associ-
ated with additional cost compared to the same material weight/volume distributed
over fewer types of components.
• A complicated design is further exposed to human error, especially during the con-
struction/manufacturing phase.
Thus, assuming that the global optimum can be actually identified (or at least ap-
proached) when a large number of design variables is used, it has to be decided whether
the reduction in material weight/volume achieved compared to a smaller number of de-
sign variables compensates the disadvantage of increased complexity introduced in the
final design.
The achievable material weight/volume and the design complexity function as conflict-
ing criteria within a multi-criteria decision-making setting. The trade-off relation between
these two criteria can be theoretically described by a type of “Pareto front” curve, which is
conceptually illustrated in Figure 2. The points below the curve correspond to infeasible
designs. The points above the curve correspond to either infeasible or non-optimal feasible
designs. The points on the curve correspond to feasible optimal designs. Hence, the trade-
off curve of Figure 2 includes all possible “non-dominated” combinations of numbers of
design variables and corresponding best attainable objective function values. Any of these
combinations is “non-dominated” in the sense that there is no other combination having
both a smaller number of design variables and a lower attainable objective function value.
Thus, for any two points on the curve, one corresponds to a heavier and simpler design,
while the other corresponds to a lighter and more complicated design (Figure 2).
Few applications of structural optimization using large numbers of design variables
are reported in the literature. For example, structural optimization problems with up to
200 design variables were solved in [1,2,6,13]. Typically, the number of design variables
employed in structural optimization applications is much smaller. In order to avoid large
numbers of design variables, the components of the structure considered are usually
organized into groups, with all components in a group sharing the same design variable(s)
(e.g., [7,9,11,13,15]). This way, the resulting design space is more manageable and, therefore,
more effectively searchable. The grouping of members in order to introduce shared design
variables is based on the engineer’s experience and intuition and may involve a limited
CivilEng 2022, 3 722
number of test structural analyses. This “manual” process obviously demands human
effort and costs time before even invoking the optimizer. A poor grouping may misguide
the optimizer and lead to suboptimal or even low-quality final designs.
Heavier,
Trade-off
Complexity of design
Figure 2. Conceptual graph of the trade-off relation between the number of design variables and the
best-attainable objective function value.
Since richer design options are offered by a more extensive search space, it is generally
expected that the globally optimum structural design obtained with a large number of
design variables will correspond to a lower objective function value compared to that
yielded by the global optimum based on a smaller number of design variables. Nevertheless,
in a practical application tackled with a standard optimizer, the global optimum is hardly
detectable and is most likely to remain “hidden” within a huge design space. Therefore,
a higher-quality optimization result could be anticipated with a rationally assembled
configuration employing not so many design variables.
S = { C0 , C1 , C2 , . . . , C n } , (2)
with:
n d ( C0 ) > n d ( C1 ) > n d ( C2 ) > · · · > n d ( C n ) , (3)
where nd (C1 ), nd (C2 ), . . . , nd (Cn ) are the number of design variables for configurations
C1 , C2 , . . . , Cn , respectively. The set S contains n + 1 DVCs, with Cn being the coarsest
configuration and C0 the finest one.
The assembled set S of DVCs can be used to execute a multi-DVC cascade sizing opti-
mization procedure, in order to effectively explore the large design space associated with
the fine configuration C0 . A general flowchart of this procedure is presented in Figure 3. In
order to facilitate the description of the procedure, without loss of generality, let us set n = 2
and S = {C0 , C1 , C2 }, i.e., two coarser DVCs of the fine configuration C0 are constructed
CivilEng 2022, 3 723
for a particular sizing optimization problem. The first optimization stage of the cascade
procedure uses the coarsest DVC available in S (C2 ) and initiates from a cold-start d0 (C2 ),
which is a vector with nd (C2 ) randomly generated values for the design variables of C2 . In
this initial stage, the implemented optimizer has to deal with the relatively small number
of design variables of the coarse configuration C2 , which produces a manageable design
space and generally allows for a smooth and non-problematic optimization run. Next, the
optimum solution vector d1 (C2 ) finally attained from the first cascade optimization stage
needs to be converted to a vector d1 (C1 ) with nd (C1 ) values for the design variables of the
finer configuration C1 . For this purpose, information on the design variable number(s) of
each member in configurations C2 and C1 is exploited. After this conversion, the obtained
vector d1 (C1 ) is adopted as the hot-start d0 (C1 ) to initiate a new cascade optimization
stage using configuration C1 . The optimum solution vector d2 (C1 ) finally attained from
the second cascade stage is converted to a vector d2 (C0 ) of size nd (C0 ), which is set as
the hot-start d0 (C0 ) for performing the final cascade optimization stage using the finest
configuration C0 . The optimum solution vector d3 (C0 ) finally attained at the third cascade
stage is the optimum solution achieved by the overall multi-DVC cascade sizing optimiza-
tion procedure. Note that the subscript d denotes the current cascade stage (except for
subscript “0”, which denotes an initial solution vector for an optimization run). Thus,
configuration Ci is processed at cascade optimization stage n − i + 1, which produces the
optimum design dn−i+1 (Ci ) (Figure 3).
i = i −1 NO
Set initial design Convert
d0(Ci −1)=dn−i+1(Ci −1) design dn−i +1(Ci)
(hot-start) to dn−i +1(Ci −1)
the transfer of the optimization results between successive stages, in order to exploit in each
new optimization stage the search space exploration efforts performed up to the previous
stage. Thus, despite the large design spaces handled, the appropriate initialization of each
cascade stage prevents the optimizer from being trapped in a process of purposeless and
ineffective searching. In the final cascade stages utilizing the finest DVCs, relatively small
adjustments to an already good-quality design occur, in an effort to identify (or at least
approach) the globally optimum design. Hence, the first optimization stages of the cascade
procedure serve the purpose of basic design space exploration, while the last stages aim at
fine-tuning the achieved optimal solution.
5. Optimization Results
The effectiveness of the proposed multi-DVC cascade sizing optimization approach
was assessed using two real-world design problems from the fields of aerospace engineering
(wing box design) and civil engineering (building design).
Figure 4. Test Problem 1: finite element mesh of the wing box (bottom view).
In the sizing optimization problem considered in this part of the study, the aim was to
minimize the total material volume of the upper, lower, rib, and side surfaces of the wing
CivilEng 2022, 3 725
box by determining appropriate thicknesses for these surfaces. Thus, sizing design variables
were defined, which control the aforementioned thicknesses. Two types of constraints
were imposed to appropriately limit: (a) the maximum von Mises stress developed in
the structural model and (b) the maximum vertical deflection arising at the free edge
of the wing. A discrete Evolution Strategies (ES) algorithm was employed to solve this
optimization problem. In particular, the (10,10)ES scheme was applied (10 parent and 10
offspring vectors were used) as described in [31], where more details on this evolutionary
algorithm are also provided. Any optimization run, whether it is an individual (non-
cascade) run or a run of a cascade stage, was stopped when no improvement in the best
attained objective function value was observed for four consecutive ES generations.
In the framework of the optimization procedure, any candidate optimum solution was
assessed by invoking Abaqus/CAE to conduct an FE analysis for the surface thicknesses
defined by the particular solution processed. The optimization program and Abaqus/CAE
were linked through specially developed interface software, which automatically passes
data and results from the optimization algorithm to Abaqus/CAE and vice versa. The
simple, yet effective multiple linear segment penalty function [24] was used in this study
for handling the constraints. According to this technique, if no violation was detected, then
no penalty was imposed on the objective function. If any of the constraints were violated, a
penalty, relative to the maximum degree of the constraints’ violation, was applied to the
objective function.
Table 1 provides information about the five DVCs defined for this sizing optimization
problem. Hence, n = 4 and S = {C0 , C1 , C2 , C3 , C4 }, i.e., four coarser DVCs of the fine
configuration C0 were constructed. The total number of design variables in the five DVCs
ranged from 4 to 108. As an illustrative example, Figure 5 indicates how the design variables
were allocated to the wing box surfaces for configuration C3 (nd = 20 design variables
in total). Each design variable corresponds to the thickness of a group of shell elements.
Thicknesses were allowed to take only specific pre-defined values; therefore, all design
variables were discrete. Finer DVCs gave the optimizer the opportunity to select designs
with larger thickness variations in the wing surfaces, which might result in substantial cost
savings due to the more effective use of material.
Table 1. Test Problem 1 (wing box): number of design variables and their allocation to structural
parts for each of the 5 design variable configurations defined.
Figure 6 reports the ES optimization results obtained for the wing box problem. The
convergence histories presented for non-cascade optimization runs clearly show the inabil-
ity of the optimizer to effectively search the design space available in each optimization
case. The optimizer converges to suboptimal solutions, which tend to be of lower quality
as the number of variables is increased, and the resulting design space becomes larger. The
best solution from non-cascade runs was attained using the coarsest DVC available in set S
(C4 ), which has only four design variables and produces an easily searchable design space
of a small size. It is also interesting to notice the long non-cascade run using the finest DVC
available in S (C0 ), in which the objective function value was improved at a rather slow
rate and converged to a very high value. This reveals the difficulty encountered by the
optimizer in handling the large number of design variables defined for C0 (nd = 108).
CivilEng 2022, 3 726
Group 6
Group 7
Group 8
Group 9
Group 10
Group 5
Group 4 (b)
Group 3
Group 2
(a)
Group 1
Group 16
Group 17
Group 20 Group 18
Group 11 Group 19
(d)
Group 12
Group 13
(c) Group 14
Group 15
Figure 5. Test Problem 1 (wing box): groups of shell finite elements defined for design variable
configuration C3 of the wing box. The elements in each group share the same design variable, i.e.,
they have the same thickness. The 20 design variables of C3 are allocated to the wing box’s: (a) upper
surface (Groups 1–5), (b) lower surface (Groups 6–10), (c) rib surfaces (Groups 11–15), and (d) side
surfaces (Groups 16–20).
1.4
Series14
C4, nd=4 Series15
C3, nd=20 Series16
C2, nd=40
1.2
Series17
C1, nd=80 Series18
C0, nd=108
Total material volume (m3)
1.0
0.8
0.6
0.4
0.2
0.0
0 5 10 15 20 25 30 35 40
ES generations
Figure 6. Test Problem 1 (wing box): convergence histories of non-cascade (solid lines) and cascade
(dotted lines) optimization approaches.
CivilEng 2022, 3 727
On the other hand, the proposed multi-DVC cascade optimization procedure per-
formed consistently despite being confronted with large numbers of design variables.
Overall, n + 1 = 5 cascade stages were executed, in order to process all DVCs in S one after
the other, as described in the flowchart of Figure 3. The non-cascade run using C4 was
adopted as the first cascade stage. This provides the hot-start for the second cascade stage,
in which C3 is used. As can be seen in Figure 6, the cascade procedure manages to deliver
lighter designs for finer DVCs and, finally, achieves a much lower objective function value
than any non-cascade optimization run. Specifically, the best wing box design achieved
with the cascade procedure was about 50% lighter than the best design obtained without
cascading (using C4 ) and 70% lighter than the design attained without cascading using C0 .
An interesting by-product of the optimization runs conducted is the trade-off infor-
mation depicted in Figure 7, which provides the results of Figure 6 in the form of Figure 2.
Figure 7 reveals again the poor performance of non-cascade optimization runs for fine
DVCs. Actually, the solution attained using C4 “dominates” all solutions obtained with the
other (finer) DVCs. On the contrary, “non-dominated” optimum solutions are achieved
with the multi-DVC cascade optimization procedure. In fact, the solution attained using
C1 cannot be improved upon using C0 , which means that the solution attained using C1
dominates the solution obtained using C0 . Thus, there is no reason to adopt C0 (nd = 108),
because it does not lead to a lower objective function value than C1 (nd = 80). Moreover,
C2 (nd = 40) leads to practically the same objective function value as C3 (nd = 20). Thus,
the final decision should actually be between 4 (C4 ), 20 (C3 ) and 80 (C1 ) design variables. It
has to be decided whether the reduction in material volume gained with a larger number
of design variables compensates the disadvantage of the additional complexity of the
final design.
0.8
0.6
0.4
0.2
0.0
0 20 40 60 80 100 120
Number of design variables
Figure 7. Test Problem 1 (wing box): trade-off relation between the number of design variables and
the finally attained objective function value.
Inevitably, the gains in material quantity using finer DVCs with the cascade optimiza-
tion approach were obtained at some additional computational cost. Figure 8 demonstrates
the relative performance of the non-cascade (single-DVC) and cascade (multi-DVC) op-
timization approaches. It can be seen that the non-cascade optimization runs using C4 ,
C3 , C2 , and C1 require about half (or even less) of the computational cost compared to the
overall multi-DVC cascade procedure, but yield rather poor final designs. The non-cascade
optimization run using C0 exhibits comparable computational demands as the overall
cascade procedure, but is not able to attain a satisfactory objective function value. Thus, the
multi-DVC cascade optimization approach is indeed computationally more expensive, but
performs computations that are really useful in making an effective search and directing it
toward a high-quality solution. Such effectiveness is not shown by standard non-cascade
optimization runs using fine DVCs, as the computations seem to be wasted in conducting
poorly guided and, therefore, unproductive searches.
CivilEng 2022, 3 728
Performance relative to
3.0
2.5
2.0
1.5
1.0
0.5
0.0
C4 C3 C2 C1 C0 Multi-DVC
cascade
approach
Single-DVC (non-cascade) approach
Figure 8. Test Problem 1 (wing box): finally attained material quantity and corresponding computa-
tional cost for various optimization runs. The results are given as ratios, relative to the performance
of the multi-DVC cascade optimization approach.
Section 3
12x3.56m
Section 2
12x3.56m
Section 1
12x3.56m
z
y
12x4.57m 6x4.57m
x
Figure 9. Test Problem 2: schematic of the 36-story steel space frame structure and definition of the
three 12-story sections along its height.
CivilEng 2022, 3 729
In this sizing optimization problem, the aim is to minimize the total material weight
of the structure. The constraints imposed involve member stresses checked with respect
to the design provisions of Eurocode 3 [32], as well as inter-story drifts, which are limited
below the threshold value h/250, where h is the story height. The sizing design variables
defined control the cross-sectional geometries of the frame’s steel members.
In order to produce suitable member groups for the sizing optimization procedure,
the following member types of the space frame were distinguished:
• Four types of columns: corner columns, outer columns, inner columns in unbraced
frames, and inner columns in braced frames;
• Three types of beams for the two lower Sections 1 and 2: outer beams, inner beams in
unbraced frames, and inner beams in braced frames;
• Two types of beams for the upper Section 3: outer and inner beams;
• Two groups of bracings in the longitudinal and transverse directions.
Based on these member types, three DVCs are defined in Table 2, i.e., n = 2 and
S = {C0 , C1 , C2 }. Each design variable corresponds to the cross-section of a member
group. The three DVCs result from the different groupings of members within each of the
structure’s Sections 1, 2, and 3. For example, in configuration C0 , the columns of Section
1 are grouped every two stories, which means that Section 1 is divided in the vertical
direction into six sub-sections; since there are four types of columns, the total number of
column groups (and corresponding design variables) in Section 1 is 4 × 6 = 24. The total
number of design variables in the three DVCs defined ranges from 25 to 186. The options
for the design variables of the structure’s columns and beams are contained in a large
database with 200 standard I-shaped cross-sections. The options for the design variables
corresponding to the cross-bracings are contained in a smaller database with 15 standard
L-shaped cross-sections. Since specific pre-defined cross-sectional geometries are included
in these databases, all sizing design variables utilized are discrete.
Table 2. Test Problem 2 (36-story steel space frame): number of design variables (total and per
section of the structure) and their allocation to the structural parts for each of the 3 design variable
configurations defined.
}
C0 Columns 66 2 stories
Beams 3 × 12 = 36 3 × 12 = 36 2 × 12 = 24 96 186 1 story
Bracings 2×4 = 8 2×4 = 8 2×4 = 8 24 3 stories
4 × 3 = 12 4 × 3 = 12 3×3 = 9
}
C1 Columns 33 4 stories
Beams 3×3 = 9 3×3 = 9 2×3 = 6 24 81 4 stories
Bracings 2×4 = 8 2×4 = 8 2×4 = 8 24 3 stories
4×1 = 4 4×1 = 4 3×1 = 3
}
C2 Columns 11 12 stories
Beams 3×1 = 3 3×1 = 3 2×1 = 2 8 25 12 stories
Bracings 2×1 = 2 2×1 = 2 2×1 = 2 6 12 stories
Figure 10 depicts the results obtained by applying the proposed multi-DVC cascade
optimization procedure. The convergence history and the finally attained optimum solution
for the first cascade optimization stage using C2 were taken from [15]. Hence, the first
cascade stage was performed with a multi-database optimization procedure using a discrete
ES algorithm. More specifically, in order to effectively deal with the large database of I-
shaped cross-sections, which contains 200 items, coarse versions of it with fewer items
were formed (the coarsest version had just 10 items); then, cascade optimization runs were
executed using each time a different database, starting with the coarsest and ending with
the finest one. Details on how the results using C2 were obtained can be found in [15].
CivilEng 2022, 3 730
45,000
40,000
25,000
1st cascade stage using C2 2nd cascade stage using C1
20,000
3rd cascade stage using C0
15,000
10,000
0 5,000 10,000 15,000 20,000 25,000 30,000
Candidate optimum design
Figure 10. Test Problem 2 (36-story steel space frame): convergence histories of non-cascade and
cascade optimization approaches.
The second and third cascade optimization stages were executed with a discrete
Simulated Annealing (SA) algorithm using the fine database with 200 I-shaped cross-
sections for columns and beams and the smaller database with 15 L-shaped cross-sections
for bracings. The SA implementation described in [33] was adapted herein to perform sizing
optimization for the 36-story space frame. The constraint handling technique used with ES
in the first test example was also employed with SA in this example. SA optimization at
the second or third cascade stage was stopped when no improvement in the best attained
objective function value was observed after 2nd consecutive evaluations of candidate
optimum designs. This termination criterion is relatively strict and resulted in rather long
SA runs, but also in well-explored design spaces.
The best design detected with C2 in [15] was used as the hot-start for the SA run with
C1 ; this run reaches an optimum solution, which is passed as a hot-start to the SA run with
C0 . The optimization runs in the second and third cascade stages may be long, because
SA is confronted with huge design spaces (due to the large numbers of design variables
and database items), but result in significant gains (Figure 10). Specifically, the optimum
total material weight of the frame with C2 is 17,486 kN [15] and is reduced to 15,277 kN
with C1 (about 13% reduction) and to 14,340 kN with C0 (18% reduction with respect to the
first run, 6% reduction with respect to the second run). It remains to compare these gains
with the associated design complexities, in order to finally select the appropriate optimum
design using either C0 , C1 , or C2 .
Figure 10 also presents the convergence histories of the non-cascade optimization runs
using C1 and C0 . These non-cascade runs were executed with the same SA implementation
and database configurations employed for the second and third cascade optimization stages
described earlier. As already observed in the results for the first test problem, the non-
cascade optimization procedure was unable to handle the huge design spaces produced
by very large numbers of design variables and, consequently, yielded suboptimal final
designs with a high cost. This inadequate performance is highlighted by the corresponding
trade-off curve of Figure 11, which shows that the optimal solution achieved using C2
clearly “dominates” the solutions obtained with the non-cascade optimization procedure
using either C1 or C0 . On the other hand, a regular trade-off curve was attained by the
proposed multi-DVC optimization procedure, which is of the form of Figure 2 and consists
of “non-dominated” optimal solutions, i.e., a finer DVC consistently leads to an optimal
design with a lower cost.
CivilEng 2022, 3 731
25,000
15,000
10,000
5,000
0
0 20 40 60 80 100 120 140 160 180 200
Number of design variables
Figure 11. Test Problem 2 (36-story steel space frame): trade-off relation between the number of
design variables and the finally attained objective function value.
Observations similar to the ones for Test Problem 1 can be reported for the 36-story
steel space frame test problem with respect to the relative performance of the non-cascade
(single-DVC) and cascade (multi-DVC) optimization approaches based on the ratios given
in Figure 12. Hence, the non-cascade optimization approach using any DVC is computa-
tionally much less expensive than the multi-DVC cascade approach, but the effectiveness
of the latter in detecting a high-quality solution cannot be matched by any single-DVC
optimization run.
2.0
1.5
1.0
0.5
0.0
C2 C1 C0 Multi-DVC
cascade
approach
Single-DVC (non-cascade)
approach
Figure 12. Test Problem 2 (36-story steel space frame): finally attained material weight and corre-
sponding computational cost for various optimization runs. The results are given as ratios, relative to
the performance of the multi-DVC cascade optimization approach.
6. Concluding Remarks
Achieving cost savings when constructing/manufacturing structural systems is partic-
ularly important in today’s competitive markets. The purpose of this study was to facilitate
the efforts to reduce the structural cost by considering designs of increased complexity,
which were the outcome of a structural sizing optimization process. In such designs, each
structural component or group of components can have its own cross-sectional geometry.
This gives the optimizer the opportunity to make very effective use of materials, but results
in many different cross-sectional types and dimensions in the structure.
From a computational and algorithmic viewpoint, the search for such complex, yet
cost-effective designs is not a straightforward task. A large number of design variables
is required in the employed sizing optimization procedure, which creates difficulties in
dealing with the vast amount of all possible design options. The cascade optimization
CivilEng 2022, 3 732
procedure proposed in this paper proved itself capable of exploiting the huge design spaces
formed and could reduce the objective function value over a number of optimization
stages by initially operating on a small number of design variables, which was gradually
increased stage after stage. The results obtained for two sizing optimization problems taken
from two different areas of engineering (aerospace and civil engineering) demonstrate the
gains that can be achieved with the proposed approach. More specifically, for the wing
box test example, the design attained with the proposed cascade optimization approach
was about 50% lighter than the best design obtained without cascading using the coarsest
design variable configuration available; for the 36-story steel space frame example, the
corresponding improvement achieved was 18%.
Author Contributions: Conceptualization, D.C.C. and N.D.L.; methodology, D.C.C. and N.D.L.;
software, D.C.C. and N.D.L.; validation, D.C.C. and N.D.L.; formal analysis, D.C.C. and N.D.L.;
investigation, D.C.C. and N.D.L.; writing—original draft preparation, D.C.C. and N.D.L.; writing—
review and editing, D.C.C. and N.D.L.; visualization, D.C.C. and N.D.L. All authors have read and
agreed to the published version of the manuscript.
Funding: This research was financed by the ADDOPTML project: “ADDitively Manufactured
OPTimized Structures by means of Machine Learning” (No. 101007595).
Institutional Review Board Statement: Not applicable.
Informed Consent Statement: Not applicable.
Data Availability Statement: Not applicable.
Acknowledgments: This research was supported by the ADDOPTML project: “ADDitively Manu-
factured OPTi-mized Structures by means of Machine Learning” (No: 101007595) belonging to the
Marie Skłodowska-Curie Actions (MSCA) Research and Innovation Staff Exchange (RISE) H2020-
MSCA-RISE-2020. Their support is highly acknowledged.
Conflicts of Interest: The authors declare no conflict of interest.
References
1. Lamberti, L.; Pappalettere, C. Move limits definition in structural optimization with sequential linear programming. Part II:
Numerical examples. Comput. Struct. 2003, 81, 215–238. https://doi.org/10.1016/S0045-7949(02)00443-1.
2. Lamberti, L.; Pappalettere, C. Improved sequential linear programming formulation for structural weight minimization. Comput.
Methods Appl. Mech. Eng. 2004, 193, 3493–3521. https://doi.org/10.1016/j.cma.2003.12.040.
3. Kaveh, A.; Farahmand Azar, B.; Hadidi, A.; Rezazadeh Sorochi, F.; Talatahari, S. Performance-based seismic design of steel frames
using ant colony optimization. J. Constr. Steel Res. 2010, 66, 566–574. https://doi.org/10.1016/j.jcsr.2009.11.006.
4. Gandomi, A.H.; Yang, X.-S.; Alavi, A.H. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization
problems. Eng. Comput. 2013, 29, 17–35. https://doi.org/10.1007/s00366-011-0241-y.
5. Kaveh, A. Advances in Metaheuristic Algorithms for Optimal Design of Structures, 3rd ed.; Springer International Publishing: Cham,
Switzerland, 2021; ISBN 978-3-030-59392-6. https://doi.org/10.1007/978-3-030-59392-6.
6. Lagaros, N.D.; Plevris, V.; Kallioras, N.A. The Mosaic of Metaheuristic Algorithms in Structural Optimization. Arch. Comput.
Methods Eng. 2022, https://doi.org/10.1007/s11831-022-09773-0.
7. Charmpis, D.C.; Kontogiannis, A. The cost of satisfying design requirements on progressive collapse resistance–Investigation
based on structural optimisation. Struct. Infrastruct. Eng. 2016, 12, 695–713. https://doi.org/10.1080/15732479.2015.1038725.
8. Sarma, K.C.; Adeli, H. Life-cycle cost optimization of steel structures. Int. J. Numer. Methods Eng. 2002, 55, 1451–1462.
https://doi.org/10.1002/nme.549.
9. Mitropoulou, C.C.; Marano, G.C.; Lagaros, N.D. Damage index-based lower bound structural design. Front. Built Environ. 2018, 4,
32. https://doi.org/10.3389/fbuil.2018.00032.
10. Moayyeri, N.; Gharehbaghi, S.; Plevris, V. Cost-Based Optimum Design of Reinforced Concrete Retaining Walls Considering
Different Methods of Bearing Capacity Computation. Mathematics 2019, 7, 1232. https://doi.org/10.3844/jcssp.2018.1351.1362.
11. Papavasileiou, G.S.; Charmpis, D.C. Earthquake-resistant buildings with steel or composite columns: Comparative assessment
using structural optimization. J. Build. Eng. 2020, 27, 100988. https://doi.org/10.1016/j.jobe.2019.100988.
12. Lagaros, N.D. The environmental and economic impact of structural optimization. Struct. Multidiscip. Optim. 2018, 58, 1751–1768.
https://doi.org/10.1007/s00158-018-1998-z.
13. Mavrokapnidis, D.; Mitropoulou, C.C.; Lagaros, N.D. Environmental assessment of cost optimized structural systems in tall
buildings. J. Build. Eng. 2019, 24, 100730. https://doi.org/10.1016/j.jobe.2019.100730.
CivilEng 2022, 3 733
14. Sotiropoulos, S.; Kazakis, G.; Lagaros, N.D. Conceptual design of structural systems based on topology optimization and
prefabricated components. Comput. Struct. 2020, 226, 106136. https://doi.org/10.1016/j.compstruc.2019.106136.
15. Charmpis, D.C.; Lagaros, N.D.; Papadrakakis, M. Multi-database exploration of large design spaces in the framework
of cascade evolutionary structural sizing optimization. Comput. Methods Appl. Mech. Eng. 2005, 194, 3315–3330.
https://doi.org/10.1016/j.cma.2004.12.020.
16. Patnaik, S.N.; Coroneos, R.M.; Guptill, J.D.; Hopkins, D.A. Comparative evaluation of different optimization algorithms
for structural design applications. Int. J. Numer. Methods Eng. 1996, 39, 1761–1774. https://doi.org/10.1002/(SICI)1097-
0207(19960530)39:10<1761::AID-NME925>3.0.CO;2-Q.
17. Patnaik, S.N.; Coroneos, R.M.; Hopkins, D.A. A cascade optimization strategy for solution of difficult design problems. Int. J. Nu-
mer. Methods Eng. 1997, 40, 2257–2266. https://doi.org/10.1002/(SICI)1097-0207(19970630)40:12<2257::AID-NME160>3.0.CO;2-6.
18. Patnaik, S.N.; Hopkins, D.A. General-purpose optimization method for multidisciplinary design applications. Adv. Eng. Softw.
2000, 31, 57–63. https://doi.org/10.1016/S0965-9978(99)00033-2.
19. Patnaik, S.N.; Guptill, J.D.; Hopkins, D.A. Subproblem optimization with regression and neural network approximators. Comput.
Methods Appl. Mech. Eng. 2005, 194, 3359–3373. https://doi.org/10.1016/j.cma.2004.12.022.
20. Ponthot, J.-P.; Kleinermann, J.-P. A cascade optimization methodology for automatic parameter identification and
shape/process optimization in metal forming simulation. Comput. Methods Appl. Mech. Eng. 2006, 195, 5472–5508.
https://doi.org/10.1016/j.cma.2005.11.012.
21. Lorenzo, R.D.; Ingarao, G.; Chinesta, F. Integration of gradient based and response surface methods to develop a
cascade optimisation strategy for Y-shaped tube hydroforming process design. Adv. Eng. Softw. 2010, 41, 336–348.
https://doi.org/10.1016/j.advengsoft.2009.06.010.
22. Lagaros, N.D.; Plevris, V.; Papadrakakis, M. Multi-objective design optimization using cascade evolutionary computations.
Comput. Methods Appl. Mech. Eng. 2005, 194, 3496–3515. https://doi.org/10.1016/j.cma.2004.12.029.
23. Papadrakakis, M.; Tsompanakis, Y.; Lagaros, N.D. Structural shape optimization using Evolution Strategies. Eng. Optim. 1999, 31,
515–540. https://doi.org/10.1080/03052159908941385.
24. Lagaros, N.D. A general purpose real-world structural design optimization computing platform. Struct. Multidiscip. Optim. 2014,
49, 1047–1066. https://doi.org/10.1007/s00158-013-1027-1.
25. Lagaros, N.D.; Charmpis, D.C.; Papadrakakis, M. An adaptive neural network strategy for improving the computa-
tional performance of evolutionary structural optimization. Comput. Methods Appl. Mech. Eng. 2005, 194, 3374–3393.
https://doi.org/10.1016/j.cma.2004.12.023.
26. Guo, S. Aeroelastic optimization of an aerobatic aircraft wing structure. Aerosp. Sci. Technol. 2007, 11, 396–404.
https://doi.org/10.1016/j.ast.2007.01.003.
27. Neufeld, D.; Behdinan, K.; Chung, J. Aircraft wing box optimization considering uncertainty in surrogate models. Struct.
Multidiscip. Optim. 2010, 42, 745–753. https://doi.org/10.1007/s00158-010-0532-8.
28. Liu, D.; Toropov, V.V. A lamination parameter-based strategy for solving an integer-continuous problem arising in composite
optimization. Comput. Struct. 2013, 128, 170–174. https://doi.org/10.1016/j.compstruc.2013.06.003.
29. James, K.A.; Kennedy, G.J.; Martins, J.R.R.A. Concurrent aerostructural topology optimization of a wing box. Comput. Struct.
2014, 134, 1–17. https://doi.org/10.1016/j.compstruc.2013.12.007.
30. Simulia Corp. Abaqus 6.10 theory manual. In Dassault Systémes; Rising Sun Mills: Providence, RI, USA, 2009.
31. Lagaros, N.D.; Fragiadakis, M.; Papadrakakis, M. Optimum design of shell structures with stiffening beams. AIAA J. 2004, 42,
175–184. https://doi.org/10.2514/1.9041.
32. European Committee for Standardization (CEN). Eurocode 3: Design of Steel Structures–Part 1-1: General Rules and Rules for Buildings
(EN 1993-1-1); European Committee for Standardization (CEN): Brussels, Belgium, 2005.
33. Charmpis, D.C.; Panteli, P.L. A heuristic approach for the generation of multivariate random samples with specified marginal
distributions and correlation matrix. Comput. Stat. 2004, 19, 283–300. https://doi.org/10.1007/BF02892061.