A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz FREs
عنوان مقاله: A branch and bound technique for finding the minimal solutions of the linear optimization problems subjected to Lukasiewicz FREs
شناسه ملی مقاله: CSCG04_173
منتشر شده در چهارمین کنفرانس بین المللی محاسبات نرم در سال 1400
شناسه ملی مقاله: CSCG04_173
منتشر شده در چهارمین کنفرانس بین المللی محاسبات نرم در سال 1400
مشخصات نویسندگان مقاله:
Amin Ghodousian - Faculty of Engineering Science, College of Engineering, University of Tehran, P.O.Box ۱۱۳۶۵-۴۵۶۳, Tehran, Iran
Zahra Boreiri - Department of Engineering Science, College of Engineering, University of Tehran, Tehran, Iran
خلاصه مقاله:
Amin Ghodousian - Faculty of Engineering Science, College of Engineering, University of Tehran, P.O.Box ۱۱۳۶۵-۴۵۶۳, Tehran, Iran
Zahra Boreiri - 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 Lukasiewicz t-norm. Since 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 the problem is solved with a modified branch-and-bound solution technique based on a new solutions set that includes the minimal solutios. After presenting our solution procedure, a concrete example is included for illustration purpose.
کلمات کلیدی: Fuzzy relational equations, linear optimization, strict t-norm, Lukasiewicz t-norm.
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/1418682/