Approach to decision making in fuzzy environment

A general approach to solving a wide class of optimization problems with fuzzy coefficients in objective functions and constraints is described. It is based on a modification of traditional mathematical programming methods and consists in formulating and solving one and the same problem within the framework of interrelated models with constructing equivalent analogs with fuzzy coefficients in objective function alone. This approach allows one to maximally cut off dominated alternatives from below as well as from above. The subsequent contraction of the decision uncertainty region is associated with reduction of the problem to multicriteria decision making in a fuzzy environment. The approach is applied within the context of fuzzy discrete optimization models, that is based on a modification of discrete optimization algorithms. The results of the paper are of a universal character and are already being used to solve problems of the design and control of power systems and subsystems.     

A two-phase approach for multi-objective programming problems with fuzzy coefficients

In this study, a two-phase procedure is introduced to solve multi-objective fuzzy linear programming problems. The procedure provides a practical solution approach, which is an integration of fuzzy parametric programming (FPP) and fuzzy linear programming (FLP), for solving real life multiple objective programming problems with all fuzzy coefficients. The interactive concept of the procedure is performed to reach simultaneous optimal solutions for all objective functions for different grades of precision according to the preferences of the decision-maker (DM). The procedure can be also performed to obtain lexicographic optimal and/or additive solutions if it is needed. In the first phase of the procedure, a family of vector optimization models is constructed by using FPP. Then in the second phase, each model is solved by FLP. The solutions are optimal and each one is an alternative decision plan for the DM.     

Type-2 fuzzy neural networks with fuzzy clustering and differential evolution optimization

In many real-world problems involving pattern recognition, system identification and modeling, control, decision making, and forecasting of time-series, available data are quite often of uncertain nature. An interesting alternative is to employ type-2 fuzzy sets, which augment fuzzy models with expressive power to develop models, which efficiently capture the factor of uncertainty. The three-dimensional membership functions of type-2 fuzzy sets offer additional degrees of freedom that make it possible to directly and more effectively account for model’s uncertainties. Type-2 fuzzy logic systems developed with the aid of evolutionary optimization forms a useful modeling tool subsequently resulting in a collection of efficient “If-Then” rules.The type-2 fuzzy neural networks take advantage of capabilities of fuzzy clustering by generating type-2 fuzzy rule base, resulting in a small number of rules and then optimizing membership functions of type-2 fuzzy sets present in the antecedent and consequent parts of the rules. The clustering itself is realized with the aid of differential evolution.Several examples, including a benchmark problem of identification of nonlinear system, are considered. The reported comparative analysis of experimental results is used to quantify the performance of the developed networks.     

Extension of Fuzzy ELECTRE based on VIKOR method

Many decision problems in real-world deal with conflicting criteria, uncertainty and imprecise information. Some also allow a group of decision makers (DMs) to make their opinions independently. Multi-criteria decision making (MCDM) is a well known decision method that can make the quality of group multiple criteria decisions better by creating a more explicit, rational and efficient process. A group of MCDM models known as “outranking methods” have been used to rank a set of alternatives. ELECTRE I is an outranking method which is simple, but provides partial ranking. So we consider VIKOR and try to mitigate this problem with regard to relations between VIKOR and ELECTRE. The objective of this paper is to extend ELECTRE I method based on VIKOR to rank a set of alternatives versus a set of criteria to show the decision maker’s preferences.     

Fuzzy rule based decision trees

This paper presents a new architecture of a fuzzy decision tree based on fuzzy rules – fuzzy rule based decision tree (FRDT) and provides a learning algorithm. In contrast with “traditional” axis-parallel decision trees in which only a single feature (variable) is taken into account at each node, the node of the proposed decision trees involves a fuzzy rule which involves multiple features. Fuzzy rules are employed to produce leaves of high purity. Using multiple features for a node helps us minimize the size of the trees. The growth of the FRDT is realized by expanding an additional node composed of a mixture of data coming from different classes, which is the only non-leaf node of each layer. This gives rise to a new geometric structure endowed with linguistic terms which are quite different from the “traditional” oblique decision trees endowed with hyperplanes as decision functions. A series of numeric studies are reported using data coming from UCI machine learning data sets. The comparison is carried out with regard to “traditional” decision trees such as C4.5, LADtree, BFTree, SimpleCart, and NBTree. The results of statistical tests have shown that the proposed FRDT exhibits the best performance in terms of both accuracy and the size of the produced trees.     

