INTUITIONISTIC FUZZY SHORTEST PATH ALGORITHM FOR OPTIMAL BOUNDARY EXTRACTION IN IMAGE PROCESSING
|
|
- Imogen Owens
- 5 years ago
- Views:
Transcription
1 International Journal of Pure and Applied Mathematics Volume 114 No , ISSN: (printed version); ISSN: (on-line version) url: ijpam.eu INTUITIONISTIC FUZZY SHORTEST PATH ALGORITHM FOR OPTIMAL BOUNDARY EXTRACTION IN IMAGE PROCESSING R.SOPHIA PORCHELVI 1 AND A. BANUMATHY 2 Abstract. In this paper, a shortest path algorithm is proposed for optimal boundary extraction based on representing edge segments in the form of graph. Here, intuitionistic triangular fuzzy number is assigned to each arc instead of fuzzy number. An illustrative example is given to express the proposed work. 1. Introduction A problem of fundamental importance in image analysis is edge detection. There are so many edge detection methods and operators developed for noiseless and noisy images. Moreover edges characterize object boundaries and are therefore useful for segmentation and other image analysis techniques. Boundaries are linked edges that characterize the shape of an object and they can be found by tracing the connected edges. Edge detection in images and the concept of boundary extraction are addressed here as given [1, 2, 3, 4]. A boundary path can be obtained using Heuristic searching algorithms [5] and moreover, Dynamic Programming is used for getting the optimal path. It gives the global optimum of multistage processes. Optimal boundary can be obtained by an algorithm in [7] by critical path method. Here in this paper, an attempt is made to find the global optimum using an algorithm based on shortest path length using triangular intuitionistic fuzzy number. Consider the edge weight of the graph as uncertain, which means that it is either imprecise or unknown Mathematics Subject Classification. 03F55, 68U10, 90C70, 94A08. Key words and phrases. Intuitionistic fuzzy number, Intuitionstic fuzzy set, Intuitionistic fuzzy shortest path, optimal boundary
2 International 2 Journal R.SOPHIA of Pure PORCHELVI and Applied ANDMathematics A. BANUMATHY The fuzzy shortest path problem was first analyzed by Dubois and Prade [3] using fuzzy number instead of a real number is assigned to each edges. In this paper we propose an intuitionistic fuzzy number instead of fuzzy number. An algorithm is based on the idea that from all the possible paths from source node to destination node, an edge with shortest length is computed and the Euclidean distance is computed for all the paths with the edge of minimum distance is the shortest path for membership and non membership values. 2. Preliminaries Definition 1 (Intuitionistic Fuzzy Set(IFS)). Let X be an universe of discourse, then an intuitionistic Fuzzy Set A in X is given by A = {x, µ A (x), γ A (x)/ x X} where the functions µ A (x) : X [0, 1] and γ A (x) : X [0, 1] determine the degree of membership and non membership of the element x X respectively for every x X, 0 µ A (x) + γ A (x) 1. Definition 2 (Intuitionistic Fuzzy Numbe(IFN)). Let A = {x, µ A (x), γ A (x) /x X} be an IFS, then we call the pair (µ A (x), γ A (x)) an intuitionistic fuzzy number. We denote it by ( a, b, c, l, m, n), where a, b, c F (I), l, m, n F (I), I = [0, 1], 0 c + n 1. Definition 3 (Triangular Intuitionistic Fuzzy Number and its Arithmetic). A triangular fuzzy number A is denoted by A = {(µ A, γ A ) x R}, where µ A and γ A are triangular fuzzy numbers with γ A µ A c. So a triangular intuitionistic fuzzy number A is given by A = ( a, b, c, e, f, g)with ( e, f, g a, b, c c ) i.e., either e band f corf aand g b are membership and non memberswhip fuzzy numbers of A. The addition of two triangular fuzzy numbers are as follows [5] For two Triangular Intuitionistic Fuzzy Numbers A = ( a 1, b 1, c 1 : µ A, e 1, f 1, g 1 : γ A ) and B = ( a 2, b 2, c 2 : µ B, e 2, f 2, g 2 : γ B ) with µ A µ B and γ A γ B, define A + B = ( a 1 + a 2, b 1 + b 2, c 1 + c 2 : min (µ A, µ B ), e 1 + e 2, f 1 + f 2, g 1 + g 2 : max (γ A, γ B )). A boundary can also be viewed as a path through a graph formed by linking the edge elements together. Linkage rules give the procedure for connecting the edge elements. Suppose a graph with node locations x k, k = 1, 2,... is formed from node 1 to node 10. Also, suppose we are given an evaluation function ϕ(x k ), which gives the 166
3 International INTUITIONISTIC Journal of Pure FUZZY andshortest Applied Mathematics PATH ALGORITHM Special Issue3 value of the path from 1 to 10 constrained to go through the node x k. The boundary path from 1 to 10 is obtained through graph search algorithms. Such a path need not be optimal one. By using the Bellman s principle of optimality in Dynamic programming, the optimal boundary path can be obtained as given in [1]. A Martelli [5] studied that the optimization problem discussed here can be posed as a shortest path problem on a graph, instead of solving it using dynamic programming. Here in this paper, after converting the edge map into a forward connected graph of N stages as dealt in [8], the shortest path can be obtained by the procedure given in the next section. 3. An Intuitionistic Fuzzy Shortest Path Length Procedure [8] In this paper the arc length of a graph is considered to be an intuitionisitc fuzzy number, namely triangular intuitionistic fuzzy umber. The shortest path length procedure is based on the Chuang and Kung [9] method. Step: 1 Compute all the possible path lengths L i from i = 1, 2, 3,..., n. Where L i = ( a i, b i, c i, l i, m i, n i ). Step: 2 Initialize L min = ( a, b, c, l, m, n) = L 1 = ( a i, b i, c i, l i, m i, n i ). Step: 3 Initialize i = 2. Step: 4 (a) Compute for membership values b, if b a i b = bb i aa i (b + b i ) (a + a i ), if b a i a = min(a, a i) c = min(c, b i) (b) Compute ( l, m, n) for non membership values m, if m l i m = mm i ll i (m + m i ) (l + l i ), if m l i l = min(l, l i) n = min(n, m i) Step: 5 Set L min = ( a, b, c, l, m, n) as calculated in Step
4 International 4 Journal R.SOPHIA of Pure PORCHELVI and Applied ANDMathematics A. BANUMATHY Step: 6 i = i + 1. Step: 7 if i n, go to Step Example. Consider a 3 5 array of edges whose gradient magnitudes g and tangential contour directions θ are shown in Figure 1. Figure 1. Gradient magnitude and contour directions Applying the linkage rules and letting α = 4/π, β = 0 as in [1]. We obtain the graph as shown in Figure 2. Consider the graph with Figure 2 the triangular intuitionistic fuzzy arc lengths as shown below. The arc lengths are assumed to be E 12 = ( 4, 6, 8, 9, 11, 16) E 46 = ( 2, 2, 3, 5, 8, 12) E 13 = ( 0, 0, 2, 3, 5, 10) E 57 = ( 1, 2, 3, 4, 7, 15) E 14 = ( 2, 3, 4, 4, 7, 13) E 67 = ( 2, 3, 4, 8, 10, 14) E 32 = ( 5, 7, 9, 10, 14, 17) E 89 = ( 6, 7, 8, 10, 12, 17) E 28 = ( 2, 4, 6, 7, 10, 12) E 910 = ( 4, 5, 6, 8, 13, 18) E 45 = ( 0, 0, 1, 4, 7, 79) E 710 = ( 5, 6, 7, 10, 11, 17) 168
5 International INTUITIONISTIC Journal of Pure FUZZY andshortest Applied Mathematics PATH ALGORITHM Special Issue5 The possible paths and its length are as follows: P 1 : L 1 = ( 16, 22, 28, 34, 46, 63) P 2 : L 2 = ( 17, 23, 31, 38, 54, 74) P 3 : L 3 = ( 8, 11, 15, 22, 32, 54) P 4 : L 4 = ( 11, 14, 18, 27, 36, 56) Using the above procedure for the graph shown in Figure 2, we get an Intuitionistic Shortest Path Length L min = ( 8, 11.83, 11, 22, 29.81, 32 ). 4. To Compute the Shortest Path By combining an intuitionistic fuzzy shortest length method with similarity measure, an algorithm is as follows. An algorithm for intuitionistic fuzzy shortest path [6]. Step: 1 Find out all the possible paths from source node s to destination node d and compute the corresponding path lengths L i, i = 1, 2, 3,..., n.. Step: 2 Compute L min by using an intuitionistic fuzzy shortes path length procedure. Step: 3 Find the Euclidean distance d i for i = 1, 2, 3,..., n between all the possible path and L min. Step: 4 Decide the shortest path with the path having lowest Euclidean distance. On executing the above algorithm on the example graph of Figure 2. The first two steps have been already calculated in Section 3.1. The next step, we compute the similarity degree S (L min, L i )between L min and L i for i = 1, 2, 3,..., n by means of similarity measure S (A, B) = m k=1 [1 A(x k ) B(x k ) ] m. In order to compute the accuracy in similarity degree, we should let a generic element U denoted by µ i (i = 1, 2, 3,..., n). Step: 1 From Section 3.1, we have four possible path lengths in Figure 2 as L 1, L 2, L 3 and L 4. Step: 2 The minimum path length is calculated as L min = ( 8, 11.83, 11, 22, 29.81, 32). 169
6 International 6 Journal R.SOPHIA of Pure PORCHELVI and Applied ANDMathematics A. BANUMATHY Step: 3 Euclidean distance between all path lengths P i (i = 1, 2, 3, 4) and L min d (p 1, L min ) = ( (16 8) 2 + ( ) 2 + (28 11) 2, ) (34 22) 2 + ( ) 2 + (63 32) 2 = ( 21.36, 36.97) d (p 2, L min ) = ( (17 8) 2 + ( ) 2 + (31 11) 2, ) (38 22) 2 + ( ) 2 + (74 32) 2 = ( 24.61, 56.04) d (p 3, L min ) = ( (8 8) 2 + ( ) 2 + (15 11) 2, ) (22 22) 2 + ( ) 2 + (54 32) 2 = ( 4.09, 22.11) d (p 4, L min ) = ( (11 8) 2 + ( ) 2 + (18 11) 2, ) (27 22) 2 + ( ) 2 + (56 32) 2 = ( 7.92, 25.28) Step: 4 Decide the shortest path with the path having lowest Euclidean distance for member and non member by examining the Euclidean distance d between L min and d i for i = 1, 2, 3,..., n. From the above calculations we can see that path p 3 : has the least Euclidean distance for membership and non membership. The shortest path from source node 1 to destination node 10 is The above path can also obtained by means of a C program developed for this algorithm. The output is given below. L min = ( 8, 11.83, 11, 22, 29.81, 32 ) The shortest path from source node to destination node is p
7 International INTUITIONISTIC Journal of Pure FUZZY andshortest Applied Mathematics PATH ALGORITHM Special Issue7 5. Conclusion In this paper, an attempt is made to find the optimal boundary path with triangular intuitionistic fuzzy number. A C program is also developed for this algorithm to find the optimal boundary in image processing. An illustrative example is discussed to show the efficiency of the algorithm as well as the program. This algorithm provided the better output for different types of graphs and nework. References [1] Alberti Martelli, An Application of Heuristic Search Methods to Edge and Contour Detection, Graphics and Image Processing, 19(2), p (1976). [2] K. Attanassov, Intuitionistic Fuzzy Set, Fuzzy Sets and System, volume 20, No. 1(1986), [3] D. Dubois and H. Prade, Fuzzy Sets and System, Academic Press, New York, [4] Hamdy, A. Taha, Operations Research: An Introduction, Eighth Edition, Prentice Hall of India Private LTd., Delhi(2006). [5] Jain, A.K. Fundamentals of Digital Image Processing, Prentice Hall of India, Pvt. Ltd., a. New Delhi (1997). [6] A. Kiran Yadav and B. Ranjit Biswas, On Searching Fuzzy Shortest Path in a Netweok, International Journal of Recent Trends in Engineeering, Vol 2, No. 3, November [7] V. Lakshmana Gomaathi Nayagam, G. Venkateshwari and Geetha Sivaraman, Randing of Intuitionistic Fuzzy Numbers, 2008 IEEE International Conference on Fuzzy Systems (FUZZ 2008). [8] Montanari. U, On the optimal Detection of Curves in Noisy Pictures, Commum, ACM 14, p (1971). [9] A. Nagoor Gani and M. Mohammed Jabarulla, On Searching Intuitionistic Fuzzy Shortest Path in a Network, Applied Mathematical Sciences,Volu.e 4, No. 6 (2010), [10] Tzung-Nan Chuang and Jung-Yuan Kung, A new algorithm for the discrete fuzzy shortest path problem in a network, Applied Mathematics and Computation 174 (2006) PG and Research Department of Mathematics, A.D.M. College for Women (Autonomous), Nagapattinam , Tamil Nadu, India. address: sophiaporchelvi@gmail.com 2 Assistant Professor, Dept. of Mathematics, A.V.C. College of Engineering, Mayiladuthurai, Tamil Nadu, India address: banugiri81@gmail.com 171
A NEW APPROACH FOR FUZZY CRITICAL PATH METHOD USING OCTAGONAL FUZZY NUMBERS
Volume 119 No. 13 2018, 357-364 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A NEW APPROACH FOR FUZZY CRITICAL PATH METHOD USING OCTAGONAL FUZZY NUMBERS D. STEPHEN DINAGAR 1 AND
More informationA Compromise Solution to Multi Objective Fuzzy Assignment Problem
Volume 113 No. 13 2017, 226 235 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu A Compromise Solution to Multi Objective Fuzzy Assignment Problem
More informationPROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
Volume 114 No. 6 2017, 153-159 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu PROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
More informationA method for solving unbalanced intuitionistic fuzzy transportation problems
Notes on Intuitionistic Fuzzy Sets ISSN 1310 4926 Vol 21, 2015, No 3, 54 65 A method for solving unbalanced intuitionistic fuzzy transportation problems P Senthil Kumar 1 and R Jahir Hussain 2 1 PG and
More informationSolving Fuzzy Sequential Linear Programming Problem by Fuzzy Frank Wolfe Algorithm
Global Journal of Pure and Applied Mathematics. ISSN 0973-768 Volume 3, Number (07), pp. 749-758 Research India Publications http://www.ripublication.com Solving Fuzzy Sequential Linear Programming Problem
More informationGenetic Algorithm for Finding Shortest Path in a Network
Intern. J. Fuzzy Mathematical Archive Vol. 2, 2013, 43-48 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 26 August 2013 www.researchmathsci.org International Journal of Genetic Algorithm for Finding
More informationCost Minimization Fuzzy Assignment Problem applying Linguistic Variables
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 6 2017, 404 412 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Cost Minimization
More informationSub-Trident Ranking Using Fuzzy Numbers
International Journal of Mathematics nd its pplications Volume, Issue (016), 1 150 ISSN: 7-1557 vailable Online: http://ijmaain/ International Journal 7-1557 of Mathematics pplications nd its ISSN: International
More informationON SOLVING A MULTI-CRITERIA DECISION MAKING PROBLEM USING FUZZY SOFT SETS IN SPORTS
ISSN Print): 2320-5504 ISSN Online): 2347-4793 ON SOLVING A MULTI-CRITERIA DECISION MAKING PROBLEM USING FUZZY SOFT SETS IN SPORTS R. Sophia Porchelvi 1 and B. Snekaa 2* 1 Associate Professor, 2* Research
More informationALGORITHMIC APPROACH TO UNBALANCED FUZZY TRANSPORTATION PROBLEM. A. Samuel 1, P. Raja 2
International Journal of Pure and Applied Mathematics Volume 113 No. 5 2017, 553-561 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v113i5.3
More informationOperations on Intuitionistic Trapezoidal Fuzzy Numbers using Interval Arithmetic
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 1, 2015, 125-133 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Operations on Intuitionistic
More informationAn Application of Fuzzy Matrices in Medical Diagnosis
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 2, 2015, 211-216 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of An Application of
More informationRank correlation between Two Interval Valued Intuitionistic fuzzy Sets
Rank correlation between Two Interval Valued Intuitionistic fuzzy Sets Abstract: Dr. Mary JansiRani 1, S. RethinaKumar 2, K.Abinaya Priya 3,J. Princivishvamalar 4 1 Head, PG & Research Department of Mathematics,
More informationAN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER
AN ARITHMETIC OPERATION ON HEXADECAGONAL FUZZY NUMBER Dr.A.Sahaya Sudha 1 and R.Gokilamani 2 1 Department of Mathematics, Nirmala College for Women, Coimbatore 2 Department of Mathematics, Sri Ramakrishna
More informationDifferent Algorithmic Approach for Type 2 Fuzzy Shortest Path Problem on a Network
Intern. J. Fuzzy Mathematical rchive Vol. 7, No., 205, 27-33 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 22 January 205 www.researchmathsci.org International Journal of Different lgorithmic pproach
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 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 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 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 informationShortest Path Problem in Network with Type-2 Triangular Fuzzy Arc Length
J. Appl. Res. Ind. Eng. Vol. 4, o. (207) 7 Journal of Applied Research on Industrial Engineering www.journal-aprie.com Shortest Path Problem in etwork with Type-2 Triangular Fuzzy Arc Length Ranjan Kumar
More informationTRIANGULAR INTUITIONISTIC FUZZY AHP AND ITS APPLICATION TO SELECT BEST PRODUCT OF NOTEBOOK COMPUTER
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 10 2017, 253 261 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu TRIANGULAR
More informationFuzzy Shortest Path Algorithm Based on Comparative Relation
20 IJCSNS International Journal of Computer Science and Network Security, VOL.4 No.5, May 204 Fuzzy Shortest Path lgorithm ased on Comparative Relation V.T.T Huyen, N.T. Luan 2, and L.M. Tuan 3 University
More informationAN ALGORITHM FOR SOLVING ASSIGNMENT PROBLEMS WITH COSTS AS GENERALIZED TRAPEZOIDAL INTUITIONISTIC FUZZY NUMBERS. A. Nagoor Gani 1, V.N.
International Journal of Pure and Applied Mathematics Volume 104 No. 4 2015, 561-575 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: http://dx.doi.org/10.12732/ijpam.v104i4.8
More informationHAAR HUNGARIAN ALGORITHM TO SOLVE FUZZY ASSIGNMENT PROBLEM
Inter national Journal of Pure and Applied Mathematics Volume 113 No. 7 2017, 58 66 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu HAAR HUNGARIAN
More informationIntuitionistic fuzzification functions
Global Journal of Pure and Applied Mathematics. ISSN 973-1768 Volume 1, Number 16, pp. 111-17 Research India Publications http://www.ripublication.com/gjpam.htm Intuitionistic fuzzification functions C.
More informationA New and Simple Method of Solving Fully Fuzzy Linear System
Annals of Pure and Applied Mathematics Vol. 8, No. 2, 2014, 193-199 ISSN: 2279-087X (P), 2279-0888(online) Published on 17 December 2014 www.researchmathsci.org Annals of A New and Simple Method of Solving
More informationA New pivotal operation on Triangular Fuzzy number for Solving Fully Fuzzy Linear Programming Problems
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 41-46 Research India Publications http://www.ripublication.com A New pivotal operation on Triangular
More informationAn Appropriate Method for Real Life Fuzzy Transportation Problems
International Journal of Information Sciences and Application. ISSN 097-55 Volume 3, Number (0), pp. 7-3 International Research Publication House http://www.irphouse.com An Appropriate Method for Real
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 informationSome Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type
Some Properties of Interval Valued Intuitionistic Fuzzy Sets of Second Type K. Rajesh 1, R. Srinivasan 2 Ph. D (Full-Time) Research Scholar, Department of Mathematics, Islamiah College (Autonomous), Vaniyambadi,
More informationTotal Semi - µ Strong (Weak) Domination in Intuitionistic Fuzzy Graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 5 Ver. V (Sep. - Oct.2016), PP 37-43 www.iosrjournals.org Total Semi - µ Strong (Weak) Domination in Intuitionistic
More informationReverse order Triangular, Trapezoidal and Pentagonal Fuzzy Numbers
nnals of Pure and pplied Mathematics Vol. 9, No., 205, 07-7 ISSN: 2279-087X (P), 2279-0888(online) Pulished on 20 January 205 www.researchmathsci.org nnals of Reverse order Triangular, Trapezoidal and
More informationApproximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
Advances in Fuzzy Mathematics ISSN 973-533X Volume, Number 3 (7, pp 75-735 Research India Publications http://wwwripublicationcom Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
More informationIrregular Intuitionistic fuzzy graph
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 9, Issue 6 (Jan. 2014), PP 47-51 1 A.Nagoor Gani, 2 R. Jahir Hussain, 3 S. Yahya Mohamed 1,2 P.G and Research Department
More informationFuzzy Optimal Transportation Problems by Improved Zero Suffix Method via Robust Rank Techniques
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Number 4 (2013), pp. 303-311 Research India Publications http://www.ripublication.com Fuzzy Optimal Transportation Problems
More informationFuzzy Transportation Problems with New Kind of Ranking Function
The International Journal of Engineering and Science (IJES) Volume 6 Issue 11 Pages PP 15-19 2017 ISSN (e): 2319 1813 ISSN (p): 2319 1805 Fuzzy Transportation Problems with New Kind of Ranking Function
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 informationON STRONGLY EDGE IRREGULAR FUZZY GRAPHS
Kragujevac Journal of Mathematics Volume 40(1) (2016), Pages 125 135. ON STRONGLY EDGE IRREGULAR FUZZY GRAPHS N. R. SANTHIMAHESWARI AND C. SEKAR Abstract. In this paper strongly edge irregular fuzzy graphs
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 informationInternational Journal of Mathematical Archive-7(8), 2016, Available online through ISSN
International Journal of Mathematical Archive-7(8), 2016, 76-84 Available online through www.ijma.info ISSN 2229 5046 SHORTEST PATH IDENTIFICATION USING THE MINIMUM HOP COUNT AND MAXIMUM BANDWIDTH CONSTRAINED
More informationA New Approach for Solving Unbalanced. Fuzzy Transportation Problems
International Journal of Computing and Optimization Vol. 3, 2016, no. 1, 131-140 HIKARI Ltd, www.m-hikari.com https://doi.org/10.12988/ijco.2016.6819 A New Approach for Solving Unbalanced Fuzzy Transportation
More informationPENTAGON FUZZY NUMBER AND ITS APPLICATION TO FIND FUZZY CRITICAL PATH
Volume 114 No. 5 017, 183-185 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu PENTAGON FUZZY NUMBER AND ITS APPLICATION TO FIND FUZZY CRITICAL PATH SyedaNaziyaIkram
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 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 informationInternational Journal of Scientific & Engineering Research, Volume 7, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 7, Issue 2, February-2016 149 KEY PROPERTIES OF HESITANT FUZZY SOFT TOPOLOGICAL SPACES ASREEDEVI, DRNRAVI SHANKAR Abstract In this paper,
More informationConnected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3
Connected total perfect dominating set in fuzzy graph S.Revathi 1, C.V.R. Harinarayanan 2 and R.Muthuraj 3 1 Assistant Professor, Department of Mathematics, Saranathan College of Engineering Trichy 620
More informationRough Intuitionistic Fuzzy Sets in a Lattice
International Mathematical Forum, Vol. 6, 2011, no. 27, 1327-1335 Rough Intuitionistic Fuzzy Sets in a Lattice K. V. Thomas Dept. of Mathematics BharataMata College, Thrikkakara Kochi, Kerala, India tkapiarumala@yahoo.co.in
More informationIrregular Interval Valued Fuzzy Graphs
nnals of Pure and pplied Mathematics Vol 3, No, 03, 56-66 ISSN: 79-087X (P), 79-0888(online) Published on 0 May 03 wwwresearchmathsciorg nnals of Irregular Interval Valued Fuzzy Graphs Madhumangal Pal
More informationOperations in Fuzzy Labeling Graph through Matching and Complete Matching
Operations in Fuzzy Labeling Graph through Matching and Complete Matching S. Yahya Mohamad 1 and S.Suganthi 2 1 PG & Research Department of Mathematics, Government Arts College, Trichy 620 022, Tamilnadu,
More informationA Note on Domination Number of Quasi Complete Strong Fuzzy Graph
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 6 (2017), pp. 1727-1734 Research India Publications http://www.ripublication.com A Note on Domination Number of Quasi Complete
More informationA Study on Triangular Type 2 Triangular Fuzzy Matrices
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number 2 (2014), pp. 145-154 Research India Publications http://www.ripublication.com A Study on Triangular Type 2 Triangular
More informationA Brief Idea on Fuzzy and Crisp Sets
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A Brief Idea on Fuzzy and Crisp Sets Rednam SS Jyothi 1, Eswar Patnala 2, K.Asish Vardhan 3 (Asst.Prof(c),Information Technology,
More informationFuzzy Convex Invariants and Product Spaces
International Mathematical Forum, Vol. 6, 2011, no. 57, 2815-2822 Fuzzy Convex Invariants and Product Spaces Lissy Jacob Department of Mathematics Bharata Mata College, Thrikkakara, Kerala, India, PIN-682021
More informationIntuitionistic Fuzzy γ Supra Open Mappings And Intuitionistic Fuzzy γ Supra Closed Mappings
Intuitionistic Fuzzy γ Supra Open Mappings And Intuitionistic Fuzzy γ Supra Closed Mappings R.Syed Ibrahim 1, S.Chandrasekar 2 1 Assistant Professor, Department of Mathematics, Sethu Institute of Technology,
More informationDefinition 2.3: [5] Let, and, be two simple graphs. Then the composition of graphs. and is denoted by,
International Journal of Pure Applied Mathematics Volume 119 No. 14 2018, 891-898 ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu ON M-POLAR INTUITIONISTIC FUZZY GRAPHS K. Sankar 1,
More informationFUZZY DIAGONAL OPTIMAL ALGORITHM TO SOLVE INTUITIONISTIC FUZZY ASSIGNMENT PROBLEMS
International Journal of Civil Engineering and Technology IJCIET Volume 9, Issue 11, November 2018, pp. 378 383, Article ID: IJCIET_09_11_037 Available online at http://www.iaeme.com/ijciet/issues.asp?jtype=ijciet&vtype=9&itype=10
More informationOrdering of Generalised Trapezoidal Fuzzy Numbers Based on Area Method Using Euler Line of Centroids
Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 4 (2017), pp. 783-791 Research India Publications http://www.ripublication.com Ordering of Generalised Trapezoidal Fuzzy Numbers Based on
More informationOptimal Solution of a Mixed type Fuzzy Transportation Problem
Intern. J. Fuzzy Mathematical Archive Vol. 15, No. 1, 2018, 83-89 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 20 March 2018 www.researchmathsci.org DOI: http://dx.doi.org/10.22457/ijfma.v15n1a8
More informationApplying Floyd s Algorithm for Solving Neutrosophic Shortest Path Problems
Applying Floyd s Algorithm for Solving Neutrosophic Shortest Path Problems 1DrVJeyanthi, Associate Professor 2MrsRadhika VS, MPhil Scholar Department Of Mathematics,,Sree Narayana Guru College, Coimbatore
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 informationHamiltonian Fuzzy Cycles on K 2n+1 Fuzzy Graph
International Journal of Scientific and Research Publications, Volume 2, Issue, November 202 ISSN 2250-353 Hamiltonian Fuzzy Cycles on K 2n+ Fuzzy raph DrNirmala *, MVijaya ** * Associate Professor, P
More informationAn Approach to Solve Unbalanced Intuitionisitic Fuzzy Transportation Problem Using Intuitionistic Fuzzy Numbers
Volume 117 No. 13 2017, 411-419 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu An Approach to Solve Unbalanced Intuitionisitic Fuzzy Transportation
More informationNeighborhood and Efficient Triple Connected Domination Number of a Fuzzy Graph
Intern. J. Fuzzy Mathematical Archive Vol. 9, No. 1, 2015, 73-80 ISSN: 2320 3242 (P), 2320 3250 (online) Published on 8 October 2015 www.researchmathsci.org International Journal of Neighborhood and Efficient
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 informationOn possibilistic mean value and variance of fuzzy numbers
On possibilistic mean value and variance of fuzzy numbers Supported by the E-MS Bullwhip project TEKES 4965/98 Christer Carlsson Institute for Advanced Management Systems Research, e-mail:christer.carlsson@abo.fi
More informationFuzzy Magic Graphs-A Brief Study
Volume 119 No. 15 2018, 1161-1170 ISSN: 1314-3395 (on-line version) url: http://www.acadpubl.eu/hub/ http://www.acadpubl.eu/hub/ Fuzzy Magic Graphs-A Brief Study 1 K.R. Sobha, 2 S. Chandra Kumar and 3
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 informationA NEW APPROACH FOR FINDING AN OPTIMAL SOLUTION OF UNBALANCED INTUTIONISTIC FUZZY TRANSPORTATION PROBLEMS A. EDWARD SAMUEL 1 & P.
Volume 9, No. 1, Jan. - 2018 (Special ssue) nternational Journal of Mathematical Archive-9(1), 2018, 40-46 Available online through www.ijma.info SSN 2229 5046 A NEW APPROACH FOR FNDNG AN OPTMAL SOLUTON
More informationSOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES
5 th March 0. Vol. 37 No. 005-0 JATIT & LLS. All rights reserved. ISSN: 99-8645 www.jatit.org E-ISSN: 87-395 SOFT GENERALIZED CLOSED SETS IN SOFT TOPOLOGICAL SPACES K. KANNAN Asstt Prof., Department of
More informationAttributes Weight Determination for Fuzzy Soft Multiple Attribute Group Decision Making Problems
International Journal of Statistics and Systems ISSN 0973-2675 Volume 12, Number 3 2017), pp. 517-524 Research India Publications http://www.ripublication.com Attributes Weight Determination for Fuzzy
More informationStrong Chromatic Number of Fuzzy Graphs
Annals of Pure and Applied Mathematics Vol. 7, No. 2, 2014, 52-60 ISSN: 2279-087X (P), 2279-0888(online) Published on 18 September 2014 www.researchmathsci.org Annals of Strong Chromatic Number of Fuzzy
More informationFuzzy Transportation Problem of Trapezoidal Numbers with Cut and Ranking Technique
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 2, Number 3 (2012), pp. 263-267 Research India Publications http://www.ripublication.com Fuzzy Transportation Problem of Trapezoidal
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 informationApplication of Intuitionist Fuzzy Soft Matrices in Decision Making Problem by Using Medical Diagnosis
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 3 Ver. VI (May-Jun. 2014), PP 37-43 Application of Intuitionist Fuzzy Soft Matrices in Decision Making Problem
More informationRANKING OF HEPTAGONAL FUZZY NUMBERS USING INCENTRE OF CENTROIDS
RANKING OF HEPTAGONAL FUZZY NUMBERS USING INCENTRE OF CENTROIDS Namarta 1, Dr Neha Ishesh Thakur, Dr Umesh Chandra Gupta 3 1 Research Scholar, UTU, Dehradun and Assistant Professor,Khalsa College Patiala
More informationComputation of Shortest Path Problem in a Network with SV-Trapezoidal Neutrosophic Numbers
Proceedings of the 016 International Conference on Advanced Mechatronic Systems, Melbourne, Australia, November 30 - December 3, 016 Computation of Shortest Path Problem in a Network with SV-Trapezoidal
More informationOn Fuzzy Supra Boundary and Fuzzy Supra Semi Boundary
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number 1 (2014), pp. 39-52 Research India Publications http://www.ripublication.com On Fuzzy Supra Boundary and Fuzzy Supra
More informationFuzzy Mathematical Approach for the Extraction of Impulse Noise from Muzzle Images
Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 3 (2017), pp. 621-628 Research India Publications http://www.ripublication.com Fuzzy Mathematical Approach for the Extraction of Impulse
More informationFUZZY GRAPHS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS
International Journal of Scientific and Research Publications, Volume 2, Issue 6, June 2012 1 Abstract FUZZY GRAPHS ON COMPOSITION, TENSOR AND NORMAL PRODUCTS Dr. G.NIRMALA* and M.VIJAYA** *Associate Professor,
More informationAdvanced Approximation Method for Finding an Optimal Solution of Unbalanced Fuzzy Transportation Problems
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 5307-5315 Research India Publications http://www.ripublication.com Advanced Approximation Method for Finding
More informationBipolar Fuzzy Line Graph of a Bipolar Fuzzy Hypergraph
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 13, No 1 Sofia 2013 Print ISSN: 1311-9702; Online ISSN: 1314-4081 DOI: 10.2478/cait-2013-0002 Bipolar Fuzzy Line Graph of a
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 informationSolving Transportation Problem with Generalized Hexagonal and Generalized Octagonal Fuzzy Numbers by Ranking Method
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 6367-6376 Research India Publications http://www.ripublication.com Solving Transportation Problem with Generalized
More informationCordial Double-Staircase Graphs
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 7 (2017), pp. 3395-3401 Research India Publications http://www.ripublication.com Cordial Double-Staircase Graphs K. Ameenal
More informationFuzzy Intuitionistic on Queuing System
International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number 1 (2014), pp. 105-119 Research India Publications http://www.ripublication.com Fuzzy Intuitionistic on Queuing System
More informationSolving a Decision Making Problem Using Weighted Fuzzy Soft Matrix
12 Solving a Decision Making Problem Using Weighted Fuzzy Soft Matrix S. Senthilkumar Department of Mathematics,.V.C. College (utonomous), Mayiladuthurai-609305 BSTRCT The purpose of this paper is to use
More informationDifferent strategies to solve fuzzy linear programming problems
ecent esearch in Science and Technology 2012, 4(5): 10-14 ISSN: 2076-5061 Available Online: http://recent-science.com/ Different strategies to solve fuzzy linear programming problems S. Sagaya oseline
More informationSaudi Journal of Business and Management Studies. DOI: /sjbms ISSN (Print)
DOI: 10.21276/sjbms.2017.2.2.5 Saudi Journal of Business and Management Studies Scholars Middle East Publishers Dubai, United Arab Emirates Website: http://scholarsmepub.com/ ISSN 2415-6663 (Print ISSN
More informationNew Approaches to Find the Solution for the Intuitionistic Fuzzy Transportation Problem with Ranking of Intuitionistic Fuzzy Numbers
New Approaches to Find the Solution for the Intuitionistic Fuzzy Transportation Problem with Ranking of Intuitionistic Fuzzy Numbers Sagaya Roseline 1, Henry Amirtharaj 2 Assistant Professor, Department
More informationA Comparative Study - Optimal Path using Fuzzy Distance, Trident Distance and Sub-Trident Distance
A Comparative Study - Optimal Path using Fuzzy Distance, Trident Distance and Sub-Trident Distance A.Praveen Prakash, M.GeethaLakshmi Professor, Department of Mathematics, Hindustan University, Padur,
More informationResearch Article A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method
Fuzzy Systems Volume 2016 Article ID 1538496 6 pages http://dx.doi.org/10.1155/2016/1538496 Research Article A New Approach for Solving Fully Fuzzy Linear Programming by Using the Lexicography Method A.
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 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 informationA Generalized Model for Fuzzy Linear Programs with Trapezoidal Fuzzy Numbers
J. Appl. Res. Ind. Eng. Vol. 4, No. 1 (017) 4 38 Journal of Applied Research on Industrial Engineering www.journal-aprie.com A Generalized Model for Fuzzy Linear Programs with Trapezoidal Fuzzy Numbers
More informationInterval Valued Intuitionistic Fuzzy Sets of Second Type
Advances in Fuzzy Mathematics. ISSN 0973-533X Volume 12, Number 4 (2017), pp. 845-853 Research India Publications http://www.ripublication.com Interval Valued Intuitionistic Fuzzy Sets of Second Type K.
More informationApplication of Fuzzy If-Then Rule in a Fuzzy Graph with Modus Ponens
Application of Fuzzy If-Then Rule in a Fuzzy Graph with Modus Ponens Dr. G. Nirmala 1, S. Prabavathi 2 1 Head & Associate Professor, PG & Research Advisor, Dept. of Mathematics, K.N. Govt. Arts College
More informationA Strategy to Solve Mixed Intuitionistic Fuzzy Transportation Problems by BCM
Middle-East Journal of Scientific Research 25 (2): 374-379, 207 SSN 990-9233 DOS Publications, 207 DO: 0.5829/idosi.mesr.207.374.379 A Strategy to Solve Mixed ntuitionistic Fuzzy Transportation Problems
More informationFUZZY DIJKSTRA ALGORITHM FOR SHORTEST PATH PROBLEM IN GEOGRAPHIC INFORMATION SYSTEMS
ENGLISH SEMINAR FUZZY DIJKSTRA ALGORITHM FOR SHORTEST PATH PROBLEM IN GEOGRAPHIC INFORMATION SYSTEMS Presenter: Huy Nguyen Phuong Contents 1. Introduction to GIS 2. Shortest Path Problem in GIS 3. Dijkstra's
More informationFuzzy type-2 in Shortest Path and Maximal Flow Problems
Global Journal of Pure and Applied Mathematics. ISSN 0973-1768 Volume 13, Number 9 (2017), pp. 6595-6607 Research India Publications http://www.ripublication.com Fuzzy type-2 in Shortest Path and Maximal
More informationApplying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem
Proceedings of the 0 International Conference on Advanced Mechatronic Systems, Melbourne, Australia, November 0 - December, 0 Applying Dijkstra Algorithm for Solving Neutrosophic Shortest Path Problem
More information