Optimization with linguistic variables
|
|
- Garry Stephens
- 5 years ago
- Views:
Transcription
1 Optimization with linguistic variables Christer Carlsson Robert Fullér Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional relationship between the decision variables and the objective function is not completely known. Our knowledge-base is supposed to consists of a block of fuzzy if-then rules, where the antecedent part of the rules contains some linguistic values of the decision variables, and the consequence part is either a linguistic value of the objective function or a linear combination of the crisp values of the decision variables. In this paper we suggest the use of an adequate fuzzy reasoning method to determine the crisp functional relationship between the objective function and the decision variables, and to solve the resulting (usually nonlinear) programming problem to find a fair optimal solution to the original fuzzy problem. Furthermore, we illustrate how the optimal solution may change if we are able to refine the rule base by introducing some non-monotonicity (dependency) rules. 1 Introduction After Bellman and Zadeh [1], and then Zimmermann[14] introduced fuzzy sets into methods for handling optimization problems, they cleared the way for a new family of methods to deal with problems which had been inaccessible to and not solvable with standard mathematical programming (MP) techniques. These problems include a number of limitations and simplifications, which have become apparent, as the use of MP models became widespread and common. The parameters used in MP models need to be valid and accurate, and the estimates used to define them should be built from reliable data sets, which are extensive enough to allow repeated verification and validation. This is not often the case as data may be spotty and incomplete, the data sets are limited and quite often ad hoc, and the validation procedures need to be simplified out of necessity. Nevertheless, MP models are used with the simplifying assumption, that the parameter estimates are good enough for the actual problem - or for the time being (which includes a promise of later adjustments and modifications). The end-result appears to be that optimal solutions found with MP models do not fare too well in the long run, nor do they survive for very long. We need methods to deal with the problems of poor, incomplete data head-on. The final version of this paper appeared in: C. Carlsson and R. Fullér, Optimization with linguistic variables, in: J.L.Verdegay ed., Fuzzy Sets based Heuristics for Optimization, Studies in Fuzziness and Soft Computing. Vol.126, Springer Verlag,
2 The traditional use of one-objective MP models is in many cases an over-simplification as the intentions formulated in decision problems cannot be adequately dealt with without using multiple objectives. It is true that MP models with multiple objectives become complex and difficult to handle and work with, which is why they are avoided. There is even more to multiple objective models: in the standard case we assume that the objectives are independent, which has given us a set of standard tools for finding optimal solutions in cases with multiple objectives. In practical cases, we normally have interdependence among the objectives: some of the objectives may be conflicting, other may be supportive; in cases with greater numbers of objectives, we may have complex combinations of interdependencies [2, 7, 3]. Model builders shy away from these more complex issues as the methods for finding identifiable optimal solutions have been rather few and, in some cases, have not yet been developed. Thus, we need methods for handling interdependence issues in multiple objective MP models. In practical problem solving work, and in handling decision problems in the business world, it has become evident for us that probably a majority of the problem solving and decision processes is not of the type, which can be resolved with the precise MPtype models and methods. These practical situations have actors, who are vague about objectives and constraints in the beginning of a process, and then they become more focused and precise as the process is progressing towards some results. This appears to be more of a search-learning process than a systematic process of analysis progressing in well-defined steps towards a predefined goal. Then, for the early stages of the searchlearning process we need tools, models and methods, which allow for knowledge-rich imprecision but which have an inner core of methodological structure, such that we in later stages of the process can become analytically more precise as objectives and constraints become more focused. Nevertheless, we want to keep the knowledge-rich substance of the models and methods as we progress to more MP-like modelling. This has long been considered a methodological contradiction, but it has become apparent in recent years [5] that this standard objection is not necessarily true. A combination of linguistic variables and fuzzy logic is emerging as a good approach to have knowledgerich imprecision, a systematic and firm methodological structure, and effective and fast analytical MP-algorithms. In this paper, we explore the conditions for optimisation with linguistic variables. Fuzzy sets were introduced by Zadeh[12] as a means of representing and manipulating data that was not precise, but rather fuzzy. Let X be a nonempty set. A fuzzy set A in X is characterized by its membership function µ A : X [0, 1] and µ A (x) is interpreted as the degree of membership of element x in fuzzy set A for each x X. Frequently we will write simply A(x) instead of µ A (x). The family of all fuzzy (sub)sets in X is denoted by F(X). A fuzzy set A in X is called a fuzzy point if there exists a u X such that A(t) = 1 if t = u and A(t) = 0 otherwise. We will use the notation A = ū. The use of fuzzy sets provides a basis for a systematic way for the manipulation of vague and imprecise concepts. In particular, we can employ fuzzy sets to represent 2
3 linguistic variables. A linguistic variable [13] can be regarded either as a variable whose value is a fuzzy number or as a variable whose values are defined in linguistic terms. If x is a linguistic variable in the universe of discourse X and u X then we simple write x = u or x is ū to indicate that u is a crisp value of x. Fuzzy optimization problems can be stated in many different ways [8]. Authors usually consider fuzzy optimization problems of the form max/min f(x); subject to x X, where f or/and X are defind in fuzzy terms. Then they are searching for a crisp x which (in a certain) sense maximizes f on X. For example, fuzzy linear programming (FLP) problems can be stated as max/min f(x) = cx; subject to Ãx b, (1) where the fuzzy terms are denoted by tilde. Unlike in (1) the fuzzy value of the objective function f(x) may not be known for any x R n. More often than not we are only able to describe the partial causal link between x and f(x) linguistically using some fuzzy if-then rules. In [6] we have considered constrained fuzzy optimization problems of the form with max/min f(x); subject to {R 1 (x),..., R m (x) x X R n }, (2) R i (x) : if x 1 is A i1 and... and x n is A in then f(x) is C i, (3) where A ij and C i are fuzzy numbers with strictly monotone membership functions; and we have suggested the use of the Tsukamoto fuzzy reasoning method [11] to determine the crisp values of f. In [4] we assumed that the knowledge base is given in the form R i (x) : if x 1 is A i1 and... and x n is A in then f(x) = n j=1 a ijx j + b i (4) where A ij is a fuzzy number, and a ij and b i are real numbers. Crisp values of f have been determined by the Takagi and Sugeno[10] fuzzy reasoning method. In both cases the firing levels of the rules have been computed by the product t-norm [9], T (a, b) = ab, (to have a smooth output function), and then a solution to the original fuzzy problem (2) has been defined as a solution to the resulting deterministic (usually nonlinear) optimization problem max/min f(u), subject to u X. where the crisp value of the objective function f at u R n, denoted also by f(u), has been determined by Zadeh s compositional rule of inference. 2 Optimization with linguistic variables To find a fair solution to the fuzzy optimization problem max/min f(x); subject to {R 1 (x),..., R m (x) x X}, (5) 3
4 with fuzzy if-then rules of form (3) or (4) we first determine the crisp value of the objective function f at u R n, denoted also by f(u), by the compositional rule of inference f(u) := (x is ū) {R 1 (x),, R m (x)}. That is, in case (3) we apply the Tsukamoto fuzzy reasoning method as f(u) := α 1C 1 1 (α 1) + + α m C 1 m (α m ) α α m where the firing levels are computed according to as α i = n A ij (u j ). (6) j=1 Furthermore, in case (4) we apply the Takagi and Sugeno fuzzy reasoning method f(u) := α 1z 1 (u) + + α m z m (u) α α m. where the firing levels of the rules are computed by (6) and the individual rule outputs, denoted by z i, are derived from the relationships z i (u) = n a ij u j + b i. j=1 In this manner our constrained optimization problem (5) turns into the following crisp (usually nonlinear) mathematical programmimg problem max/min f(u); subject to u X. If X is a fuzzy set with membership function µ X (e.g. given by soft constraints as in [14]) then following Bellman and Zadeh[1] we define the fuzzy solution to problem (5) as D = µ X µ f, (7) where µ f is an appropriate transformation of the values of f to the unit interval, and an optimal solution to (5) is defined to be as any maximizing element of D. 3 Examples Example 1 Consider the optimization problem min f(x); subject to {x 1 + x 2 = 1/2, 0 x 1, x 2 1}, (8) 4
5 where R 1 (x) : if x 1 is small and x 2 is small then f(x) = x 1 + x 2, R 2 (x) : if x 1 is small and x 2 is big then f(x) = x 1 + x 2. Let u = (u 1, u 2 ) be an input to the fuzzy system. Then the firing levels of the rules are α 1 = (1 u 1 )(1 u 2 ), α 2 = (1 u 1 )u 2, It is clear that if u 1 = 1 then no rule applies because α 1 = α 2 = 0. So we can exclude the value u 1 = 1 from the set of feasible solutions. The individual rule outputs are computed by z 1 = u 1 + u 2, z 2 = u 1 + u 2. and, therefore, the overall system output, interpreted as the crisp value of f at u is f(u) = (1 u 1)(1 u 2 )(u 1 + u 2 ) + (1 u 1 )u 2 ( u 1 + u 2 ) (1 u 1 )(1 u 2 ) + (1 u 1 )u 2 = u 1 + u 2 2u 1 u 2. Thus our original fuzzy problem turns into the following crisp nonlinear mathematical programming problem min (u 1 + u 2 2u 1 u 2 ) subject to {u 1 + u 2 = 1/2, 0 u 1 < 1, 0 u 2 1}. which has the optimal solution u 1 = u 2 = 1/4 and its optimal value is f(u ) = 3/8. Even though the individual rule outputs are linear functions of u 1 and u 2, the computed input/output function f(u) = u 1 + u 2 2u 1 u 2 is a nonlinear one. Example 2 Consider the problem max f (9) X where X is a fuzzy susbset of the unit interval with membership function for u [0, 1], and the fuzzy rules are µ X (u) = 1 (1/2 u) 2, R 1 (x) : if x is small then f(x) = 1 x, R 2 (x) : if x is big then f(x) = x. Let u [0, 1] be an input to the fuzzy system {R 1 (x), R 2 (x)}. Then the firing levels of the rules are α 1 = 1 u, α 2 = u. The individual rule outputs are z 1 = (1 u)(1 u), z 2 = u 2 and, therefore, the overall system output is f(u) = (1 u) 2 + u 2 = 2u 2 + 2u
6 Then according to (7) our original fuzzy problem (9) turns into the following crisp biobjective mathematical programming problem max min{2u 2 + 2u + 1, 1 (1/2 u) 2 }; subject to u [0, 1], which has the optimal value of and two optimal solutions {0.09, 0.91}. The rules represent our knowledge-base for the fuzzy optimization problem. The fuzzy partitions for lingusitic variables will not ususally satisfy ε-completeness, normality and convexity. In many cases we have only a few (and contradictory) rules. Therefore, we can not make any preselection procedure to remove the rules which do not play any role in the optimization problem. All rules should be considered when we derive the crisp values of the objective function. We have chosen the Takagi and Sugeno and the Tsukamoto fuzzy reasoning scheme, because the individual rule outputs are crisp functions, and therefore, the functional relationship between the input vector u and the system output f(u) can be easily identified. 4 Extensions Assume that besides {R 1,..., R m } we are able to justify some monotonicity properties in the functional link between x and f(x), for example, if x i is very A ij then f(x) is very C i, where very A ij and very C i are new values of linguistic variables x i and C i, respectively. Consider the following very simple optimization problem where max f(x); subject to {R 1 (x), R 2 (x) x X = [0, 1]}, (10) R 1 (x) : if x is small then f(x) is small R 2 (x) : if x is big then f(x) is big Let small(x) = 1 x and big(x) = x, and let u be an input to the rule base R = {R 1, R 2 } then the firing levels of the rules are computed by Then we get α 1 = 1 u, α 2 = u. f(u) = (1 u)u + u u = u. Thus our original fuzzy problem turns into the following trivial crisp problem max u; subject to u [0, 1]. (11) which has the optimal solution u = 1. Assume that besides {R 1, R 2 } we are able to justify the following monotonicity properties between x and f(x), if x is very small then f(x) is very small and if x 6
7 is very big then f(x) is very big. Assume further that these monotonicity rules are implemented by where R 3 (x) : if x is very small then f(x) is very small R 4 (x) : if x is very big then f(x) is very big { 1 2u if 0 u 1/2, (very small)(u) = 0 otherwise, and { 2u 1 if 1/2 u 1, (very big)(u) = 0 otherwise, Then the fuzzy problem max f(x); subject to {R 1 (x), R 2 (x), R 3 (x), R 4 (x) x X = [0, 1]}, where R 1 (x) : if x is small then f(x) is small R 2 (x) : if x is big then f(x) is big R 3 (x) : if x is very small then f(x) is very small R 4 (x) : if x is very big then f(x) is very big turns into the same crisp optimization problem (11), and therefore, the optimal solution remains the same, u = 1. If, however, R 2 does not entail R 4, but we have if x is very big then f(x) is not very big instead, then the optimal solution changes. Really, the problem max f(x); subject to {R 1 (x), R 2 (x), R 3 (x), R 4 (x) x X = [0, 1]}, where R 1 (x) : if x is small then f(x) is small R 2 (x) : if x is big then f(x) is big R 3 (x) : if x is very small then f(x) is very small R 4 (x) : if x is very big then f(x) is not very big has the following crisp objective function (see Figure 2) f(u) = { u if 0 u 1/2, 5u 2u 2 3/2 2u otherwise, and the solution to the resulting crisp optimization problem max f(u); subject to u [0, 1]. is u = and its optimal value is f(u ) =
8 Figure 1: Illustration of Example 2. 5 Summary We have addressed FMP problems where the functional relationship between the decision variables and the objective function is known linguistically. We have suggested the use of an appropriate fuzzy reasoning method to determine the crisp functional relationship between the decision variables and the objective function and solve the resulting (usually nonlinear) programming problem to find a fair optimal solution to the original fuzzy problem. We have shown that the refinement of the intial fuzzy rule base (by introducing some non-monotonicity rules) can result in a substantial change of the solution. References [1] R. E. Bellman and L.A.Zadeh, Decision-making in a fuzzy environment, Management Sciences, Ser. B 17(1970) [2] C. Carlsson and R. Fullér, Interdependence in fuzzy multiple objective programming, Fuzzy Sets and Systems, 65(1994) [3] C. Carlsson and R. Fullér, Multiple Criteria Decision Making: The Case for Interdependence, Computers & Operations Research, 22(1995) [4] C. Carlsson, R. Fullér and S. Giove, Optimization under fuzzy rule constraints, The Belgian Journal of Operations Research, Statistics and Computer Science 38(1998) [5] C. Carlsson and R. Fullér, Multiobjective linguistic optimization, Fuzzy Sets and Systems, 115(2000) [6] C. Carlsson and R. Fullér, Optimization under fuzzy if-then rules, Fuzzy Sets and Systems, 119(2001) [7] R.Felix, Relationships between goals in multiple attribute decision making, Fuzzy sets and Systems, 67(1994) [8] M.Inuiguchi, H.Ichihashi and H. Tanaka, Fuzzy Programming: A Survey of Recent Developments, in: Slowinski and Teghem eds., Stochastic versus Fuzzy 8
9 Approaches to Multiobjective Mathematical Programming under Uncertainty, Kluwer Academic Publishers, Dordrecht [9] B.Schweizer and A.Sklar, Associative functions and abstract semigroups, Publ. Math. Debrecen, 10(1963) [10] T.Takagi and M.Sugeno, Fuzzy identification of systems and its applications to modeling and control, IEEE Trans. Syst. Man Cybernet., 1985, [11] Y. Tsukamoto, An approach to fuzzy reasoning method, in: M.M. Gupta, R.K. Ragade and R.R. Yager eds., Advances in Fuzzy Set Theory and Applications (North-Holland, New-York, 1979). [12] L.A.Zadeh, Fuzzy Sets, Information and Control, 8(1965) [13] L.A.Zadeh, The concept of linguistic variable and its applications to approximate reasoning, Parts I,II,III, Information Sciences, 8(1975) ; 8(1975) ; 9(1975) [14] H.-J. Zimmermann, Description and optimization of fuzzy systems, Internat. J. General Systems 2(1975)
Multiple Attributes Decision Making Approach by TOPSIS Technique
Multiple Attributes Decision Making Approach by TOPSIS Technique P.K. Parida and S.K.Sahoo Department of Mathematics, C.V.Raman College of Engineering, Bhubaneswar-752054, India. Institute of Mathematics
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationOptimization Under Fuzzy If-Then Rules Using Stochastic Algorithms
European Symposium on Computer Arded Aided Process Engineering 5 L. Puigjaner and A. Espuña (Editors) 25 Elsevier Science B.V. All rights reserved. Optimization Under Fuzzy If-Then Rules Using Stochastic
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationCHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS
39 CHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS 3.1 INTRODUCTION Development of mathematical models is essential for many disciplines of engineering and science. Mathematical models are used for
More informationImproving the Wang and Mendel s Fuzzy Rule Learning Method by Inducing Cooperation Among Rules 1
Improving the Wang and Mendel s Fuzzy Rule Learning Method by Inducing Cooperation Among Rules 1 J. Casillas DECSAI, University of Granada 18071 Granada, Spain casillas@decsai.ugr.es O. Cordón DECSAI,
More informationASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research
ASIAN JOURNAL OF MANAGEMENT RESEARCH Online Open Access publishing platform for Management Research Copyright 2010 All rights reserved Integrated Publishing association Review Article ISSN 2229 3795 The
More informationA framework for fuzzy models of multiple-criteria evaluation
INTERNATIONAL CONFERENCE ON FUZZY SET THEORY AND APPLICATIONS Liptovský Ján, Slovak Republic, January 30 - February 3, 2012 A framework for fuzzy models of multiple-criteria evaluation Jana Talašová, Ondřej
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationUsing Ones Assignment Method and. Robust s Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5607-5619 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37381 Method for Solving Fuzzy Assignment Problem Using Ones Assignment
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationAN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION
Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE
More informationFuzzy multi objective linear programming problem with imprecise aspiration level and parameters
An International Journal of Optimization and Control: Theories & Applications Vol.5, No.2, pp.81-86 (2015) c IJOCTA ISSN:2146-0957 eissn:2146-5703 DOI:10.11121/ijocta.01.2015.00210 http://www.ijocta.com
More informationSOME OPERATIONS ON INTUITIONISTIC FUZZY SETS
IJMMS, Vol. 8, No. 1, (June 2012) : 103-107 Serials Publications ISSN: 0973-3329 SOME OPERTIONS ON INTUITIONISTIC FUZZY SETS Hakimuddin Khan bstract In This paper, uthor Discuss about some operations on
More informationUsing Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment
Australian Journal of Basic and Applied Sciences, 6(2): 57-65, 2012 ISSN 1991-8178 Using Goal Programming For Transportation Planning Decisions Problem In Imprecise Environment 1 M. Ahmadpour and 2 S.
More informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
More informationα-pareto optimal solutions for fuzzy multiple objective optimization problems using MATLAB
Advances in Modelling and Analysis C Vol. 73, No., June, 18, pp. 53-59 Journal homepage:http://iieta.org/journals/ama/ama_c α-pareto optimal solutions for fuzzy multiple objective optimization problems
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationII. MULTI OBJECTIVE NON- LINEAR PROGRAMMING
Solving Fuzzy Multi Objective Non-linear Programming Problem Using Fuzzy Programming Technique P.Durga Prasad Dash, Rajani B. Dash Shishu Ananta Mahavidyalaya, Balipatna, Khurda,Odisha,India Department
More informationA Comparative Study on Optimization Techniques for Solving Multi-objective Geometric Programming Problems
Applied Mathematical Sciences, Vol. 9, 205, no. 22, 077-085 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ams.205.42029 A Comparative Study on Optimization Techniques for Solving Multi-objective
More informationPreprint Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN
Fakultät für Mathematik und Informatik Preprint 2010-06 Stephan Dempe, Alina Ruziyeva The Karush-Kuhn-Tucker optimality conditions in fuzzy optimization ISSN 1433-9307 Stephan Dempe, Alina Ruziyeva The
More informationA fuzzy soft set theoretic approach to decision making problems
Journal of Computational and Applied Mathematics 203 (2007) 412 418 www.elsevier.com/locate/cam A fuzzy soft set theoretic approach to decision making problems A.R. Roy, P.K. Maji Department of Mathematics,
More informationMULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION
MULTI-OBJECTIVE PROGRAMMING FOR TRANSPORTATION PLANNING DECISION Piyush Kumar Gupta, Ashish Kumar Khandelwal, Jogendra Jangre Mr. Piyush Kumar Gupta,Department of Mechanical, College-CEC/CSVTU University,Chhattisgarh,
More informationBest proximation of fuzzy real numbers
214 (214) 1-6 Available online at www.ispacs.com/jfsva Volume 214, Year 214 Article ID jfsva-23, 6 Pages doi:1.5899/214/jfsva-23 Research Article Best proximation of fuzzy real numbers Z. Rohani 1, H.
More informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May
Optimization of fuzzy assignment model with triangular fuzzy numbers using Robust Ranking technique Dr. K. Kalaiarasi 1,Prof. S.Sindhu 2, Dr. M. Arunadevi 3 1 Associate Professor Dept. of Mathematics 2
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationClassification with Diffuse or Incomplete Information
Classification with Diffuse or Incomplete Information AMAURY CABALLERO, KANG YEN Florida International University Abstract. In many different fields like finance, business, pattern recognition, communication
More informationWhy Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?
Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,
More informationTree of fuzzy shortest paths with the highest quality
Mathematical Sciences Vol. 4, No. 1 (2010) 67-86 Tree of fuzzy shortest paths with the highest quality Esmaile Keshavarz a, Esmaile Khorram b,1 a Faculty of Mathematics, Islamic Azad University-Sirjan
More informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationSolving Fuzzy Travelling Salesman Problem Using Octagon Fuzzy Numbers with α-cut and Ranking Technique
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 239-765X. Volume 2, Issue 6 Ver. III (Nov. - Dec.26), PP 52-56 www.iosrjournals.org Solving Fuzzy Travelling Salesman Problem Using Octagon
More informationA New Fuzzy Neural System with Applications
A New Fuzzy Neural System with Applications Yuanyuan Chai 1, Jun Chen 1 and Wei Luo 1 1-China Defense Science and Technology Information Center -Network Center Fucheng Road 26#, Haidian district, Beijing
More informationFuzzy Modeling for Control.,,i.
Fuzzy Modeling for Control,,i. INTERNATIONAL SERIES IN INTELLIGENT TECHNOLOGIES Prof. Dr. Dr. h.c. Hans-Jiirgen Zimmermann, Editor European Laboratory for Intelligent Techniques Engineering Aachen, Germany
More informationMultiple-Criteria Fuzzy Evaluation: The FuzzME Software Package
Multiple-Criteria Fuzzy Evaluation: The FuzzME Software Package Jana Talašová 1 Pavel Holeček 2 1., 2. Faculty of Science, Palacký University Olomouc tř. Svobody 26, 771 46 Olomouc, Czech Republic Email:
More informationFuzzy Logic Controller
Fuzzy Logic Controller Debasis Samanta IIT Kharagpur dsamanta@iitkgp.ac.in 23.01.2016 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 23.01.2016 1 / 34 Applications of Fuzzy Logic Debasis Samanta
More informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
More informationGeneralized Implicative Model of a Fuzzy Rule Base and its Properties
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Generalized Implicative Model of a Fuzzy Rule Base and its Properties Martina Daňková Research report No. 55 2 Submitted/to
More informationDefect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague
Defect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague Electrical Engineering Dept., Université Laval, Quebec City (Quebec) Canada G1K 7P4, E-mail: darab@gel.ulaval.ca
More informationFuzzy Queueing Model Using DSW Algorithm
Fuzzy Queueing Model Using DSW Algorithm R. Srinivasan Department of Mathematics, Kongunadu College of Engineering and Technology, Tiruchirappalli 621215, Tamilnadu ABSTRACT--- This paper proposes a procedure
More informationA NEW METHOD FOR SOLVING TWO VEHICLE COST VARYING FUZZY TRANSPORTATION PROBLEM
ISSN: 0975-766X CDEN: IJPTFI Available nline through esearch Article www.ptonline.com A NEW METHD F SLVING TW VEHICLE CST VAYING FUZZY TANSPTATIN PBLEM D.Kalpanapriya* and D.Anuradha Department of Mathematics
More informationFuzzy Expert Systems Lecture 8 (Fuzzy Systems)
Fuzzy Expert Systems Lecture 8 (Fuzzy Systems) Soft Computing is an emerging approach to computing which parallels the remarkable ability of the human mind to reason and learn in an environment of uncertainty
More informationApproximation of Relations. Andrzej Skowron. Warsaw University. Banacha 2, Warsaw, Poland. Jaroslaw Stepaniuk
Approximation of Relations Andrzej Skowron Institute of Mathematics Warsaw University Banacha 2, 02-097 Warsaw, Poland e-mail: skowron@mimuw.edu.pl Jaroslaw Stepaniuk Institute of Computer Science Technical
More informationGranular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions
Granular Computing based on Rough Sets, Quotient Space Theory, and Belief Functions Yiyu (Y.Y.) Yao 1, Churn-Jung Liau 2, Ning Zhong 3 1 Department of Computer Science, University of Regina Regina, Saskatchewan,
More informationFuzzy Variable Linear Programming with Fuzzy Technical Coefficients
Sanwar Uddin Ahmad Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sanwar@univdhaka.edu Sadhan Kumar Sardar Department of Mathematics, University of Dhaka Dhaka-1000, Bangladesh sadhanmath@yahoo.com
More informationExponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production Problem in the Textile Industry
American Journal of Computational and Applied Mathematics 2015, 5(1): 1-6 DOI: 10.5923/j.ajcam.20150501.01 Exponential Membership Functions in Fuzzy Goal Programming: A Computational Application to a Production
More information399 P a g e. Key words: Fuzzy sets, fuzzy assignment problem, Triangular fuzzy number, Trapezoidal fuzzy number ranking function.
Method For Solving Hungarian Assignment Problems Using Triangular And Trapezoidal Fuzzy Number Kadhirvel.K, Balamurugan.K Assistant Professor in Mathematics, T.K.Govt. Arts ollege, Vriddhachalam 606 001.
More informationFuzzy Set Theory and Its Applications. Second, Revised Edition. H.-J. Zimmermann. Kluwer Academic Publishers Boston / Dordrecht/ London
Fuzzy Set Theory and Its Applications Second, Revised Edition H.-J. Zimmermann KM ff Kluwer Academic Publishers Boston / Dordrecht/ London Contents List of Figures List of Tables Foreword Preface Preface
More informationReichenbach Fuzzy Set of Transitivity
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 9, Issue 1 (June 2014), pp. 295-310 Applications and Applied Mathematics: An International Journal (AAM) Reichenbach Fuzzy Set of
More informationModeling with Uncertainty Interval Computations Using Fuzzy Sets
Modeling with Uncertainty Interval Computations Using Fuzzy Sets J. Honda, R. Tankelevich Department of Mathematical and Computer Sciences, Colorado School of Mines, Golden, CO, U.S.A. Abstract A new method
More informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
More informationGeneral network with four nodes and four activities with triangular fuzzy number as activity times
International Journal of Engineering Research and General Science Volume 3, Issue, Part, March-April, 05 ISSN 09-730 General network with four nodes and four activities with triangular fuzzy number as
More informationRanking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming Problem with Simplex Method and Graphical Method
International Journal of Scientific Engineering and Applied Science (IJSEAS) - Volume-1, Issue-5, August 215 ISSN: 2395-347 Ranking of Octagonal Fuzzy Numbers for Solving Multi Objective Fuzzy Linear Programming
More informationOrdering of fuzzy quantities based on upper and lower bounds
Ordering of fuzzy quantities based on upper and lower bounds Mahdi Karimirad Department of Industrial Engineering, University of Tehran, Tehran, Iran Fariborz Jolai Department of Industrial Engineering,
More informationFuzzy Set, Fuzzy Logic, and its Applications
Sistem Cerdas (TE 4485) Fuzzy Set, Fuzzy Logic, and its pplications Instructor: Thiang Room: I.201 Phone: 031-2983115 Email: thiang@petra.ac.id Sistem Cerdas: Fuzzy Set and Fuzzy Logic - 1 Introduction
More informationSimilarity Measures of Pentagonal Fuzzy Numbers
Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and
More informationOptimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method
Optimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method A.Farita Asma 1, C.Manjula 2 Assistant Professor, Department of Mathematics, Government Arts College, Trichy, Tamil
More informationCHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS
CHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS 4.1. INTRODUCTION This chapter includes implementation and testing of the student s academic performance evaluation to achieve the objective(s)
More informationRough Sets, Neighborhood Systems, and Granular Computing
Rough Sets, Neighborhood Systems, and Granular Computing Y.Y. Yao Department of Computer Science University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract Granulation
More informationEVALUATION FUZZY NUMBERS BASED ON RMS
EVALUATION FUZZY NUMBERS BASED ON RMS *Adel Asgari Safdar Young Researchers and Elite Club, Baft Branch, Islamic Azad University, Baft, Iran *Author for Correspondence ABSTRACT We suggest a new approach
More informationModified Procedure to Solve Fuzzy Transshipment Problem by using Trapezoidal Fuzzy number.
International Journal of Mathematics and Statistics Invention (IJMSI) E-ISSN: 2321 4767 P-ISSN: 2321-4759 Volume 4 Issue 6 August. 216 PP-3-34 Modified Procedure to Solve Fuzzy Transshipment Problem by
More informationA Fuzzy Model for a Railway-Planning Problem
Applied Mathematical Sciences, Vol. 10, 2016, no. 27, 1333-1342 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2016.63106 A Fuzzy Model for a Railway-Planning Problem Giovanni Leonardi University
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3, Issue 2, July- September (2012), pp. 157-166 IAEME: www.iaeme.com/ijcet.html Journal
More informationCollaborative Rough Clustering
Collaborative Rough Clustering Sushmita Mitra, Haider Banka, and Witold Pedrycz Machine Intelligence Unit, Indian Statistical Institute, Kolkata, India {sushmita, hbanka r}@isical.ac.in Dept. of Electrical
More information2 Dept. of Computer Applications 3 Associate Professor Dept. of Computer Applications
International Journal of Computing Science and Information Technology, 2014, Vol.2(2), 15-19 ISSN: 2278-9669, April 2014 (http://ijcsit.org) Optimization of trapezoidal balanced Transportation problem
More informationUsing Fuzzy Expert System for Solving Fuzzy System Dynamics Models
EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models Mehdi Ghazanfari 1 Somayeh Alizadeh 2 Mostafa Jafari 3 mehdi@iust.ac.ir s_alizadeh@mail.iust.ac.ir
More informationFACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis
FACILITY LIFE-CYCLE COST ANALYSIS BASED ON FUZZY SETS THEORY Life-cycle cost analysis J. O. SOBANJO FAMU-FSU College of Engineering, Tallahassee, Florida Durability of Building Materials and Components
More informationThe Travelling Salesman Problem. in Fuzzy Membership Functions 1. Abstract
Chapter 7 The Travelling Salesman Problem in Fuzzy Membership Functions 1 Abstract In this chapter, the fuzzification of travelling salesman problem in the way of trapezoidal fuzzy membership functions
More informationRevision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems
4 The Open Cybernetics and Systemics Journal, 008,, 4-9 Revision of a Floating-Point Genetic Algorithm GENOCOP V for Nonlinear Programming Problems K. Kato *, M. Sakawa and H. Katagiri Department of Artificial
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationComputing Performance Measures of Fuzzy Non-Preemptive Priority Queues Using Robust Ranking Technique
Applied Mathematical Sciences, Vol. 7, 2013, no. 102, 5095-5102 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37378 Computing Performance Measures of Fuzzy Non-Preemptive Priority Queues
More informationA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
Iranian Journal of Fuzzy Systems Vol. 5, No. 7, 208 pp. 2-3 2 A TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS A. C. CEVIKEL AND M. AHLATCIOGLU Abstract. In this paper,
More informationQUALITATIVE MODELING FOR MAGNETIZATION CURVE
Journal of Marine Science and Technology, Vol. 8, No. 2, pp. 65-70 (2000) 65 QUALITATIVE MODELING FOR MAGNETIZATION CURVE Pei-Hwa Huang and Yu-Shuo Chang Keywords: Magnetization curve, Qualitative modeling,
More informationFuzzy if-then rules fuzzy database modeling
Fuzzy if-then rules Associates a condition described using linguistic variables and fuzzy sets to a conclusion A scheme for capturing knowledge that involves imprecision 23.11.2010 1 fuzzy database modeling
More informationA compromise method for solving fuzzy multi objective fixed charge transportation problem
Lecture Notes in Management Science (2016) Vol. 8, 8 15 ISSN 2008-0050 (Print), ISSN 1927-0097 (Online) A compromise method for solving fuzzy multi objective fixed charge transportation problem Ratnesh
More informationExact Optimal Solution of Fuzzy Critical Path Problems
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 93-9466 Vol. 6, Issue (June 0) pp. 5 67 (Previously, Vol. 6, Issue, pp. 99 008) Applications and Applied Mathematics: An International Journal
More informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
More informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationIntroduction to Intelligent Control Part 3
ECE 4951 - Spring 2010 Introduction to Part 3 Prof. Marian S. Stachowicz Laboratory for Intelligent Systems ECE Department, University of Minnesota Duluth January 26-29, 2010 Part 1: Outline TYPES OF UNCERTAINTY
More informationOn JAM of Triangular Fuzzy Number Matrices
117 On JAM of Triangular Fuzzy Number Matrices C.Jaisankar 1 and R.Durgadevi 2 Department of Mathematics, A. V. C. College (Autonomous), Mannampandal 609305, India ABSTRACT The fuzzy set theory has been
More informationANALYTICAL STRUCTURES FOR FUZZY PID CONTROLLERS AND APPLICATIONS
International Journal of Electrical Engineering and Technology (IJEET), ISSN 0976 6545(Print) ISSN 0976 6553(Online), Volume 1 Number 1, May - June (2010), pp. 01-17 IAEME, http://www.iaeme.com/ijeet.html
More informationOn Generalizing Rough Set Theory
On Generalizing Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca Abstract. This paper summarizes various formulations
More informationSimultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation
.--- Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Networ and Fuzzy Simulation Abstract - - - - Keywords: Many optimization problems contain fuzzy information. Possibility
More informationANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING
ANALYSIS AND REASONING OF DATA IN THE DATABASE USING FUZZY SYSTEM MODELLING Dr.E.N.Ganesh Dean, School of Engineering, VISTAS Chennai - 600117 Abstract In this paper a new fuzzy system modeling algorithm
More informationFUZZY INFERENCE. Siti Zaiton Mohd Hashim, PhD
FUZZY INFERENCE Siti Zaiton Mohd Hashim, PhD Fuzzy Inference Introduction Mamdani-style inference Sugeno-style inference Building a fuzzy expert system 9/29/20 2 Introduction Fuzzy inference is the process
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationWeb Shopping Expert Systems Using New Interval Type-2 Fuzzy Reasoning
Georgia State University ScholarWorks @ Georgia State University Computer Science Theses Department of Computer Science 1-12-2006 Web Shopping Expert Systems Using New Interval Type-2 Fuzzy Reasoning Ling
More informationAdaptive Neuro-Fuzzy Model with Fuzzy Clustering for Nonlinear Prediction and Control
Asian Journal of Applied Sciences (ISSN: 232 893) Volume 2 Issue 3, June 24 Adaptive Neuro-Fuzzy Model with Fuzzy Clustering for Nonlinear Prediction and Control Bayadir Abbas AL-Himyari, Azman Yasin 2
More informationIntroduction 3 Fuzzy Inference. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić rakic@etf.rs Contents Mamdani Fuzzy Inference Fuzzification of the input variables Rule evaluation Aggregation of rules output Defuzzification
More informationGENERATING FUZZY RULES FROM EXAMPLES USING GENETIC. Francisco HERRERA, Manuel LOZANO, Jose Luis VERDEGAY
GENERATING FUZZY RULES FROM EXAMPLES USING GENETIC ALGORITHMS Francisco HERRERA, Manuel LOZANO, Jose Luis VERDEGAY Dept. of Computer Science and Articial Intelligence University of Granada, 18071 - Granada,
More informationOn Some Properties of Vague Lattices
Int. J. Contemp. Math. Sciences, Vol. 4, 2009, no. 31, 1511-1524 On Some Properties of Vague Lattices Zeynep Eken Akdeniz University, Faculty of Sciences and Arts Department of Mathematics, 07058-Antalya,
More informationFuzzy rule-based decision making model for classification of aquaculture farms
Chapter 6 Fuzzy rule-based decision making model for classification of aquaculture farms This chapter presents the fundamentals of fuzzy logic, and development, implementation and validation of a fuzzy
More informationFuzzy Systems (1/2) Francesco Masulli
(1/2) Francesco Masulli DIBRIS - University of Genova, ITALY & S.H.R.O. - Sbarro Institute for Cancer Research and Molecular Medicine Temple University, Philadelphia, PA, USA email: francesco.masulli@unige.it
More informationChapter 2: FUZZY SETS
Ch.2: Fuzzy sets 1 Chapter 2: FUZZY SETS Introduction (2.1) Basic Definitions &Terminology (2.2) Set-theoretic Operations (2.3) Membership Function (MF) Formulation & Parameterization (2.4) Complement
More informationIndex. ,a-possibility efficient solution, programming, 275
Index,a-possibility efficient solution, 196 0-1 programming, 275 aggregation, 31 of fuzzy number, 55 operator, 37, 45 agreement-discordance principle, 61 agricultural economics, 205 Arrow's impossibility
More informationMultiobjective Formulations of Fuzzy Rule-Based Classification System Design
Multiobjective Formulations of Fuzzy Rule-Based Classification System Design Hisao Ishibuchi and Yusuke Nojima Graduate School of Engineering, Osaka Prefecture University, - Gakuen-cho, Sakai, Osaka 599-853,
More informationREAL-TIME SCHEDULING OF SOFT PERIODIC TASKS ON MULTIPROCESSOR SYSTEMS: A FUZZY MODEL
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 6, June 2014, pg.348
More informationGOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
Volume 4, No. 8, August 2013 Journal of Global Research in Computer Science REVIEW ARTICLE Available Online at www.jgrcs.info GOAL GEOMETRIC PROGRAMMING PROBLEM (G 2 P 2 ) WITH CRISP AND IMPRECISE TARGETS
More informationInternational Journal of Mathematical Archive-5(9), 2014, Available online through ISSN
International Journal of Mathematical Archive-5(9), 2014, 100-112 Available online through wwwijmainfo ISSN 2229 5046 ON D RULAR FUZZY RAPHS K Radha 1 and N Kumaravel 2 1 P Department of Mathematics, Periyar
More informationNeural Networks Lesson 9 - Fuzzy Logic
Neural Networks Lesson 9 - Prof. Michele Scarpiniti INFOCOM Dpt. - Sapienza University of Rome http://ispac.ing.uniroma1.it/scarpiniti/index.htm michele.scarpiniti@uniroma1.it Rome, 26 November 2009 M.
More information