Fuzzy heterogeneous multiattribute decision making method for outsourcing provider selection

One of the critical activities for outsourcing success is outsourcing provider selection, which may be regarded as a type of fuzzy heterogeneous multiattribute decision making (MADM) problems with fuzzy truth degrees and incomplete weight information. The aim of this paper is to develop a new fuzzy linear programming method for solving such MADM problems. In this method, the decision maker’s preferences are given through pair-wise alternatives’ comparisons with fuzzy truth degrees, which are expressed with trapezoidal fuzzy numbers (TrFNs). Real numbers, intervals, and TrFNs are used to express heterogeneous decision information. Giving the fuzzy positive and negative ideal solutions, we define TrFN-type fuzzy consistency and inconsistency indices based on the concept of the relative closeness degrees. The attribute weights are estimated through constructing a new fuzzy linear programming model, which is solved by using the developed fuzzy linear programming method with TrFNs. The relative closeness degrees of alternatives can be calculated to generate their ranking order. An example of the IT outsourcing provider selection problem is analyzed to demonstrate the implementation process and applicability of the method proposed in this paper.     

An α-Fuzzy Goal Approximate Algorithm for Solving Fuzzy Multiple Objective Linear Programming Problems

Multiple conflicting objectives in many decision making problems can be well described by multiple objective linear programming (MOLP) models. This paper deals with the vague and imprecise information in a multiple objective problem by fuzzy numbers to represent parameters of an MOLP model. This so-called fuzzy MOLP (or FMOLP) model will reflect some uncertainty in the problem solution process since most decision makers often have imprecise goals for their decision objectives. This study proposes an approximate algorithm based on a fuzzy goal optimization under the satisfactory degree α to handle both fuzzy and imprecise issues. The concept of a general fuzzy number is used in the proposed algorithm for an FMOLP problem with fuzzy parameters. As a result, this algorithm will allow decision makers to provide fuzzy goals in any form of membership functions.     

On solving a multiobjective fixed charge problem with imprecise fractional objectives

The fixed charge problem is a special type of nonlinear programming problem which forms the basis of many industry problems wherein a charge is associated with performing an activity. In real world situations, the information provided by the decision maker regarding the coefficients of the objective functions may not be of a precise nature. This paper aims to describe a solution algorithm for solving such a fixed charge problem having multiple fractional objective functions which are all of a fuzzy nature. The enumerative technique developed not only finds the set of efficient solutions but also a corresponding fuzzy solution, enabling the decision maker to operate in the range obtained. A real life numerical example in the context of the ship routing problem is presented to illustrate the proposed method.     

Fuzzy linear programming approach to multiattribute decision making with multiple types of attribute values and incomplete weight information

In the classical Linear Programming Technique for Multidimensional Analysis of Preference (LINMAP), the decision maker (DM) gives the pair-wise comparisons of alternatives with crisp truth degree 0 or 1. However, in the real world, DM is not sure enough in all comparisons and can express his/her opinion with some fuzzy truth degree. Thus, DM's preferences are given through pair-wise comparisons of alternatives with fuzzy truth degrees, which may be represented as trapezoidal fuzzy numbers (TrFNs). Considered such fuzzy truth degrees, the aim of this paper is to develop a new fuzzy linear programming technique for solving multiattribute decision making (MADM) problems with multiple types of attribute values and incomplete weight information. In this method, TrFNs, real numbers, and intervals are used to represent the multiple types of decision information. The fuzzy consistency and inconsistency indices are defined as TrFNs due to the alternatives’ comparisons with fuzzy truth degrees. Hereby a new fuzzy linear programming model is constructed and solved by the possibility linear programming method with TrFNs developed in this paper. The fuzzy ideal solution (IS) and the attribute weights are then obtained. The distances of alternatives from the fuzzy IS can be calculated to determine their ranking order. The implementation process of the method proposed in this paper is illustrated with a strategy partner selection example. The comparison analyzes show that the method proposed in this paper generalizes the classical LINMAP, fuzzy LINMAP and possibility LINMAP.     

基于投影技术的三角模糊数型多属性决策方法研究

针对属性权重完全未知且属性值为三角模糊数的多属性决策问题.提出一种基于线性规划和模糊向量投影的决策方法.该方法基于加权属性值离差最大化建立一个线性规划模型,通过求解此模型得到属性的权重,计算各方案的加权属性值在模糊正理想点和负理想点上的投影,进而计算相对贴近度,并据此对方案进行排序,最后,通过算例说明了模型及方法的可行性和有效性.     

