Abstract
Real world engineering design problems are usually characterized by the presence of many conflicting objectives. In this paper, we will make an approach to solve multi-objective structural model using parameterized t-norms based on fuzzy optimization programming technique. Here, binary t-norms are expressed in extended n-ary t-norms and their basic properties and some special cases have been discussed. In this structural model formulation, the objective functions are the weight of the truss and the deflection of loaded joint; the design variables are the cross-sections of the truss members; the constraints are the stresses in members. A classical truss optimization example is presented here to demonstrate the efficiency of our proposed optimization approach. The test problem includes a three-bar planar truss subjected to a single load condition. This approximation approach is used to solve this multi-objective structural optimization model. The model is illustrated with numerical examples.
Introduction
This Optimization seeks to maximize the performance of a system, part or component, while satisfying design constraints. One common form of optimization is trial and error which is used every day. We make decisions, observe the result, and change future actions depending on the success of those decisions. When performing optimization, we wish to minimize (or maximize) the system response, while considering both design variables and design constraints. Design variables are variables the designer or engineer can freely choose from. For example, the thickness of a wall, the material chosen, and the width of a part. The resulting stress, deflection, volume, natural frequency and other typical performance measures are often considered either as objective functions or as constraints. Objective functions are the system responses that we wish to minimize, while constraints are limits that we impose on the system.
The common approach that constitutes this sort of problem is to choose of one objective and incorporate the other objectives as constraints. This approach is accompanied by its disadvantage of limiting the choices available for the designers, making the optimization process a rather difficult task.
Another common approach is to combine all objectives into a single objective function. This technique has the drawback of modeling the original problem in an inadequate manner, generating solutions that will require a further sensitivity analysis to become reasonably useful to the designer.
Different solutions may produce different trade-offs (conflicting scenarios) among different objectives. A solution that is extreme (in a better sense), with respect to one objective requires a compromise in other objectives. In multi-objective optimization, there may not exist a solution that is best with respect to all objectives. Instead, there are equally good solutions which are known as Pareto optimal solutions. A Pareto optimal set of solution is one such, that, when we go from any one point to another point in the set, at least one objective function improves and at least one other worsens. None of the solutions dominate over the other. All the sets of decision variables on the Pareto front are equally good and are expected to provide flexibility for the decision maker. Normally, the decision about “what the best answer is” corresponds to the so-called decision maker. Finally,the book by Eschenauer et al. [5] is a very valuable guide to some of the most relevant work in multi-objective design optimization in the last few years. Good surveys on structural optimization may be in literature [2, 23].
In real life, the data cannot be recorded or collected precisely due to human errors or some unexpected situations. So,one may consider ambiguous situations like vague parameters, non-exact objective and constraint functions in the problem and it may be classified as a non-stochastic imprecise model. Here, fuzzy set theory may provide a method to describe or formulate this imprecise model. Zadeh [27] first gave the concept of fuzzy set theory for handling uncertainty that is due to imprecision rather than due to randomness. Later on Bellman and Zadeh [12] used the fuzzy set theory for the decision making problem. Zimmermann [28] proposed a fuzzy multi-criteria decision making set, defined as the intersection of all fuzzy goals and their constraints.
In practical, the problem of structural design may be formed as a typical non-linear programming problem with non-linear objective functions and constraints functions in fuzzy environment. Some researchers applied the fuzzy set theory for Structural model. For example Wang et al. [24] first applied α-cut method to structural designs where the non-linear problems were solved with various design levels α, and then a sequence of solutions are obtained by setting different level-cut value of α. Rao et al. [16, 17] showed significant work in multi-objective structural optimization with uncertain parameters. Rao [15] was one of the first to point out the importance of incorporating concepts of game theory into structural optimization and used several mathematical programming techniques to solve multi-objective structural optimization problems. Rao [18] applied the same α-cut method to design a four–bar mechanism for function generating problem. Structural optimization with fuzzy parameters was developed by Yeh et al. [26]. In 1989, Xu [25] used two-phase method for fuzzy optimization of structures. In 2004, Shih et al. [22] used level-cut approach of the first and second kind for structural design optimization problems with fuzzy resources.Shih et al. [21] develop an alternative α-level-cuts methods for optimum structural design with fuzzy resources in 2003. Dey et al. [3] optimize structural model in fuzzy environment.
Alsina et al. [1] introduced the t-norm in fuzzy set theory and suggested that the t-norms could be used for the intersection of fuzzy sets. Different types of t-norms theory and their fuzzy inference methods were introduced by Gupta et al. [4]. The extension of fuzzy implication operators and generalized fuzzy methods of cases were discussed by Ruan et al. [19]. Pei et al. [10] introduced the extended t-norms and another kind of fuzzy universal algebras. Kaymak et al. [18] use weighted extension of (Archimedean) fuzzy t-norms in optimization of various criteria model. Samanta et al. [20] solve portfolio selection model using extended t-norm based fuzzy optimization technique.
In this paper we are making an approach to solve multi-objective structural model using parameterized t-norms based fuzzy optimization programming technique. In this structural model formulation, the objective functions are (i) minimize weight of the truss and (ii) minimize deflection of loaded joint; the design variables are the cross-sections of the truss members; the constraints are the stresses in members. The test problem includes a three-bar planar truss subjected to a single load condition. This approximation approach is used to solve this multi-objective structural optimization model.
The remainder of this paper is organized in the following way. In Section 2, we have discussed about the structural optimization model. In Section 3, we have discussed about mathematics Prerequisites. In Section 4, we have discussed about extended n-ary t-norms. In Section 5, we have discussed about the calculation of some of special cases. In Section 6, we have discussed about weighted fuzzy aggregation. In Section 7, we have proposed the technique to solve multi-objective non-linear programming problem using extended t-norms based fuzzy optimization. In Section 8, we have solved multi-objective structural model using extended t-norms based fuzzy optimization. In Section 9, numerical solution of structural model of three bar truss and compared results by using different extended weighted t-norms. Finally, we draw conclusions in Section 10.
Multi-objective structural model
In the design of optimal structure i.e. lightest weight of the structure and minimum deflection of loaded joint that satisfies all stress constraints in members of the structure. To bar truss structure system the basic parameters (including the elastic modulus, material density, the maximum allowable stress, etc.) are known and the optimization’s target is that identify the optimal bar truss cross-section area so that the structure is of the smallest total weight, the minimum nodes displacement, in a given load conditions.
The multi-objective Structural model can be ex-pressed as:
where A = [A1, A2, …… , A n ] T are design variables for the cross section, n is the group number of design variables for the cross section bar, is the total weight of the structure, δ (A) is the deflection of loaded joint, L i , A i and ρ i were the bar length, cross section area, and density of the ith group bars respectively. σ (A) is the stress constraint and [σ] is maximum allowable stress of the group bars under various conditions, Amin and Amax are the minimum and maximum cross section area respectively.
Fuzzy set
Let X is a set (space), with a generic element of X denoted by x, that is X (x). Then a Fuzzy set (FS) is defined as where is the membership function of FS . is the degree of membership of the element x to the set .
α-Level set or α-cut of a fuzzy set
The α-level set of the fuzzy set of X is a crisp set Aα that contains all the elements of X that have membership values greater than or equal to α i.e. .
Convex fuzzy set
A fuzzy set of the universe of discourse X is convex if and only if for all x1, x2 in X,
when 0 ≤ λ ≤ 1.
Normal fuzzy set
A fuzzy set of the universe of discourse X is called a normal fuzzy set implying that there exist at least one x ∈ X such that .
Quasi t-norm
Let T : [0, 1] × [0, 1] → [0, 1] be a function satisfying the following axioms
t-norm
A quasi-triangular norm T is called a triangular norm (or t-norm) if it satisfies T (a, 1) = a ; ∀ a ∈ [0, 1].
Extended n-ary quasi-t-norms
For the purpose of operations of multiple fuzzy sets, it is useful to define the notation of multi-dimensional t-norms. Let [0, 1] n be an n-dimensional cube and (x1, x2, x3, …, x n ) , (z1, z2, …… , z n ) ∈ [0, 1] n .
A mapping T : [0, 1] n → [0, 1] is called ann-dimensional quasi-t-norm if it satisfies the following conditions:
Extended n-ary t-norms
A n-dimensional quasi-t-norm T is calledn-dimensional t-norm if it satisfies
Due to associative law it is easy to extend a triangular norm T into n arguments. The n-ary operation T n on [0, 1] satisfies the following properties
(i) T
n
(x1, x2, …, x
n
) = T
n
(xσ1, xσ2, …, x
σn
) where σ is a permutation of {1, 2, … , n } (Commutativity)
A t-norm T n is said to be continuous if T is continuous function on [0, 1]. From the above, we may call T n an extension of triangular norm. In the sequel, we omit reference to the number of arguments n, and simply write T of the class of mapping generated by triangular norm T.
Four basic Binary t-norms and their generalization with weight factors
Minimum t-norm T M (a, b) = min{ a, b } and extension in n-ary of this t-norm T M (x1, x2, … , x n ) = min { x1, x2, …, x n } and extended form with weights the above t-norm Probabilistic t-norm T P (a, b) = a . b and extension in n-ary of this t-norm and extended form with weights the above t-norm
Lukasiewicz t-norm (bounded t-norm) T L (a, b) = max{ 0, a + b - 1 } and extension in n-ary of this t-norm and extended form with weights the above t-norm
Weber (or Drastic product) t-norm
extension in n-ary of this t-norm
and extended form with weights the above t-norm
Some particular classes of t-norms and their special cases
A t-norm is commutative order semi-group with unit element 1 on [0, 1] of real numbers. So, the class of all t-norms is quite large. Some well-known classes of t-norm are discussed here.
I.
Extension in n-ary of the above t-norms
The extended form with different weights of the above t-norms
So
Proof of (Ia):
Case-I: If x1 = x2 = …… = x
i
= …… = x
n
( ≠ 0) then from (a) we have
Case II: If x1 = x2 = …… = x
i
= …… =x
n
= 0, then
Case III: If x
i
≠ x
j
∀ i, j = 1, 2, …, n and i ≠ j, then without loss of generality (due to commutativity), we assume x1 < x2 < …… … < x
i
< …… < x
n
. Let then using L’Hospital rule, we have
Hence and
Proof of (Ib):
Case-I: If x1 = x2 = … = xi-1 = xi+1 = … = x
n
= 1 and x
i
≠ 1, we have
Case-II: If x
i
(≠ 1) for i = 1, 2, …, n are alldistinct,
Case-III: If x
i
= 1 for i = 1, 2, …, n, we have
Extension in n-ary of the above t-norms
The extended form with different weights of the above t-norms
So
(IIa) …, x n )
(IIb) …, x n )
Proof of (IIa):
Proof of (IIb):
Now if x1 = x2 = … = xi-1 = xi+1 = … = x
n
= 1 then
and if x1≠ x2 ≠ … ≠ xi-1 ≠xi+1 ≠ … ≠ x
n
≠ 1 then
Thus
Extension in n-ary of the above t-norms
The extended form with different weights of the above t-norms
Here the following limit holds well,
Proof of (IIIa) and (IIIb) same as (Ia) and (Ib).
Weighted fuzzy aggregation
Weighted Aggregation has been used quite extensively especially in fuzzy decision-making, where the weights are used to represent the relative importance the decision maker attaches to different decision criterion (goals or constraints). Weighted aggregation of fuzzy sets by using t-norms has been considered first by Yager [13]. He proposed to modify the membership functions with the associated weight factors before the fuzzy aggregation. The weighted aggregation is then the aggregation of the modified membership functions.
A general form of this idea gives the weighted aggregation function [14]
where W is a vector of weight factor W i ∈ [0, 1] i = 1, 2, …, k associated with the aggregated membership function μ i (x). T is t-norm and I is a function of two variables that transforms the membership functions with .
General Fuzzy Non-linear Programming (FNLP) Technique to solve Multi-bjective Non-Linear Programming Problem (MONLP)
A Multi-Objective Non-Linear Programming (MONPL) or Vector Minimization problem (VMP) may be taken in the following form:
Subject to
l i ≤ x i ≤ u i (i = 1, 2, 3, …, n).
Zimmermann [28] showed that fuzzy programming technique can be used to solve the multi-objective programming problem.
To solve MONLP problem, following steps are used:
Here x1 x2, x3, …, x k are the ideal solutions of the objectives f1 (x) , f2 (x) , …, f k (x), respectively. The maximum value of each column U r gives upper bound or upper tolerance or highest acceptable level of achievement for the rth objective function f r (x), where U r = max{ f r (x1) , f r (x2) , …… , f r (x k ) } and the minimum value of each column L r gives lower bound or lower tolerance limit or aspired level of achievement for the rth objective function f r (x) where L r = min{ f r (x1) , f r (x2) , …… , f r (x k ) } for r = 1, 2, …, k.
Find x so as to satisfy
Here objective functions of (3) are considered as fuzzy constraints. These types of fuzzy constraints can be quantified by eliciting a corresponding membership function: as (4) and with Fig. 1.
After determining the different membership functions for each of the objective functions, one can adopt following two types of fuzzy decision are Yager t-norm Hamacher t-norm Dombi t-norm
(i) According to the extension of the weighted Yager t-norm operator
(ii) According to the extension of the weighted Hamacher t-norm operator
subject to the same constraints of (5)
(iii) According to the extension of the weighted Dombi t-norm operator
subject to the same constraints of (5)
x* is said to be a complete optimal solution to the MONLP (3) if and only if there exists x ∈ X such that f r (x*) ≤ f r (x) for r = 1, 2, …, k and for all x ∈ X. However, when the objective functions of the MONLP conflict with each other, a complete optimal solution does not always exist and hence the Pareto Optimality Concept arises and it is defined as follows.
Pareto optimal solution
x* is said to be a Pareto optimal solution to the MONLP (3) if and only if there does not exist another x ∈ X such that f r (x*) ≤ f r (x) for all r = 1, 2, …, k and f j (x) ≠ f j (x*) for at least one j j∈ { 1, 2, …, k }.
Fuzzy programming technique in Multi-Objective Structural Model
To solve the above MOSOP (1), step 1 of (7.1) is used. After that according to step 2 pay-off matrix formulated as follows:
After that according to step 2 of 7.1, the bounds are U1 = max{ WT (A1*) , WT (A2*) }, L1 = min{ WT (A1*) , WT (A2*) } for weight function WT (A) (where L1 ≤ WT (A) ≤ U1) and the bounds of objective are U2 = max{ δ (A1*) , δ (A2*) }, L2 = min{ δ (A1*) , δ (A2*) } for deflection function δ (A) (where L2 ≤ δ (A) ≤ U2) are identified.
Above MOSOPP reduces to a FMOSOPP as follows;
Find A
such that
with maximum allowable tolerance P1 (= U1 - L1)
with maximum allowable tolerance P2 (= U2 - L2)
Here for simplicity linear membership functions and for the objective functions WT (A) and δ (A) respectively are defined as follows:
After determining the different membership functions for each of the objective functions, one can adopt following types fuzzy decision using t-norms are
i) According to the extension of the weighted Yager t-norm operator with λ = 2
ii) According to the extension of the weighted Hamacher t-norm operator λ = 0
subject to the same constraints of (8)
iii) According to the extension of the weighted Dombi t-norm operator with λ = 2
subject to the same constraints of (8)
Solving any one among four equations (8) to (10) we will get optimal solution of (1).
A well-known three bar [21] planar truss structure is considered as Fig. 2. The design objective is to minimize weight of the structural WT (A1, A2) and minimize the deflection δ (A1, A2) along u and v at loading point of a statistically loaded planar truss subjected to stress σ i (A1, A2) constraints on each of the truss members i = 1, 2, 3.
The multi-objective optimization problem can be stated as follows:
The input data for MOSOP(11) is given as follows:
P (applied load) = 20 KN, ρ(material density) = 100KN/m3, L (length of each bar) = 1m, (maximum allowable tensile stress for bar 1) = 20 KN/m2, (maximum allowable tensile stress for bar 2) = 20 KN/m2, (maximum allowable compressive stress for bar 3) = 15 KN/m2, E(Young’s modulus) =2 × 108KN/m2, 0.1 × 10-4m2 ≤ A1, A2 ≤ 5 ×10-4m2
Solution: According to step 2 pay off matrix is formulated as follows:
Here U1 = 19.14214, L1 = 3.732051, U2 = 1 . 267949, L2 = 0.2828427, U3 = 0.7320508, L3 = 0.1171573. Here linear membership function for the objective functions WT (A1, A2), δ
u
(A1, A2) and δ
v
(A1, A2) are defined as follow
The optimal results of model (11) using different t-norms and weights are shown in Tables 1 to 4.
For equal importance, the extension of the weighted parameterized Dombi t-norm operator gives minimum structural weight where as the extension of the weighted parameterized Hamacher t-norm operator gives minimum deflection.
For more importance on Structural Weight, the extension of the weighted parameterized Hamacher t-norm operator gives minimum weight.
For more importance on deflection, the extension of the weighted parameterized Hamacher t-norm operator gives minimum deflection along u.
For more importance on deflection, the extension of the weighted parameterized Hamacher t-norm operator gives minimum deflection along v.
In this paper, we have proposed a method to solve multi-objective structural model. Here binary t-norms are expressed in extended n-ary t-norms and discussed their basic properties and some special cases. The said model is converted into an equivalent single objective problem and it is solved by using t-norms based fuzzy decision making technique. A main advantage of the proposed method is that it allows the user to concentrate on the actual limitations in a problem during the specification of the flexible objectives. This approximation method can be applied to optimize different models in various fields of engineering and sciences.
Footnotes
Acknowledgments
The authors would like to thank anonymous referees for review of this paper.
