A fast method for solving the linear optimization problem subjected to simplified Dombi-fuzzy relational equations

سال انتشار: 1400
محل انتشار: ششمین همایش بین المللی مهندسی برق، علوم کامپیوتر و فناوری اطلاعات
کد COI اختصاصی: ECICONFE06_009
زبان مقاله: انگلیسی
تعداد مشاهده: 304

نویسندگان

Faculty of Engineering Science, College of Engineering,University of Tehran, P.O.Box ۱۱۳۶۵-۴۵۶۳, Tehran, Iran

Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran

چکیده

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.

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.