A fast method for solving the linear optimization problem subjected to simplified Dombi-fuzzy relational equations
سال انتشار: 1400
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 187
فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ECICONFE06_009
تاریخ نمایه سازی: 5 اردیبهشت 1401
چکیده مقاله:
In this paper, an optimization model with a linear objective function subjected to a system of fuzzy relation equations (FRE) is studied where the feasible region is defined by the Dombi t-norm. 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. Since the feasible solutions set of FREs is non-convex and the finding of all minimal solutions is an NP-hard problem, designing an efficient solution procedure for solving such problems is not a trivial job. Firstly, the feasible domain is characterized and then, based on some theoretical properties of the problem, a modified branch-and-bound solution technique is presented, which solves the problem by considering a few number of feasible paths. After presenting our solution procedure, a concrete example is included for illustration purpose.
کلیدواژه ها:
Fuzzy relational equations ، Dombi t-norm ، strict t-norm ، linear objective function ، branch and bound technique.
نویسندگان
Amin Ghodousian
Faculty of Engineering Science, College of Engineering,University of Tehran, P.O.Box ۱۱۳۶۵-۴۵۶۳, Tehran, Iran
Sara Zal
Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran