Open Access Open Access  Restricted Access Subscription or Fee Access

A New Algorithm for Solving Maximal Flow Problem in an Intuitionistic Fuzzy Network

Saibal Majumder, Anita Pal

Abstract


The maximal flow problem is consider as one of the classic combinatorial optimization problems and hence gradually becomes the area of interests for the researchers and engineers. But in real life there exist uncertainty in the capacity as well as in the flow parameters of an arc of a network. Finding the maximum flow between the source and destination nodes of a network with uncertainties in its flow and capacities has many applications in different domains such as electrical powers, traffics, communications, computer networks and logistics. In this paper the classical Ford-Fulkerson algorithm for maximal flow problem has been modified to find the maximum flow of an network where the flow capacity of each arc is expressed as intuitionistic normal fuzzy numbers (INFNs) having degree of acceptance and degree of rejection. The Improved Intuitionistic Fuzzy Maximal Flow Algorithm (IIFMFA) proposed in this paper can solve intuitionistic normal fuzzy maximal flow problem (INFMFP) using intuitionistic normal fuzzy order weighted geometric averaging (INFOWGA) aggregation operator. To validate the proposed algorithm a numerical example is presented where we compare the augmenting flow chains of a crisp network with that of an intuitionistic fuzzy network.

Keywords


Intuitionistic Fuzzy Sets (IFS), Intuitionistic Normal Fuzzy Numbers (INFNs), Intuitionistic Normal Fuzzy Order Weighted Geometric Averaging (INFOWGA), Ordered Weighted Aggregation (OWA) Weights.

Full Text:

PDF

References


K.T. Atanassov, “Intuitionistic Fuzzy Sets”, Fuzzy Sets and Systems, vol. 20, no.1, pp.87-96, 1986.

R.K. Ahuja, T.L.Magnanti and J.B Orlin, Network Flows, Theory, Algorithm and Applications, Prentice Hall, New Jersey,1993, ch. 6.

M.S. Bazarra, J.J. Jarvis and H.D. Sherali, Linear Programming and Network Flows, Willy, New York, 1990, ch. 12.

D.R. Fulkerson and G.B. Dantzig, “Computation of maximum flow in network”, Naval Research Logistics Quarterly, vol. 2, pp.277-283, 1955.

L.R. Ford and D.R. Fulkerson, “Maximal flow through a network”, Canadian Journal of Mathematics, vol. 8, pp.399-404, 1956.

K. Kim and F.Roush, “Fuzzy flows on network”, Fuzzy Sets and Systems, vol. 8, pp. 35-38, 1982.

S. Chanas and W. Kolodziejczyk, “Maximum flow in a network with fuzzy arc capacities”, Fuzzy Sets and Systems, vol. 8, pp. 165-173 1982.

S. Chanas and W. Kolodziejczyk, “Real valued flows in a network with fuzzy arc capacities”, Fuzzy Sets and Systems, vol. 13, pp. 139-151, 1984.

S. Chanas and W. Kolodziejczyk, “Integer flows in a network with fuzzy capacity constraints”, Networks, vol. 16, pp. 17-31, 1986.

D.F. Lee, “A ratio ranking method of triangular intuitionistic fuzzy numbers and its application to MADM problems”, Computers &Mathematics with Applications, vol. 60, no. 6, pp. 1557-1570, 2010.

J.Q.Wang, K.J Li and H.Y.Zhang, “Multi-Criteria Decision-Making Method Based on Induced Intuitionistic Normal Fuzzy Related Aggregation Operators”, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, vol. 20, no. 4, pp. 559-578, 2012.

P.K.De and D. Das, “Ranking of Trapezoidal Intuitionistic Fuzzy Numbers”, Intelligent Systems Design and Applications (ISDA), 2012 12th International Conference, pp. 184-188, 2012.

S. Das and D.Guha, “Ranking of intuitionistic Fuzzy Number by Centroid Point”, Journal of Industrial and Intelligent Information, vol. 1, no.2, pp.107-110, 2013.

J. Q. Wang and Z.Zang, “Multi-criteria decision making method with incomplete certain incomplete certain information based on intuitionistic fuzzy number”, Control and Decision, vol. 24, no. 4, pp. 226-230, 2009.

.Hernandes, M.T. Lamata, M.T. Takahashi,A.Yamakami and J.L.Verdegay, “An Algorithm for the Fuzzy Maximal Flow Problem”, Fuzzy Systems Conference. FUZZ-IEEE 2007. IEEE International, pp.1-6, 2007.

M.S. Yang and C.H. Ko, “On a class of fuzzy c-numbers clustering procedures for fuzzy data”, Fuzzy Sets and Systems, vol. 84 pp.49-60, 1996.

D.Y.Li and C.Y. Liu, “Study on the universality of the normal cloud model”, Engineering Science, vol. 6, 2004, pp. 28-34.

Z.Xu, “An Overview of Methods for Determining OWA Weights”, International Journal Of Intelligent Systems, vol. 20, pp. 843–865, 2005.

F.Chiclana,F.Herrera and E. Herrera-Viedma, “The Ordered Weighted Geometric Operator: Properties and Application in MCDM Problems”, Technologies for Constructing Intelligent Systems, vol. 2, no. 90, pp. 173-183, 2002.

L Zadeh, “Fuzzy Sets”, Information and Control, vol. 8, pp. 338–353, 1965.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.