Статья

Название статьи АЛГОРИТМ НАХОЖДЕНИЯ НЕЧЕТКОГО ПОТОКА В ТРАНСПОРТНОЙ СЕТИ С НЕЧЕТКИМИ СТОИМОСТЯМИ И ПРОПУСКНЫМИ СПОСОБНОСТЯМИ
Автор А.В. Боженюк, Е.М. Герасименко, И.Н. Розенберг
Рубрика РАЗДЕЛ II. МАТЕМАТИЧЕСКИЕ МОДЕЛИ И МЕТОДЫ
Месяц, год 05, 2012
Индекс УДК 681.327
DOI
Аннотация Описан метод нахождения потока минимальной стоимости в нечеткой транспортной сети с учетом нижних и верхних границ пропускных способностей дуг графа и стоимостей прохождения единиц потока, представленных нечеткими треугольными числами. Нечеткий характер параметров транспортной сети обеспечивает принятие более чувствительных к изменениям окружающей среды решений. Предложена методика сложения, вычитания, сравнения нечетких треугольных чисел, согласно которой центры складываются (вычитаются) традиционным способом, а границы отклонений рассчитываются с помощью линейных комбинаций границ соседних значений. Рассматриваемый алгоритм предлагает искать поток минимальной стоимости по кратчайшим цепям, которые находятся согласно модифицированному правилу построения инкрементальных графов в остаточной сети.

Скачать в PDF

Ключевые слова Нечеткий поток минимальной стоимости; верхние и нижние границы нечеткой пропускной способности; линейные комбинации границ.
Библиографический список 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.