A COMPUTATIONAL METHOD FOR FUZZY ARITHMETIC OPERATIONS

Transcription

1 8 DAFFODIL INTERNATIONAL UNIVERSITY JOURNAL OF SCIENCE AND TECHNOLOGY, VOLUME 4, ISSUE, JANUARY 009 A COMPUTATIONAL METHOD FOR FUZZY ARITHMETIC OPERATIONS Thowhida Akther and Sanwar Uddin Ahmad Faculty of Science and Information Technology Daffodil International University, Dhaka, Bangladesh Department of Mathematics University of Dhaka, Dhaka, Bangladesh and Abstract: In this paper, a computer implementation to evaluate the arithmetic operations on two fuzzy numbers with linear membership functions has been developed The fuzzy arithmetic approached by the interval arithmetic is used here The algorithm of the developed method with a numerical eample is also provided Using this method four basic arithmetic operations between any two TFNs can be evaluated without compleity Keywords: Fuzzy arithmetic, Fuzzy number, Membership Function, Interval arithmetic, - cut Introduction The fuzzy numbers were introduced by [] and frequently arise in decision making, control theory, fuzzy systems and approimate reasoning problems The fuzzy arithmetic was developed by several later authors, eg [ 4] In recent years some research on the application of the fuzzy set theory [5] in education, based on the concepts of fuzzy numbers and fuzzy arithmetic has begun eg, [6, 7] Fuzzy numbers are also used in statistics, computer programming, engineering (especially communications), and eperimental science In calculations generally for computational efficiency many applications limit the membership functions of the fuzzy numbers to triangular or trapezoidal fuzzy numbers Using the inverse function [4] the implementation of arithmetic operations on fuzzy numbers is computationally comple and the implementation of the etension principle [5] is equivalent to solving a nonlinear programming problem A direct, fast and accurate way of computing the arithmetic operations on fuzzy numbers has engaged researchers and students of many fields and became the motivation to produce the proposed computational method The users can evaluate the eact form of the membership functions of the resultant fuzzy numbers in a simple and accurate implementation on computer using MATHEMATICA In this paper the triangular fuzzy numbers (TFN) are considered The fuzzy arithmetic approached by interval arithmetic for fuzzy numbers has been used in this paper In recent times [8] proposed a method using spreadsheet to evaluate the arithmetic operations on fuzzy numbers and [9] proposed a method using MATHEMATICA to evaluate the multiplication on fuzzy numbers In this paper the method proposed in [9] is etended for all the four basic arithmetic operations on fuzzy numbers and evaluate the eact forms of the membership functions of the fuzzy results Fuzzy Intervals and Numbers The universe of discourse on which fuzzy numbers are defined is the set of real numbers and its subsets (eg, integers or natural numbers), its membership function should assign the degree of to the central value and degrees to other numbers that reflects their proimity to the central value according to some rule therefore the membership functions ought to be normal and conve The membership should thus decrease from to 0 on both sides of the central value Fuzzy sets of this kind are known as fuzzy numbers Membership functions that conform to this intuitive conception must be epressed in the general form [0],

