4.7 Article

A new maximal flow algorithm for solving optimization problems with linguistic capacities and flows

Journal

INFORMATION SCIENCES
Volume 612, Issue -, Pages 201-230

Publisher

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2022.08.068

Keywords

Maximal flow algorithm; Water pipeline network; Electricity network; Trapezoidal Pythagorean fuzzy number; Value and ambiguity indices; Linguistic variable

Ask authors/readers for more resources

This paper investigates the use of fuzzy numbers and linguistic variables in the maximal flow model, and proposes a new Pythagorean fuzzy maximal flow algorithm. Through case studies and experimental verification, the effectiveness and superiority of the proposed method are demonstrated.
The maximal flow problems (MFPs) are among the most significant optimization problems in network flow theory with widespread and diverse applications. To represent qualitative aspects of uncertainty in the maximal flow model, which asks for the largest amount of flow transported from one vertex to another, the use of linguistic variables has effective means for experts in expressing their views. In this paper, we first define trapezoidal Pythagorean fuzzy numbers (TrPFNs) along with some new arithmetic operations which cover the gaps in previously defined operations. For defuzzification of TrPFNs, we introduce a ranking procedure based on value and ambiguity indices. This work puts forward a the-oretical framework for a new Pythagorean fuzzy maximal flow algorithm (PFMFA), which helps to solve different optimization problems with PF information by considering linguis-tic capacities and flows. The implementation of the algorithm is elaborated by considering two case studies. Firstly, we examine the maximum flow of a water distribution pipeline network in Pyigyitagon Township, Mandalay, Myanmar. Secondly, we compute maximum PF power flow in a 14-bus electricity network provided by the IEEE working group, con-cerning the example data from the University of Washington. The results illustrate the superiority of the proposed method and give a detailed analysis of flow connected with several practical performances. In addition, the Pythagorean fuzzy optimal flows corre-sponding to each network arc are compared and performance comparison of our method is investigated which shows the increasing and decreasing trends of backward and forward arcs of the network, respectively. Moreover, the runtime analysis of existing well-known maximal flow algorithms is provided. Finally, we present the advantages of our technique to promote its cogency. (c) 2022 Elsevier Inc. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available