راه حل بهینه از برنامه ریزی خطی چند هدفه همراه با INF-→ → محدودیت معادلات رابطه فازی
|کد مقاله||سال انتشار||مقاله انگلیسی||ترجمه فارسی||تعداد کلمات|
|25492||2014||20 صفحه PDF||سفارش دهید||13992 کلمه|
Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)
Journal : Information Sciences, Volume 271, 1 July 2014, Pages 159–178
This paper aims to solve the problem of multiple-objective linear optimization model subject to a system of inf-→→ composition fuzzy relation equations, where →→ is R -, S - or QL -implications generated by continuous Archimedean t -norm (s -norm). Since the feasible domain of inf-→→ relation equations constraint is nonconvex, these traditional mathematical programming techniques may have difficulty in computing efficient solutions for this problem. Therefore, we firstly investigate the solution sets of a system of inf-→→ composition fuzzy relation equations in order to characterize the feasible domain of this problem. And then employing the smallest solution of constraint equation, we yield the optimal values of linear objective functions subject to a system of inf-→→ composition fuzzy relation equations. Secondly, the two-phase approach is applied to generate an efficient solution for the problem of multiple-objective linear optimization model subject to a system of inf-→→ composition fuzzy relation equations. Finally, a procedure is represented to compute the optimal solution of multiple-objective linear programming with inf-→→ composition fuzzy relation equations constraint. In addition, three numerical examples are provided to illustrate the proposed procedure.
It is well known that fuzzy relation equations are associated with knowledge and inference from a body knowledge . Since Sanchez  proposed the resolution of fuzzy relation equation, different fuzzy relation equations have been extensively studied by many researchers. The problem to determine an unknown fuzzy relation R on universe of discourses U×VU×V such that View the MathML sourceR∘A=B, where A and B are given fuzzy set on U and V , respectively, and ∘∘ is an composite operation of fuzzy relations, is called the problem of fuzzy relation equations. How to compute the solutions of fuzzy relation equations is one of the most appealing subjects in fuzzy set theory. Fuzzy relation equations can be roughly classified into two categories according to composite operations, that is, sup-t composition fuzzy relation equations and inf-→→ composition fuzzy relation equations. Recently, many researchers investigated the solvability of the sup-t fuzzy relation equations, and then various methods have been developed to detect the minimal solutions for the sup-t fuzzy relation equations , , , , , , , , , , , ,  and . It is worth to mention that Li and Fang provided a good overview of fuzzy relation equations . Peeva proposed algorithms for inverse problem resolution of fuzzy linear systems of equations in some BL -algebras . Molai represented an algorithm find the solution set of sup-product fuzzy relation equation using the View the MathML sourceL∘U-factorization . Fuzzy relation equations have much wider application fields, such as fuzzy control, discrete dynamic systems, knowledge engineering, identification of fuzzy systems, prediction of fuzzy systems, decision-making, fuzzy information retrieval, fuzzy pattern recognition, image compression and reconstruction, and so on. Among the problems related to fuzzy relation equations, optimization of objective functions subject to fuzzy relation equations regions are interesting. It is well known that the linear programming problem is concerned with optimizing linear objective function of real variables on a feasible domain with linear equality or inequality constraints. In practice, we need to translate the linear programming problem to a fuzzy setting, for instance by replacing the linear constraints by a set of fuzzy relation equations. Many research efforts have been devoted to minimizing a linear objective function subject to a consistent system of sup-t-norm relation equations , , , , , , , , , , ,  and . For example, Guu and Wu provided a procedure for solving linear optimization problems with the max-Archimedean t-norm fuzzy relation equation constraint . Li and Fang showed that the linear optimization problem subject to a system of sup-t equations can be reduced to a 0–1 integer optimization problem in polynomial time . Wu et al. translated the problem into an equivalent integer programming problem which is then solved by means of the branch and bound method  and . Ghodousian and Khorram presented an algorithm to generate optimal solutions of linear objective function optimization with respect to the fuzzy relation inequalities defined by max–min composition . Some research efforts have also been devoted to wider generalizations of the problem. Wu et al. represented an efficient method to optimize a linear fractional programming problem . Dempe and Ruziyeva considered the fuzzy linear optimization problem with fuzzy coefficients . Fan et al. developed a generalized fuzzy linear programming method to reflect ambiguous information in actual management problems . Dubey et al. studied linear programming problems involving interval uncertainty modeled using intuitionistic fuzzy set . Ghodousian and Khorram investigated a linear optimization problem with fuzzy relation inequality constraints . Compared to the multi-objective linear programming model, the fuzzy multi-objective linear programming model can effectively reflect the uncertain information and decision makers’ subjective preference or interactive choice in practical applications. Employing the fuzzy numbers, Maeda converted the fuzzy linear programming problem into two objective linear programming problems . Zhang et al. extended Maeda’s result by formulating the fuzzy linear programming problem as a multi-objective programming problem with four objectives . Pal et al. solved fuzzy multi-objective linear programming problem by the use of a goal programming approach . Arikan and Gungor considered multi-objective problems with all fuzzy parameters . Jiménez and Bilbao investigated multi-objective linear programming problems where the aspiration levels fixed for each objective are imprecise . Nehi and Hajmohamadi solved the fuzzy linear programming problem by the ranking function method . Rommelfanger represented a general interactive solution process for solving multicriteria linear programming systems with fuzzy linear systems . Kaur and Kumar showed a new method to find the fuzzy optimal solution of multi-objective fuzzy linear programming formulation of fully fuzzy minimal cost flow problem . Toksarı used a Taylor series to solve fuzzy multi-objective linear fractional programming problem . Chakraborty and Sandipan Gupta presented a solution procedure for multi-objective linear fractional programming problem . Xu and Zhou established linear fuzzy multi-objective models with expected objectives and chance constraints, and then applied the proposed models to an earth-rock work allocation problem . Khalili-Damghani et al. used Technique for Order Preference by Similarity to Ideal Solution to reduce the multi-objective problem into a bi-objective problem . Wang firstly explored the fuzzy multi-objective linear programming subject to max-t-norm composition fuzzy relation equations . Guu et al. proposed a two-phase method to solve fuzzy multiple linear programming problem under max-t-norm fuzzy relation equations constraint . Loetamonphong et al. provided a genetic algorithm to find the Pareto optimal solutions for a nonlinear multi-objective optimization problem with fuzzy relation equations constraint . Khorram and Zarei considered a multiple objective optimization model subject to a system of fuzzy relation equations with max-average composition . Lu and Fang presented a genetic algorithm to resolve an optimization model with a nonlinear objective function subject to a system of fuzzy relation equations . Gong et al. presented a novel evolutionary algorithm that interacts with a decision maker during the optimization process to obtain the most preferred solution . Fuzzy reasoning, as a generalization of classical logical inference, is better than binary logic reasoning in realistic environment of human knowledge. The results of fuzzy inference completely depend on the choice of fuzzy sets of fuzzy antecedent, fuzzy consequences and fuzzy connectives linking fuzzy antecedents and fuzzy consequences. The representation of fuzzy if-then rules is non-unique, which results in fuzzy relation equations with various composite operations in the realization of fuzzy if-then rules. Given the importance of Boolean-type implications (mainly contain R -, S - and QL -implications) in fuzzy if-then rules, it is no trivial to study the inf–→→ composition fuzzy relation equations. Inf-→→ composition fuzzy relation equations were firstly studied by Miyakoshi and Shimbo , where the implication is arbitrary a R -implication. Similar to sup-t composition fuzzy relation equations, some ways have been developed to search the maximal solutions in order to determine the complete solution sets of inf-→→ composition fuzzy relation equations , ,  and . In this paper, we investigate the following multi-objective linear programming problem with k objective functions: equation(1) View the MathML sourceMinz(x)=Cx Turn MathJax on equation(2) View the MathML sources.t.A∘→x=b Turn MathJax on where z(x)=(z1(x),z2(x),⋯,zs(x))Tz(x)=(z1(x),z2(x),⋯,zs(x))T and View the MathML sourcezk(x)=∑i=1mckixi is the k -th crisp linear objective function, C=(cki)s×mC=(cki)s×m, A=(aij)m×nA=(aij)m×n is a nonnegative matrix with View the MathML sourceaij∈[0,1],b=(b1,b2,…,bn) is an n -dimentional vector with bj∈[0,1]bj∈[0,1], and the operation View the MathML source∘→ stands for the inf-→→ composition which →→ is R-, S- or QL-implications. In the problem (1), it is unlikely that all objective functions will simultaneously achieve their optimal values. Generally speaking, the objective functions of problem (1) conflict with each other. So, in practice the decision maker desires to choose an efficient solution according to the aspiration level fixed for each objective. In order to produce an efficient solution of problem (1), the two-phase approach will be utilized in this paper. Therefore, the following two mathematical programming problems yield the ideal and anti-ideal values (representing the possible range this objective function can have) of each objective function. equation(3) View the MathML sourceMinz(x)=∑i=1mcixis.t.A∘→x=b Turn MathJax on and equation(3′) View the MathML sourceMaxz(x)=∑i=1mcixi Turn MathJax on View the MathML sources.t.A∘→x=b Turn MathJax on The structure of this paper is as following. In Section 2, we give some definitions of basic notions and notations. In Section 3, we study the solution of fuzzy relation equation View the MathML sourceA∘→x=b and provide necessary and sufficient solvability conditions for Eq. (2). Section 4 shows some properties of optimal solutions of problem (1), where →→ is generated by continuous Archimedean t-norm (s-norm). In Section 5, we present an algorithm to compute an optimal solution of problem (1) and some numerical examples to illustrate the algorithm.
نتیجه گیری انگلیسی
In this paper, we have firstly investigated the solution sets of fuzzy relation equations with inf-→→ composition, where →→ is infinitely distributive R -, S - or QL -implication. Some sufficient conditions for existence of maximal solutions for these equations have been represented. And then it is found that the complete solution sets of inf-→→ fuzzy relation equations can be determined by their smallest solution and maximal solutions. We have then studied the optimal problems (3) and (3′) through the frame work of the inf-→→ with →→ generated by continuous Archimedean t-norm (s-norm). Theorem 4.10 indicates that an optimal solution can be determined the smallest solution of the fuzzy relation equations constraint. Therefore, our strategy to compute an optimal solution of problems (3) and (3′) is firstly to find the smallest solution. Then rules are developed to reducing the size of the optimal problems (3) and (3′), and finally the optimal solutions are yielded. We have represented a new procedure to solve the multiple-objective linear programming problems subject to an inf-→→ composition fuzzy relation equations constraint. Since the feasible region of an inf-→→ composition fuzzy relation equations constraint is generally nonconvex, the multiple-objective linear programming problems are first converted into a traditional linear programming model applying the two-phase approach. And then a compromise model with an average operator method is proposed for decision makers in order to generate more efficient solutions for the problems.