2 DAFFODIL INTERNATIONAL UNIVERSITY JOURNAL OF SCIENCE AND TECHNOLOGY, VOLUME 4, ISSUE, JANUARY f ( ), for [ a, b], for [ b, c] A( ) g( ), for [ c, 0, where a b c d, f is increasing and rightcontinuous function on [a, b], and g is decreasing and left-continuous function on [c, If b = c then A is a fuzzy number it is known as fuzzy interval When a d f ( ) = and g( ) = the fuzzy b a d c number A is a trapezoidal fuzzy number When f and g are as before and b = c then A is a triangular fuzzy number (TFN) 0 c Fig A trapezoidal fuzzy number 0 a b = c Fig A triangular fuzzy number The TFN A is denoted by A =< a, b, d > The -cuts of the TFN A are [ a + ( b a), d ( d b)], [0,] () 3 Standard Fuzzy Arithmetic Operations The essential properties for defining meaningful arithmetic operations on fuzzy numbers are, (a) Fuzzy numbers are normal fuzzy sets, ie X st A ( ) = (b) The -cuts of every fuzzy number are closed intervals of real numbers (0,] (c) The support of every fuzzy number, S(A) = Supp(A) = { IR > 0} is bounded (d) Fuzzy numbers are conve fuzzy sets ie for all, X, A( λ + ( λ) ) min( A( ), A( )) For computing the four basic arithmetic operations on fuzzy numbers we represent the d d numbers by their -cuts and employ interval arithmetic to the -cuts Consider two arbitrary fuzzy numbers A and B, and let denote any of the four arithmetic operations Then, for each (0, ], the -cut of A B is defined in terms of the -cuts of A and B by the formula ( A B) = A B () which is not applicable when is division and 0 B for any (0,] Once the -cuts ( A B) are determined, the resulting fuzzy number A B is readily epressed by the decomposition theorem of fuzzy sets as, A B = ( A B) (3) [0,] Since every fuzzy set is uniquely represented by its -cuts and these are closed intervals of real numbers, arithmetic operations on fuzzy numbers can defined in terms of arithmetic operation on closed intervals of real numbers which are described in the net section 4 Interval Arithmetic The arithmetic operations for intervals [, ], based on the respective real arithmetic operations at the etremes of the intervals are defined as follows, Let T = [a, b] and S = [c, be two closed intervals of real numbers, then T S = {: there is some y in T, and some z in S, such that = y z}, where is the arithmetic operations ecept division (/), which is not defined if 0 S The arithmetic operations on intervals are defined in the ends of their intervals, as is shown below [], Addition (+): T + S = [ a, b] + [ c, = [ a + c, b + Subtraction ( ): T - S = [ a, b] [ c, = [ a d, b c] Multiplication (): T S = [a, b] [c, = [min{ac, ad, bc, bd}, ma{ac, ad, bc, bd}] More precisely the etremes of the multiplied interval is provided in the following table Division (/): a b [ a, b]/[ c, = [min(,,, ), c d c d a b ma(,,, )], provided 0 [ c, c d c d The etremes of the resultant interval are given in the following table

5 AKTHER ET AL: A COMPUTATIONAL METHOD FOR FUZZY ARITHMETIC OPERATIONS Fig 7 Membership function of (A/B)() 7 Conclusions This paper presents a direct, fast and accurate way of computing the arithmetic operations on fuzzy numbers as well as the analytic form of the resultant membership functions The implementation proposed by [8] is limited in finding the membership grade of a particular number, provides no information about the resultant fuzzy number (eg the shape, the support etc), while in [9] the authors implemented the method only for the multiplication of two TFN s with linear membership function This paper is the etension of [9], where the implementation for addition, subtraction and division of two TFN s is provided Users can evaluate the four basic arithmetic operations between any two TFNs without compleity and even plot the membership function of the resultant fuzzy number to take any further decisions (eg, shape, support, -cuts etc) References [] L A Zadeh, The Concept of linguistic variable and its applications to approimate reasoning, Inform Sci Vol 8, 975, pp 99-5 [] M MizuMoto, K Tanaka, The four operations on fuzzy numbers, Syst Compute Controls, Vol 7, 976, pp 73-8 [3] D Dubois, H Prade, Operation on fuzzy numbers, Int J Syst Sci, Vol 9, 978, pp [4] R R Yager, On the lack of inverses in fuzzy arithmetic, Fuzzy Sets Syst, Vol 4, 980, pp 73-8 [5] LA Zadeh, Fuzzy Sets, Information and Control, Vol 8, 965, pp [6] Chih-Huang Wang, Shy-Ming Chen, Appraising the performance of high school teachers based on fuzzy number arithmetic operations, Soft Comput, Vol, 008, pp [7] Law CK, Using fuzzy numbers in education grading system, Fuzzy Sets Syst, Vol 83, No 3, 996, pp 3-33 [8] PS Kechagias, Basil K Papadopoulos, Computational method to evaluate fuzzy arithmetic operations, Applied Mathematics and Computations, Vol 85, 007, pp [9] Sanwar Uddin Ahmad and Thowhida Akther, Multiplication of Fuzzy Numbers Using Mathematica, Daffodil Int Univ J of Sc & Tech, Vol 3, Issue, pp 3 35, 008 [0] GJKlir, BYuan, Fuzzy Sets and Fuzzy Logic: Theory and Applications, Prentice-Hall PTR, Upper Saddlie River, 995 [] Moore, R E, Interval Analysis, Prentice Hall, New Jersey, 966 [] Oliveira, P W de, Fundamentos de Matemática Intervalar, a ed Instituto de Informática da UFRGS: SAGRA-Luzzato, 997 Thowhida Akther has received her MS in Applied Mathematics and BSc (hons) in Mathematics from University of Dhaka Now she is working as a Lecturer under the Department of CSE, CIS & CS in Daffodil International University, Dhaka Her interested field of research includes Numerical Methods, Operations Research and Fuzzy Mathematics Sanwar Uddin Ahmad has completed MS in Applied Mathematics and BSc (hons) in Mathematics from University of Dhaka Now he is working as a Lecturer in the Department of Mathematics, University of Dhaka His areas of research are Operations Research, Fuzzy Mathematics and Group Theory

CONDENSED LESSON 7.1 Polynomial Degree and Finite Differences In this lesson you will learn the terminology associated with polynomials use the finite differences method to determine the degree of a polynomial

Finding K Derrick Smith Introduction The error bounds for the integration approimation techniques you learned in class need you to find a value of K such that f ( ) K, f ( ) K or f ( ) K for all in [ a,

Roots of Equations (Chapters 5 and 6) Problem: given f() = 0, find. In general, f() can be any function. For some forms of f(), analytical solutions are available. However, for other functions, we have

Algebra Concept-Readiness Test, Form A Concept : The Distributive Property Study the concept, and then answer the test questions on the net page. You can use the distributive property to simplify an epression

Mathematics 31 Pre-calculus and Limits Overview After completing this section, students will be epected to have acquired reliability and fluency in the algebraic skills of factoring, operations with radicals

2.2 The Inverse of a Matrix Math 2331 Linear Algebra 2.2 The Inverse of a Matrix Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/ jiwenhe/math2331 Jiwen He, University

Optimization under fuzzy if-then rules Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract The aim of this paper is to introduce a novel statement of fuzzy mathematical programming

Chapter POLYNOMIAL FUNCTIONS Have you ever wondered how computer graphics software is able to so quickly draw the smooth, life-like faces that we see in video games and animated movies? Or how in architectural

2-2 Linear Equations and Inequalities 92. Petroleum Consumption. Analyzing data from the United States Energy Department for the period between 1920 and 1960 reveals that petroleum consumption as a percentage

Math 305 Fall 011 The Density of Q in R The following two theorems tell us what happens when we add and multiply by rational numbers. For the first one, we see that if we add or multiply two rational numbers

Work as the Area Under a Graph of vs. Displacement Situation A. Consider a situation where an object of mass, m, is lifted at constant velocity in a uniform gravitational field, g. The applied force is

A FUZZY LOGIC APPROACH FOR SALES FORECASTING ABSTRACT Sales forecasting proved to be very important in marketing where managers need to learn from historical data. Many methods have become available for

Review of Algebra REVIEW OF ALGEBRA Review of Algebra Here we review the basic rules and procedures of algebra that you need to know in order to be successful in calculus. Arithmetic Operations The real

icccbe 2010 Nottingham University Press Proceedings of the International Conference on Computing in Civil and Building Engineering W Tizani (Editor) A study of cash flows in projects with fuzzy activity

Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction

Hawkes Learning Systems: College Algebra Section 1.2: The Arithmetic of Algebraic Expressions Objectives o Components and terminology of algebraic expressions. o The field properties and their use in algebra.

Chapter 6 Eponential and Logarithmic Functions Section summaries Section 6.1 Composite Functions Some functions are constructed in several steps, where each of the individual steps is a function. For eample,

Rising Algebra Honors Complete the following packet and return it on the first da of school. You will be tested on this material the first week of class. 50% of the test grade will be completion of this

Equivalence Relations Definition An equivalence relation on a set S, is a relation on S which is reflexive, symmetric and transitive. Examples: Let S = Z and define R = {(x,y) x and y have the same parity}

4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:

c Dr Oksana Shatalov, Fall 2014 1 Chapter 4: Binary Operations and Relations 4.1: Binary Operations DEFINITION 1. A binary operation on a nonempty set A is a function from A A to A. Addition, subtraction,

. Equations Involving Fractions. OBJECTIVES. Determine the ecluded values for the variables of an algebraic fraction. Solve a fractional equation. Solve a proportion for an unknown NOTE The resulting equation

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

LECTURE 20 SOLVING FOR ROOTS OF NONLINEAR EQUATIONS Consider the equation f = 0 Roots of equation f are the values of which satisfy the above epression. Also referred to as the zeros of an equation f()

Proceedings of the 8th WSEAS International Conference on Fuzzy Systems, Vancouver, British Columbia, Canada, June 19-21, 2007 126 An Evaluation Model for Determining Insurance Policy Using AHP and Fuzzy

Lecture 1: Elementary Number Theory The integers are the simplest and most fundamental objects in discrete mathematics. All calculations by computers are based on the arithmetical operations with integers

Homework Solutions 1. (a) Find the area of a regular heagon inscribed in a circle of radius 1. Then, find the area of a regular heagon circumscribed about a circle of radius 1. Use these calculations to

+a 1. R In this and the next section we are going to study the properties of sequences of real numbers. Definition 1.1. (Sequence) A sequence is a function with domain N. Example 1.2. A sequence of real

, July 6-8, 2011, London, U.K. Project Scheduling to Maximize Fuzzy Net Present Value İrem UÇAL and Dorota KUCHTA Abstract In this paper a fuzzy version of a procedure for project scheduling is proposed

Conventional Sets and Conventional Sets A set is a collection of things, for example the room temperature, the set of all real numbers, etc. 2 Conventional Sets Such collection of things are called the

using IBBA using ENSEEIHT-IRIT, Team APO collaboration with GREM 3 -LAPLACE, Toulouse October 2007 Collaborations with the GREM 3 Team (LAPLACE-ENSEEIHT) using IBBA Bertrand Nogarede, Professor : Director

Students Currently in Algebra Maine East Math Placement Eam Review Problems The actual placement eam has 100 questions 3 hours. The placement eam is free response students must solve questions and write

PROPERTIES OF ELLIPTIC CURVES AND THEIR USE IN FACTORING LARGE NUMBERS A ver important set of curves which has received considerabl attention in recent ears in connection with the factoring of large numbers

Chapter Section.1 Quadratic Functions Polnomial and Rational Functions Objective: In this lesson ou learned how to sketch and analze graphs of quadratic functions. Course Number Instructor Date Important

9 Matrices and Determinants In this chapter we discuss matrices in more detail. In the first three sections we define and study some algebraic operations on matrices, including addition, multiplication,

0. E a m p l e 666SECTION 0. OBJECTIVES. Define the zero eponent. Simplif epressions with negative eponents. Write a number in scientific notation. Solve an application of scientific notation We must have

FACTORING Factoring polnomials ls is simpl the reverse process of the special product formulas. Thus, the reverse process of special product formulas will be used to factor polnomials. To factor polnomials

Rational Numbers There are four standard arithmetic operations: addition, subtraction, multiplication, and division. Just as we took differences of natural numbers to represent integers, here the essence

. Absolute Value Functions 7. Absolute Value Functions There are a few was to describe what is meant b the absolute value of a real number. You ma have been taught that is the distance from the real number

Chapter 2 Goal Programming Variants This chapter introduces the major goal programming variants. The purpose and underlying philosophy of each variant are given. The three major variants in terms of underlying