Académique Documents
Professionnel Documents
Culture Documents
a r t i c l e i n f o a b s t r a c t
Article history: This paper proposes a method that takes imperfections in multiobjective optimization problems into
Received 12 December 2007 account. The main objective is to determine a feasible design space for fuzzy design variables that
Received in revised form 18 September respects fuzzy restriction rules and optimizes the defuzzified objective functions. The proposed method
2008
uses the Fuzzy Finite Element Method (FFEM) to calculate fuzzy solutions (namely displacements and fre-
Accepted 19 September 2008
Available online 1 October 2008
quencies) and genetic algorithms for exploring the design space of fuzzy design variables. These elements
are explained in detail and then applied to design a drop-tower impactor sled defined with imperfections.
Ó 2008 Elsevier B.V. All rights reserved.
Keywords:
Imperfection
Fuzzy sets
Multiobjective optimization
Genetic algorithm
Computer-aided design
0045-7825/$ - see front matter Ó 2008 Elsevier B.V. All rights reserved.
doi:10.1016/j.cma.2008.09.010
632 F. Massa et al. / Comput. Methods Appl. Mech. Engrg. 198 (2009) 631–643
example Young modulus, density or loads). Moreover, the equality sidered as an extension of the classic set theory. A membership de-
and inequality constraints functions applied on mechanical solu- gree, varying between 0 and 1, is associated to the different values
tions (displacements and frequencies) are modelled as fuzzy ramps of the non-deterministic parameters. In this context, each parame-
to traduce the acceptable variability domain. Finally, by including ter is defined using a membership function that can take different
this fuzzy formalism, the objective is now to find the fuzzy design forms depending on the kind of imperfection considered. Fig. 1
variables that will optimize the fuzzy objective functions defined presents the different forms of fuzzy numbers or fuzzy intervals
by the fuzzy constraint functions. currently in use.
In the next section, the formulation of general multiobjective Using the fuzzy set theory, the multiobjective optimization
optimization problems and the definition of fuzzy numbers are re- problem can be rewritten as follows:
viewed, and the fuzzy formalism is introduced into the optimiza-
tion problem. Section 3 describes the different fuzzy data used to Minimize defuzð e F ðe p np ; e
p1 ; . . . ; e q1; . . . ; e
q nq ÞÞ
define the fuzzy design variables, the fuzzy objective functions Subject to e e e e e
g iðp1; . . . ; pn ; q1; . . . ; qn Þ # R e i ; i ¼ 1; . . . ; I ð2Þ
p q
and the fuzzy constraints functions. Section 4 explains how the
membership functions of fuzzy design variables are updated. This p1; . . . ; e
with e p np
update step exploits the concept of feedback from fuzzy solutions e i are, respectively, the fuzzy de-
where e p np , e
p1; . . . ; e q1; . . . ; e
q nq and R
to define the fuzzy design variables and then identifies those up-
sign variables, which defines the initial design space, the fuzzy
dated fuzzy design variables that respect the fuzzy constraint func-
imprecise parameters, which represents the poorly defined data of
tions. Section 5 focuses on the exploration of the design space of
the problem, and the fuzzy restriction rules. These different fuzzy
fuzzy design variables using a genetic algorithm and on the selec-
data are completely defined in Section 3. The goal of this kind of
tion of the best updated fuzzy design variables from the pool of
problem is now to determine the feasible design space that is de-
these design variables. The best updated fuzzy design variables
scribed by the membership functions of fuzzy design variables
are used to optimize the fuzzy objective functions. Section 6 dem-
p1 ; . . . ; e
e p np . These fuzzy design variables optimize the defuzzified
onstrates the efficiency of the proposed method for designing large
objective functions defuzð e p np ; e
p1 ; . . . ; e
F ðe q1; . . . ; e
q nq ÞÞ and respect
structures with imperfections.
the inclusion of the fuzzy constraint functions
g iðe
e p np ; e
p1 ; . . . ; e q1; . . . ; e
q nq Þ in the fuzzy restriction rules R e i . For fuzzy
2. The fuzzy multiobjective optimization problem optimization problem, the global objective function may be defined
as previously after having defuzzified each fuzzy objective function.
A general multiobjective optimization problem can be mathe- The operator ‘‘defuz” refers to the defuzzification step described in
matically formulated as: Section 5. Further developments will use fuzzy logic to define the
Minimize Fðp1 ; . . . ; pnp Þ ¼ ff1 ðp1 ; . . . ; pnp Þ; . . . ; fno ðp1 ; . . . ; pnp Þg fuzzy weights of the different objective functions.
k 6 pk 6 pk with k ¼ 1; . . . ; np
Subject to g i ðp1 ; . . . ; pnp Þ 6 0; i ¼ 1; . . . ; Ip
3. Description of the fuzzy optimization problem’s data
ð1Þ
where f1 ðp1 ; . . . ; pnp Þ; . . . ; fno ðp1 ; . . . ; pnp Þ are the individual objective This section focuses on the different kinds of fuzzy data used in
functions; g i ðp1 ; . . . ; pnp Þ are the inequality (or equality) constraint the fuzzy optimization problem, namely fuzzy design variables,
functions; pk and p k are, respectively, the lower and upper bounds fuzzy imprecise parameters, fuzzy solutions and fuzzy restriction
of parameter pk; and no, np and I are, respectively, the number of rules. The objective of the section is to define these data and to ex-
objective functions, design parameters and constraint functions. plain how imperfections can be identified and/or quantified and
The goal of this problem is to find the design variables p1 ; . . . ; pnp represented by fuzzy numbers.
that optimize a vector of the objective functions Fðp1 ; . . . ; pnp Þ for
the feasible design space defined by the constraint functions. The 3.1. Fuzzy design variables
different objectives functions fk may be antagonistic and that it
may not always be possible to find a common set of design param- Fuzzy design variables p e1 ; . . . ; e
p np (Fig. 2) characterize the initial
eters that minimizes them all simultaneously. In this case, a global design space. A fuzzy design variable is modelled as a triangular
objective function is defined as a linear combination of each objec- fuzzy number, whose crisp value corresponds to a previous or ini-
tive function. tial design and whose support represents the authorized range of
In order to take imperfections into account, the fuzzy formalism variation, defined by the design variable bounds p k and pk with
is used. Introduced by Zadeh [11–14], fuzzy set theory can be con- k = 1, . . ., np. At the design stage, only three data (nominal value
Practically, this updating process is organized in three steps: are as close as possible to 1 and 0, respectively, (Fig. 9) an iterative
process is employed.
Superposition of the fuzzy restriction rules on fuzzy solutions. The updated fuzzy design variable’s membership functions
The fuzzy restriction rules are superimposed on the membership (Fig. 10) represent the feasible design space that respects the inclu-
functions of the fuzzy solutions. The intersection of the fuzzy sion of fuzzy constraint functions in the fuzzy restriction rules.
restriction rules and the fuzzy solutions defines two a-cut lim- Fig. 11 illustrates the result of this updating step for the case of
its: LGA (good-acceptable limit) and LAP (acceptable-poor limit) two design variables. The larger square presents the initial design
for each fuzzy solution (Fig. 7). These a-cut limits represent space defined by the bounds of the design variables p k and pk with
the boundaries of the different degrees of acceptability. k = 1, . . ., np. In this design space, the range of solution acceptability
Determination of the final degrees of acceptability. (good solutions, acceptable solutions, poor solutions) is presented
Since the limits LGA and LAP can be different for each ‘‘rule/solu- in shades of gray, and the solution acceptability is defined using
tion” couple, some final acceptability limits, noted LFGA and LFAP , the fuzzy restriction rules. The central squares represent the feasi-
must be defined. The maximum limits, chosen so that all the ble design spaces of the updated fuzzy design variables. These
restrictions are respected, are defined using Eq. (3)
n o
LFGA ¼ max L1GA ; . . . ; LIGA
n o ð3Þ
LFAP ¼ max L1AP ; . . . ; LIAP
The two final limits, LFGA and LFAP , are superimposed on the mem-
bership functions of the fuzzy design variables. If no fuzzy impre-
cise parameter has been defined, the membership functions of the
updated fuzzy design variables can be obtained directly. These
functions are constructed so that the interval of membership for
a = 0 corresponds to the interval of limit LFAP and the interval of
membership for a=1 to the interval of limit LFGA (Fig. 8). However,
if the problem includes imprecise parameters, the solution cannot
be obtained directly because the obtained limits do not take all the
bounds of fuzzy imprecise parameters into account. To update the
design variable membership functions so that the LGA and LAP limits Fig. 9. Updating the fuzzy solution’s membership functions.
feasible design set) that verify the constraint functions, while also
taking the possible imperfections of fuzzy imprecise parameters
into account.
Different updated fuzzy design variables are built by changing
the nominal values of initial fuzzy design variables and then select-
ing the design variables that best optimize the fuzzy objective
functions (e.g., minimum cost, minimum mass or maximum
robustness). The best design space is then defined using the best
updated fuzzy design variables.
Using the genetic algorithm proposed by Holland [15], the
above strategy can be automated to allow a great number of pos-
sible feasible design spaces to be explored. Genetic algorithms sim-
ulate natural evolutionary processes by using the main classic
operators: crossover, mutation and selection. The use of fuzzy data
does not completely modify the classic genetic algorithm and oper-
Fig. 10. Description of updated design variable’s membership function. ators (see Appendix B for a brief review of GA). For the case pre-
sented here, the different generations are composed of
design spaces can be qualified as acceptable and/or good in terms individuals defined with fuzzy design variables, which constitute
of the membership degree of the solution. These feasible design the individual’s chromosomes. The genes of each chromosome
spaces contain all the values of design variables for which the fuzzy are the different values that can be used as the nominal values of
constraints functions have been verified. fuzzy design variables. Since the selection operator is defined with
a deterministic value, the fuzzy objective functions must necessar-
5. Selecting the updated fuzzy design variables ily be defuzzified, which is accomplished classically using the
method ‘‘center of gravity” or ‘‘area” of the membership functions
As Fig. 12 shows, the location of feasible design space is directly [16].
dependant on the nominal value of the fuzzy design variables. So, The Fig. 13 superimposes the feasible design space obtained
by using a variety of nominal values to define the fuzzy design with the initial nominal value and one of feasible design space ob-
variables and by applying the updating step presented above, the tained after genetic algorithm. The new feasible design space is lo-
initial design space can be completely explored. The objective of cated in the lower left of the initial design space. This figure
this section is to determine the best feasible design space in order highlights the evolution of the feasible design space in function
to provide the designer with a set of design values (i.e., the best of updated fuzzy design variables and nominal value of the fuzzy
Fig. 11. Illustration of the design space of fuzzy design variables and updated fuzzy design variables.
F. Massa et al. / Comput. Methods Appl. Mech. Engrg. 198 (2009) 631–643 637
Fig. 13. Description of the feasible design space obtained with the genetic algorithm.
638 F. Massa et al. / Comput. Methods Appl. Mech. Engrg. 198 (2009) 631–643
design variables. By using different nominal values to define the manufacturing costs. In fact, the designer wanted the new ver-
fuzzy design variables, we explore the initial design space with sion of the impactor sled to respect certain specifications, nota-
success to find the best updated design space. bly a maximal displacement less than 1 mm and a first
The next section presents an industrial test case in which the eigenfrequency greater than 250 Hz. In addition, the designer
proposed fuzzy multiobjective optimization method was applied. wanted the impactor sled to have a minimal mass and be robust
to imperfections. Since the material characteristics and loads
6. Numerical application were not sufficiently well-known, the Young modulus, density
and static loads had to be considered as fuzzy. The two design
A study of the strategy presented above was completed on a variables were the plate thicknesses that had to be optimized
drop-tower impactor sled currently used for dynamic compres- during the process.
sion and bending tests. The general goal was to improve the The fuzzy multiobjective optimization problem was defined as
overall mechanical performance of this structure while reducing follows:
where m e and rsp are, respectively, the fuzzy mass of the structure e 1 and e
Design variables: The thicknesses e e 2 had to be updated,
and robustness criterion of the fuzzy solutions; e e2; e
e1 ; e F; e e
E and q with an authorized variability of ±20% in the nominal values
are, respectively, the plate thicknesses, the static load, the Young (Fig. 14).
Fig. 20. Design variable’s membership functions (before and after the updating
step).
Fig. 22. Design variable’s membership functions (before and after the selection
step).
Fig. 23. Fuzzy solution’s membership functions (before and after the selection
step).