论文标题
解决线性优化的快速方法，受到简化的Dombi模糊关系方程
A fast method for solving the linear optimization p roblem subjected to simplified Dombi fuzzy relational equations
论文作者
论文摘要
在本文中，研究了具有线性目标函数的优化模型，该模型受到模糊关系方程系统（fre）的影响，在可行区域由DOMBI T-NORM定义的情况下进行了研究。 T-norms的Dombi家族包括一个连续严格的T-Norms的参数家族，其成员正在增加参数的功能。当参数从零变为无穷大时，这个T-norm家族涵盖了T-norms的全部频谱。由于可行解决方案集是非凸的，因此所有最小解决方案的发现是NP硬化问题，因此设计有效的解决方案程序来解决此类问题并不是一件微不足道的工作。首先，可行的域是特征的，然后基于问题的某些理论特性，提出了修改的分支和结合解决方案技术，该技术通过考虑一些可行的路径来解决问题。提出解决方案过程后，为了插图目的包括一个具体示例。
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.
