Two new algorithms for solving optimization problems with one linear objective function and finitely many constraints of fuzzy relation inequalities

This paper studies the optimization model of a linear objective function subject to a system of fuzzy relation inequalities (FRI) with the max-Einstein composition operator. If its feasible domain is non-empty, then we show that its feasible solution set is completely determined by a maximum solution and a finite number of minimal solutions. Also, an efficient algorithm is proposed to solve the model based on the structure of FRI path, the concept of partial solution, and the branch-and-bound approach. The algorithm finds an optimal solution of the model without explicitly generating all the minimal solutions. Some sufficient conditions are given that under them, some of the optimal components of the model are directly determined. Some procedures are presented to reduce the search domain of an optimal solution of the original problem based on the conditions. Then the reduced domain is decomposed (if possible) into several sub-domains with smaller dimensions that finding the components of the optimal solution in each sub-domain is very easy. In order to obtain an optimal solution of the original problem, we propose another more efficient algorithm which combines the first algorithm, these procedures, and the decomposition method. Furthermore, sufficient conditions are suggested that under them, the problem has a unique optimal solution. Also, a comparison between the recently proposed algorithm and the known ones will be made.     

On the resolution and optimization of a system of fuzzy relational equations with sup-T composition

This paper provides a thorough investigation on the resolution of a finite system of fuzzy relational equations with sup-T composition, where T is a continuous triangular norm. When such a system is consistent, although we know that the solution set can be characterized by a maximum solution and finitely many minimal solutions, it is still a challenging task to find all minimal solutions in an efficient manner. Using the representation theorem of continuous triangular norms, we show that the systems of sup-T equations can be divided into two categories depending on the involved triangular norm. When the triangular norm is Archimedean, the minimal solutions correspond one-to-one to the irredundant coverings of a set covering problem. When it is non-Archimedean, they only correspond to a subset of constrained irredundant coverings of a set covering problem. We then show that the problem of minimizing a linear objective function subject to a system of sup-T equations can be reduced into a 0–1 integer programming problem in polynomial time. This work generalizes most, if not all, known results and provides a unified framework to deal with the problem of resolution and optimization of a system of sup-T equations. Further generalizations and related issues are also included for discussion.     

On the calculation of a membership function for the solution of a fuzzy linear optimization problem

In the present paper the fuzzy linear optimization problem (with fuzzy coefficients in the objective function) is considered. Recent concepts of fuzzy solution to the fuzzy optimization problem based on the level-cut and the set of Pareto optimal solutions of a multiobjective optimization problem are applied. Chanas and Kuchta suggested one approach to determine the membership function values of fuzzy optimal solutions of the fuzzy optimization problem, which is based on calculating the sum of lengths of certain intervals. The purpose of this paper is to determine a method for realizing this idea. We derive explicit formulas for the bounds of these intervals in the case of triangular fuzzy numbers and show that only one interval needs to be considered.     

Similarities in Fuzzy Regression Models

The solutions of a fuzzy regression model are obtained by converting the problem into a linear programming problem. For each level h, h[0, 1), there exists a solution. In this paper, we study the set of all the solutions to the fuzzy regression model that comes from a set of data as a metric space with an appropriate metric on it. We define a similarity ratio that allows us to compare the spaces of solutions of a fuzzy regression model that come from different sets of data. We also give an application using data sets concerning the GNP–money relationship.     

Using the Hamming distance to extend TOPSIS in a fuzzy environment

Considering the fact that, in some cases, determining precisely the exact value of attributes is difficult and that their values can be considered as fuzzy data, this paper extends the TOPSIS method for dealing with fuzzy data, and an algorithm for determining the best choice among all possible choices when the data are fuzzy is also presented. In this approach, to identify the fuzzy ideal solution and fuzzy negative ideal solution, one of the Yager indices which is used for ordering fuzzy quantities in [0, 1] is applied. Using Yager’s index leads to a procedure for choosing fuzzy ideal and negative ideal solutions directly from the data for observed alternatives. Then, the Hamming distance is proposed for calculating the distance between two triangular fuzzy numbers. Finally, an application is given, to clarify the main results developed in the paper.     

一类半线性四阶弹性梁方程的解和正解