Development of fuzzy process control charts and fuzzy unnatural pattern analyses

Many problems in scientific investigation generate nonprecise data incorporating nonstatistical uncertainty. A nonprecise observation of a quantitative variable can be described by a special type of membership function defined on the set of all real numbers called a fuzzy number or a fuzzy interval. A methodology for constructing control charts is proposed when the quality characteristics are vague, uncertain, incomplete or linguistically defined. Fuzzy set theory is an inevitable tool for fuzzy control charts as well as other applications subjected to uncertainty in any form. The vagueness can be handled by transforming incomplete or nonprecise quantities to their representative scalar values such as fuzzy mode, fuzzy midrange, fuzzy median, or fuzzy average. Then crisp methods may be applied to those representative values for control chart decisions as “in control” or “out of control”. Transforming the vague data by using one of the transformation methods may result in biased decisions since the information given by the vague data is lost by the transformation. Such data needs to be investigated as fuzzy sets without transformation, and the decisions based on the vague data should not be concluded with an exact decision. A “direct fuzzy approach (DFA)” to fuzzy control charts for attributes under vague data is proposed without using any transformation method. Then, the unnatural patterns for the proposed fuzzy control charts are defined using the probabilities of fuzzy events.     

智能系统中推理规则的约束优化问题求解

首先介绍了积-和重心模糊推理方法与简化模糊推理方法,在此基础上,提出了智能系统中约束优化问题求解的一般方法。通过对温度控制中模糊约束优化问题的实例研究,讨论了此方法对求解不同问题的适应性。在规则以及规则前件和后件中表示语言变量的隶属函数不复杂时,该方法对于模糊约束优化问题的求解是十分有效的。     

An enhanced method and its application for fuzzy multi-criteria decision making based on vague sets

Ye [Ye Jun. Improved method of multicriteria fuzzy decision making based on vague sets. Computer-Aid Design 2007;39:164–9] presented an improved method to handle multi-criteria fuzzy decision-making problems based on vague set theory. He/She provided some functions to measure the degree of suitability of each alternative with respect to a set of criteria presented by vague values. However, in some cases, these functions do not give sufficient information about alternatives. Therefore, in this paper, an enhanced method is provided to measure the accuracy membership of each alternative so as to give additional information for the decision maker. In addition, to making computing and ranking results easier and to increase the recruiting productivity, a computer-based decision-support system is also developed, which may help to make a decision more efficiently.     

Comparison of different strategies of utilizing fuzzy clustering in structure identification

Fuzzy systems approximate highly nonlinear systems by means of fuzzy “if-then” rules. In the literature, various algorithms are proposed for mining. These algorithms commonly utilize fuzzy clustering in structure identification. Basically, there are three different approaches in which one can utilize fuzzy clustering; the first one is based on input space clustering, the second one considers clustering realized in the output space, while the third one is concerned with clustering realized in the combined input-output space. In this study, we analyze these three approaches. We discuss each of the algorithms in great detail and offer a thorough comparative analysis. Finally, we compare the performances of these algorithms in a medical diagnosis classification problem, namely Aachen Aphasia Test. The experiment and the results provide a valuable insight about the merits and the shortcomings of these three clustering approaches.     

INTERACTIVE FUZZY PROGRAMMING BASED ON FRACTILE CRITERION OPTIMIZATION MODEL FOR TWO-LEVEL STOCHASTIC LINEAR PROGRAMMING PROBLEMS

In this article, we focus on two-level linear programming problems involving random variable coefficients in objective functions and constraints. Following the concept of chance constrained programming, the two-level stochastic linear programming problems are transformed into deterministic ones based on the fractile criterion optimization model. After introducing fuzzy goals for objective functions, interactive fuzzy programming to derive a satisfactory solution for decision makers is presented as a fusion of a stochastic approach and a fuzzy one. An illustrative numerical example is provided to demonstrate the feasibility of the proposed method.     

A new approach for solving fuzzy transportation problems using generalized trapezoidal fuzzy numbers

