Fuzzy Majority Algorithms for the 1-Median and 2-Median Problems on a Fuzzy Tree. Issue 2 (3rd April 2018)

• Record Type: Journal Article
• Authors: Taleshian, Fatemeh; Fathali, Jafar; Allah Taghi-Nezhad, Nemat
• Is Part Of: Fuzzy information and engineering. Volume 10:Issue 2(2018)
• Page Start: 225
• Page End: 248
• Publication Date: 2018-04-03
• Subjects: Fuzzy number -- ranking function -- median problem -- fuzzy tree -- location problem; Fuzzy systems -- Periodicals; Intelligent control systems -- Periodicals; 629.89
• DOI: 10.1080/16168658.2018.1517976
• Languages: English
• ISSNs: 1616-8658

Abstract

ABSTRACT: In the classical p -median problem, we want to find a set Y containing p points in a given graph G such that the sum of weighted distances from Y to all vertices in V is minimised. In this paper, we consider the 1-median and 2-median problems on a tree with fuzzy weights. We show that the majority property holds for fuzzy 1-median problem on a tree. Then based on a proposed ranking function and the majority property, a fuzzy algorithm is presented to find the median of a fuzzy tree. Finally, the algorithm is extended to solve 2-median problem on fuzzy trees.