考察了一类含有所有导数的半线性四阶两点边值问题的解和正解的存在性．在力学中,这类边值问题描述了一端简单支撑,另一端被滑动夹子夹住的弹性梁的形变．结论表明,只要非线性项在其定义域的某个有界集上的“最大高度”是适当的,那么这类问题至少存在一个解或者正解．     

Fuzzy Closure Spaces vs. Fuzzy Rough Sets

This paper investigates the relationship among fuzzy rough sets, fuzzy closure spaces and fuzzy topology. It is shown that there exists a bijective correspondence between the set of all fuzzy reflexive approximation spaces and the set of all quasi-discrete fuzzy closure spaces satisfying a certain extra condition. Similar correspondence is also obtained between the set of all fuzzy tolerance approximation spaces and the set of all symmetric quasi-discrete fuzzy closure spaces satisfying a certain extra condition.     

Periodicity of scalar dynamic equations and applications to population models

Easily verifiable sufficient criteria are established for the existence of periodic solutions of a class of nonautonomous scalar dynamic equations on time scales, which incorporate as special cases many single species models governed by ordinary differential and difference equations when the time scale is the set of all real and all integer numbers, respectively.     

On essential sets and essential components of efficient solutions for vector optimization problems

In this paper, we first introduce the notions of an essential set and an essential component of the set of efficient solutions for continuous vector optimizations on a nonempty compact subset of a metric space. Then we show that for each of these vector optimizations, each set of all efficient solutions corresponding to the same optimal values is essential. Basing on this result, we give full characterizations of an essential point, an essential set and an essential component, respectively. As an application, we prove that for continuous quasiconvex vector optimization problems on a nonempty compact subset of a metric vector space, each component of the set of efficient solutions is essential even though the efficient solution set is not connected.     

Fuzzy multi-criteria decision-making based on positive and negative extreme solutions

To encompass decision data vagueness, many researchers generalized multi-criteria decision-making (MCDM) methods in certain environment into fuzzy multi-criteria decision-making (FMCDM) methods under fuzzy environment. In these FMCDM methods, ranking fuzzy numbers based on fuzzy pair-wise comparison is normally essential, but the comparison is a complexity work. To avoid fuzzy pair-wise comparison, we propose a FMCDM method based on positive and negative extreme solutions of alternatives. In the proposed method, two extreme solutions of alternatives are obtained by MAX and MIN operations of fuzzy TOPSIS. Then weakness and strength matrices between alternatives and extreme solutions are derived by a difference function revised from fuzzy preference relation of Lee, and multiplied with weight matrix to be weighted weakness and strength indices. The two weighted indices are respectively transferred into positive and negative indices, and then the two indices integrated into a total performance index. Finally, alternatives can be sorted according to their related performance indices, and FMCDM problems are easily solved, not by fuzzy pair-wise comparison.     

Fuzzy相似矩阵方程X2=X与最优模糊等价矩阵的存在性

在文［１］基础上,对Ｆｕｚｚｙ 相似矩阵方程Ｘ２＝ Ｘ 的解的结构进行了进一步研究。首先提出了Ｆｕｚｚｙ 等价标准型的概念,为解的表达提供了工具; 第二,指出了相应标准分解过程的参数系的唯一性; 第三,在群作用观点下和平移等价类的意义下,讨论了解的类数计算公式; 第四,给出了解的分类表达式; 最后,证明了“失真”最小的模糊等价阵,即Ｆｕｚｚｙ 最优等价阵的存在性,为Ｆｕｚｚｙ 聚类提供了理论依据     

Group-invariant solutions, non-group-invariant solutions and conservation laws of Qiao equation

This paper considers a completely integrable nonlinear wave equation which is called Qiao equation. The equation is reduced via Lie symmetry analysis. Two classes of new exact group-invariant solutions are obtained by solving the reduced equations. Specially, a novel technique is proposed for constructing group-invariant solutions and non-group-invariant solutions based on travelling wave solutions. The obtained exact solutions include a set of traveling wave-like solutions with variable amplitude, variable velocity or both. Nonlocal conservation laws of Qiao equation are also obtained with the corresponding infinitesimal generators.     

Positive solutions to a class of second order differential equations with singular nonlinearities