In the literature, several algorithms are proposed for solving the transportation problems in fuzzy environment but in all the proposed algorithms the parameters are represented by normal fuzzy numbers. Chen [Operations on fuzzy numbers with function principal, Tamkang Journal of Management Science 6 (1985) 13-25] pointed out that in many cases it is not to possible to restrict the membership function to the normal form and proposed the concept of generalized fuzzy numbers. There are several papers in the literature in which generalized fuzzy numbers are used for solving real life problems but to the best of our knowledge, till now no one has used generalized fuzzy numbers for solving the transportation problems. In this paper, a new algorithm is proposed for solving a special type of fuzzy transportation problems by assuming that a decision maker is uncertain about the precise values of transportation cost only but there is no uncertainty about the supply and demand of the product. In the proposed algorithm transportation costs are represented by generalized trapezoidal fuzzy numbers. To illustrate the proposed algorithm a numerical example is solved and the obtained results are compared with the results of existing approaches. Since the proposed approach is a direct extension of classical approach so the proposed approach is very easy to understand and to apply on real life transportation problems for the decision makers.     

Design and implementation of a fuzzy expert system for performance assessment of an integrated health, safety, environment (HSE) and ergonomics system: The case of a gas refinery

The objective of this study is to design a fuzzy expert system for performance assessment of health, safety, environment (HSE) and ergonomics system factors in a gas refinery. This will lead to a robust control system for continuous assessment and improvement of HSE and ergonomics performance. The importance of this study stems from the current lack of formal integrated methodologies for interpreting and evaluating performance data for HSE and ergonomics. Three important reasons to use fuzzy expert systems are (1) reduction of human error, (2) creation of expert knowledge and (3) interpretation of large amount of vague data. To achieve the objective of this study, standard indicators and technical tolerances for assessment of HSE and ergonomics factors are identified. Then, data is collected for all indicators and consequently, for each indicator four conditions are defined as “acceptance”, “low deviation”, “mid deviation” and “high deviation”. A membership function is defined for each fuzzy condition (set) because an indicator cannot be allocated to just one of the above conditions. The expert system uses fuzzy rules, which are structured with Data Engine. Previous studies have introduced HSE expert system whereas this study introduces an integrated HSE and ergonomics expert system through fuzzy logic.     

An extended GRA method for MCDM with interval-valued triangular fuzzy assessments and unknown weights

Multiple criteria decision making (MCDM) is the process of ranking the feasible alternatives and selecting the best one by considering multiple criteria. Owing to the complexity, fuzziness and uncertainties of the objective things, the criterion values often take the form of linguistic variables, which can be expressed in interval-valued triangular fuzzy numbers. The purpose of this paper is to develop an extended grey relational analysis (GRA) method for solving MCDM problems with interval-valued triangular fuzzy numbers and unknown information on criterion weights. In order to determine the criterion weights, some optimization models based on the basic idea of traditional GRA method are established. Then, calculation steps of extended GRA method for MCDM are given. Finally, a numerical example is shown to verify the developed method and to demonstrate its practicality and feasibility.     

An approach to group decision making with heterogeneous incomplete uncertain preference relations

For practical group decision making problems, decision makers tend to provide heterogeneous uncertain preference relations due to the uncertainty of the decision environment and the difference of cultures and education backgrounds. Sometimes, decision makers may not have an in-depth knowledge of the problem to be solved and provide incomplete preference relations. In this paper, we focus on group decision making (GDM) problems with heterogeneous incomplete uncertain preference relations, including uncertain multiplicative preference relations, uncertain fuzzy preference relations, uncertain linguistic preference relations and intuitionistic fuzzy preference relations. To deal with such GDM problems, a decision analysis method is proposed. Based on the multiplicative consistency of uncertain preference relations, a bi-objective optimization model which aims to maximize both the group consensus and the individual consistency of each decision maker is established. By solving the optimization model, the priority weights of alternatives can be obtained. Finally, some illustrative examples are used to show the feasibility and effectiveness of the proposed method.     

Solving electrical power system problems by harmony search: a review

Today, electric power plays a highly significant role in the development of various sectors of the countries. Most often, power system optimization problems have non-linear and non-convex objective functions with intense equality and inequality constraints along with various types of decision variables (continuous, discrete and integer). As modern electrical power systems become more complex, planning, operation and control of such systems using traditional methods face increasing difficulties. Owing to the ability of escaping local optima, meta-heuristic optimization algorithms can be efficient alternatives to solve power system optimization problems. Inspired by the improvisation process of music, harmony search (HS) algorithm is a meta-heuristic search method which has received a considerable attention to solve different power system optimization problems. HS has simple concept, is easy to implement, converges rapidly to the solution and has high efficiency. In this paper, technical literature about HS applied to power system optimization problems is reviewed. This review will enable the researchers to open the mind to explore possible applications in this field as well as beyond this area.