
تعداد نشریات | 162 |
تعداد شمارهها | 6,622 |
تعداد مقالات | 71,534 |
تعداد مشاهده مقاله | 126,862,468 |
تعداد دریافت فایل اصل مقاله | 99,905,178 |
LP problems constrained with D-FRIs | ||
Journal of Algorithms and Computation | ||
مقاله 5، دوره 50، issue 2، اسفند 2018، صفحه 59-79 اصل مقاله (352.95 K) | ||
نوع مقاله: Research Paper | ||
شناسه دیجیتال (DOI): 10.22059/jac.2018.69778 | ||
نویسندگان | ||
A. Ghodousian* 1؛ M. Jafarpour2 | ||
1Faculty of Engineering Science, College of Engineering, University of Tehran, P.O. Box 11365-4563, Tehran, Iran | ||
2University of Tehran, College of Engineering, Faculty of Engineerng Science, Department of Algorithms and Computation | ||
چکیده | ||
In this paper, optimization of a linear objective function with fuzzy relational inequality constraints is investigated where the feasible region is formed as the intersection of two inequality fuzzy systems and Dombi family of t-norms is considered as fuzzy composition. Dombi family of t-norms includes a parametric family of continuous strict t-norms, whose members are increasing functions of the parameter. This family of t-norms covers the whole spectrum of t-norms when the parameter is changed from zero to infinity. The resolution of the feasible region of the problem is firstly investigated when it is defined with max-Dombi composition. Based on some theoretical results, a necessary and sufficient condition and three other necessary conditions are derived for determining the feasibility. Moreover, in order to simplify the problem, some procedures are presented. It is shown that a lower bound is always attainable for the optimal objective value. Also, it is proved that the optimal solution of the problem is always resulted from the unique maximum solution and a minimal solution of the feasible region. A method is proposed to generate random feasible max-Dombi fuzzy relational inequalities and an algorithm is presented to solve the problem. Finally, an example is described to illustrate these algorithms. | ||
کلیدواژهها | ||
Fuzzy relation؛ fuzzy relational inequality؛ linear optimization؛ fuzzy compositions and t-norms | ||
آمار تعداد مشاهده مقاله: 222 تعداد دریافت فایل اصل مقاله: 189 |