A class of second order quasilinear differential equations with singular nonlinearities is considered. The set of all possible solutions defined on a positive half-line [a,∞) is classified into six types according to their aymptotic behavior as t→∞, and sharp conditions are established for the existence of solutions belonging to each of the classified types.     

Positive Solutions to Second Order Singular Differential Equations Involving the One-Dimensional M-Laplace Operator

We consider a class of second order quasilinear differential equations with singular ninlinearities. Our main purpose is to investigate in detail the asymptotic behavior of their solutions defined on a positive half-line. The set of all possible positive solutions is classified into five types according to their asymptotic behavior near infinity, and sharp conditions are established for the existence of solutions belonging to each of the classified types.     

Stability of nondominated solutions in multicriteria decision-making

Decision-making problems with multiple noncommensurable objectives are specified by two factors, i.e., the set of all feasible solutions and the domination structure. The solutions are characterized as nondominated points. Hence, in these problems, there may exist two parameter vectors, according to which the above two factors change. The stability of the solution set for perturbations of these parameters is investigated in this paper. The analysis is guided by using the concept of continuity of the solution map defined on the two parameter spaces.     

线性规划最优解集的表现

文献［１］讨论了有无穷多最优解的线性规划问题，并利用最优单纯形表格的检验数给出线性规划有无穷多最优解的判别法，本文利用最优基可行解的凸组合及最优极向的非负线性组合给出线性规划最优解集的表现，从而把线性规划最优解集的几何特征阐释清楚．     

Set stabilizability of switched Boolean control networks via Ledley antecedence solution

This paper studies two kinds of set stabilizability issues of switched Boolean control networks (SBCNs) by Ledley antecedence solution, that is, pointwise set stabilizability and set stabilizability under arbitrary switching signals. Firstly, based on the state transition matrix of SBCNs, the mode-dependent truth matrix is defined. Secondly, using the mode-dependent truth matrix in every step, a switching signal and the corresponding Ledley antecedence solutions are determined. Furthermore, a state feedback switching signal and a state feedback control are obtained for the pointwise set stabilizability. Thirdly, with the help of all mode-dependent truth matrices, the Ledley antecedence solutions are derived for a set of Boolean inclusions, which admits a state feedback control for the set stabilizability under arbitrary switching signals. Finally, an example is given to show the effectiveness of the proposed results.     

Multiple criteria decision problems with fuzzy domination structures

The concepts of domination structures and nondominated solutions in multiple criteria decision problems, which were introduced by Yu, enable us to tackle general situations in which there exists information concerning the decision maker's preferences.In many of the multiple criteria decision problems the underlying domination structures are not known precisely but only fuzzily determined. Yu primarily works with the case where the domination structure at each point is a convex cone. As a result, there exists a sharp borderline dividing all solutions into nondominated solutions and the others.This paper fuzzifies the concepts of domination structures and nondominated solutions to allow them to be applied to a larger class of the multiple criteria decision problems mentioned above. Introducing the concepts of fuzzy convex cones and fuzzy polar cones, it is shown how some of the main results obtained by Yu are extended.     

Fuzzy linear matrix equation

The main aim of this paper is to discuss Fuzzy Linear Matrix Equations (shown as FLME) of the form AXB = C for finding its fuzzy solutions. In this paper, the parametric form of the fuzzy linear system is used. Necessary and sufficient conditions for the existence of the set of fuzzy solutions are derived, and a numerical procedure for calculating the solutions is designed.     

Fuzzy Optimization Problems Based on Ordering Cones

The solution concepts of the fuzzy optimization problems using ordering cone (convex cone) are proposed in this paper. We introduce an equivalence relation to partition the set of all fuzzy numbers into the equivalence classes. We then prove that this set of equivalence classes turns into a real vector space under the settings of vector addition and scalar multiplication. The notions of ordering cone and partial ordering on a vector space are essentially equivalent. Therefore, the optimality notions in the set of equivalence classes (in fact, a real vector space) can be naturally elicited by using the similar concept of Pareto optimal solution in vector optimization problems. Given an optimization problem with fuzzy coefficients, we introduce its corresponding (usual) optimization problem. Finally, we prove that the optimal solutions of its corresponding optimization problem are the Pareto optimal solutions of the original optimization problem with fuzzy coefficients.