A new algorithm for minimizing a linear objective function with fuzzy relation equation constraints
Fuzzy Sets and SystemsPublished 5 March 2008
LI Jian-xin
Citations19
SJR quartileQ1
SJR score0.75
SNIP1.25
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
It is proved that any minimal solution of the fuzzy system is a k-form chained solution, and an operation method expressed in tables sieve out basic solutions from the spaces of k-form chained solutions.
Abstract
In this paper, we study the problem of minimizing a linear objective function subject to a fuzzy system constraint. By utilizing the fuzzy system's compact system, we define k-form chained solutions and spaces of k-form chained solutions. Then we prove that any minimal solution of the fuzzy system is a k-form chained solution. By using an operation method expressed in tables, we sieve out basic solutions from the spaces of k-form chained solutions. Finally, we obtain optimal solutions of the studied problem from the obtained basic solutions. Examples are provided to show that our algorithm is simple and convenient.
Keywords
Computer ScienceMathematics
Medical Entomology and ZoologyFuzzy Sets and Fuzzy Logic: Theory and Applications
6,098 Citations1995George J. Klir, Bo Yuan
Information and ControlResolution of composite fuzzy relation equations
1,039 Citations1976Élie Sanchez
This paper provides a methodology for solution of certain basic fuzzy relational equations, with fuzzy sets defined as mappings from sets into complete Brouwerian lattices, covering a large class of types of fuzzy sets.
Fuzzy Sets and SystemsResolution of finite fuzzy relation equations
217 Citations1984Masahiko Higashi, George J. Klir
General schemes for solving fuzzy relation equations with finite sets are derived and the relationship between these results and those of previous publications regarding this subject is discussed.
Fuzzy Sets and SystemsSolving fuzzy relation equations with a linear objective function
214 Citations1999Shu‐Cherng Fang, Guangzhi Li
This paper first characterize the feasible domain and then converts the problem to an equivalent problem involving 0–1 integer programming with a branch-and-bound solution technique, and presents the solution procedure.
Fuzzy Sets and SystemsFuzzy relation equations on a finite set
192 Citations1982E. Czogała, Józef Drewniak +1 more
The family of all the solutions of a fuzzy relation equation on a finite set is considered, characterized by the set ofall the lower solutions, which can be obtained by a combinatorial algorithm.
Fuzzy Sets and SystemsSolving nonlinear optimization problems with fuzzy relation equation constraints
161 Citations2001Jianjun Lu, Shu‐Cherng Fang
An optimization model with a nonlinear objective function subject to a system of fuzzy relation equations is presented and a genetic algorithm is proposed designed to be domain specific by taking advantage of the structure of the solution set of fuzzy relationship equations.
Fuzzy Sets and SystemsOptimization of fuzzy relation equations with max-product composition
161 Citations2001Jiranut Loetamonphong, Shu‐Cherng Fang
This paper studies an optimization problem with a linear objective function subject to a system of fuzzy relation equations using max-product composition and captures some special characteristics of its feasible domain and the optimal solutions.
Soft ComputingFuzzy relation equations (I): the general and specialized solving algorithms
137 Citations2002Liming Chen, Peng Wang
It is shown that a polynomial time algorithm to find all minimal solutions for a general system of fuzzy relation equations simply does not exist with expectation of P=NP, so the problem of solving fuzzy relation equation is an NP-hard problem in terms of computational complexity.
Fuzzy Sets and SystemsFuzzy relational equations and the inverse problem
134 Citations1985Costas P. Pappis, Michio Sugeno
The conditions for the existence of a solution are shown and an analytical solution is given and a method for the improvement of the solution is proposed.
Journal of Mathematical Analysis and ApplicationsLatticized linear programming and fuzzy relation inequalities
126 Citations1991P.Z Wang, D.Z Zhang +2 more
A logical linear programming problem, the latticized linear programming, is proposed based on fuzzy lattice and fuzzy relation inequalities, which should be useful under certain logical “if…, then…” situations.
Fuzzy Sets and SystemsMinimizing a linear function under a fuzzy max–min relational equation constraint
120 Citations2004Yan-Kuen Wu, Sy‐Ming Guu
This paper investigates the problem of minimizing a linear objective function subject to a fuzzy relational equation constraint and proposes three rules to simplify the work of computing an optimal solution.
Fuzzy Sets and SystemsMulti-objective optimization problems with fuzzy relation equation constraints
107 Citations2002Jiranut Loetamonphong, Shu‐Cherng Fang +1 more
A genetic-based algorithm is proposed to find the "Pareto optimal solutions" of a new class of optimization problems which have multiple objective functions subject to a set of fuzzy relation equations.
IEEE Transactions on Fuzzy SystemsAn accelerated approach for solving fuzzy relation equations with a linear objective function
98 Citations2002Yan-Kuen Wu, Sy‐Ming Guu +1 more
An upper bound for the optimal objective value is proposed and a backward jump-tracking branch-and-bound scheme for solving this optimization problem is presented.
Fuzzy Optimization and Decision MakingMinimizing a Linear Objective Function with Fuzzy Relation Equation Constraints
95 Citations2002Sy‐Ming Guu, Yan-Kuen Wu
This paper provides a necessary condition for an optimal solution of the minimization problems in terms of one maximum solution derived from the fuzzy relation equations and derives efficient procedures for solving such optimization problems.
Fuzzy Sets and SystemsFuzzy linear systems
64 Citations1992Ketty Peeva
A unified approach is presented for solving fuzzy linear systems of equations and inequalities over a bounded chain with polynomial time algorithms, concerned with establishing the consistency of the system, computing all kinds of solutions, or marking the contradictory equations (respectively inequalities) if the system is inconsistent.
Fuzzy Optimization and Decision MakingOn the Optimal Three-tier Multimedia Streaming Services
62 Citations2003Hsi-Chieh Lee, Sy‐Ming Guu
This paper provides a mathematical model for the streaming media provider seeking a minimum cost while fulfilled the requirements assumed by a three-tier framework through a linear cost function subjected to fuzzy relational equations.
Journal of Multi-Criteria Decision AnalysisA multi‐objective mathematical programming problem with fuzzy relation constraints
59 Citations1995Hsiao‐Fan Wang
The properties of the efficient points of a non-convex feasible region under multi-objective mathematical programming with constraints defined by ‘max-min’ composite fuzzy relation equations are investigated and illustrated by examples.
IEEE Transactions on Fuzzy SystemsMatrix-pattern-based computer algorithm for solving fuzzy relation equations
45 Citations2003Leh Luoh, W.-J. Wang +1 more
A new computer algorithm is proposed to solve the fuzzy relation equation P/spl ogr/Q=R, where /spl o gr/ denotes max-min composition or max-product composition, and operates systematically and graphically on a matrix pattern to get all the solutions of P.
Fuzzy Sets and SystemsSome results on the resolution of fuzzy relation equations
38 Citations1993G.I. Adamopoulos, Costas P. Pappis
The necessary and sufficient conditions for the existence of a solution such that the upper bound is the unit vectors and for a unique solution of the Inverse Problem equal to the unit vector are presented.
Fuzzy Sets and SystemsA computer algorithm for the solution of the inverse problem of fuzzy systems
35 Citations1991Costas P. Pappis, G.I. Adamopoulos
A computer algorithm based on a method for dealing with the so-called ‘inverse problem’ is presented and produces the solution semi-lattice formed by the fuzzy subsets A ⊂ U satisfying the fuzzy relational equation A⊂ R = B.
Fuzzy Sets and SystemsSets of solution-set-invariant coefficient matrices of simple fuzzy relation equations
28 Citations1987Masaaki Miyakoshi, Masaru Shimbo
A set of coefficient matrices which are invariant to a solution set of a simple fuzzy relation equation is considered and the equipollency of the cardinal numbers of solution sets ofsimple fuzzy relation equations for two constant vectors is shown.
Fuzzy Sets and SystemsOn an algorithm for solving fuzzy linear systems
19 Citations1994LI Jian-xin
An algorithm for solving fuzzy linear system A · X = B, where A = ( a ij) m × n, X = ( x j ) n sx 1, B = ( b i ) m × 1 are fuzzy matrices is refined.
Fuzzy Sets and SystemsA software routine to solve the generalized inverse problem of fuzzy systems
19 Citations1992Costas P. Pappis, G.I. Adamopoulos
A software routine to produce the solution of the generalized inverse problem of fuzzy relational equations is presented, which produces all fuzzy matrices A defined on the product space W × U which satisfy A ∘ R = B, where ∘ denotes maxmin composition.