Article

Article title ALGORITHM OF MINIMUM COST FUZZY FLOW FINDING IN A NETWORK WITH FUZZY ARC CAPACITIES AND TRANSMISSION COSTS
Authors A.V. Bozhenyuk, E.M. Gerasimenko, I.N. Rosenberg
Section SECTION II. MATHEMATICAL MODELS AND METHODS
Month, Year 05, 2012 @en
Index UDC 681.327
DOI
Abstract This article describes a method for minimum cost flow finding in a fuzzy network, taking into account lower and upper bounds of arc capacities and transmission costs of flow units as fuzzy triangular numbers. The fuzzy nature of network parameters provides making decisions more sen- sitive to changes in environment. Method for adding, subtracting and comparison of fuzzy triangular numbers is proposed: the centers of triangular numbers are added (subtracted) by conventional way and deviation borders are found by linear combinations of adjacent value borders. Considered algorithm proposes to search minimum cost flow along the arcs of minimum costs found by modified rule of incremental graph building in residual network.

Download PDF

Keywords Minimum cost fuzzy flow; lower and upper bounds of arc capacity; linear combinations of borders.
References 1. Кристофидес Н. Теория графов. Алгоритмический подход. – М.: Мир, 1978. – 432 с.
2. Zimmermann H.J. Fuzzy Set Theory and Its Applications, (2th edition). – Boston/Dordrecht/London: Kluwer Academia Publishers, 1991. – 435 p.
3. Bershtein L.S., Bozhenuk A.V.: Fuzzy graphs and fuzzy hypergraphs. In: Dopico, J., de la Calle, J., Sierra, A. (eds.) Encyclopedia of Artificial Intelligence, Information SCI, Hershey,
New York (2008). – P. 704-709.
4. Murty K.G. Network programming, Prentice Hall, 1992.
5. Малышев Н.Г., Берштейн Л.С., Боженюк А.В. Нечеткие модели для экспертных систем в САПР. – М.: Энергоатомиздат, 1991.
6. Боженюк А.В., Рогушина Е.М., Розенберг И.Н. Подход к нахождению максимального потока в нечеткой транспортной сети // Известия ЮФУ. Технические науки. – 2011. – № 5 (118). – С. 83-88.
7. Ху Т. Целочисленное программирование и потоки в сетях. – М.: Мир, 1974. – 520 с.

Comments are closed.