Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс: http://repository.kpi.kharkov.ua/handle/KhPI-Press/13857
Название: Алгоритм оптимизации однородного потока на взвешенном графе с ограничениями на пропускную способность вершин
Другие названия: The optimization algorithm of uniform flow in the weighted graph with constraints on bandwidth of vertices
Авторы: Цыбульник, С. А.
Ключевые слова: водный объект; водоохранные мероприятия; взвешенный граф; однородный поток; математическая модель; body of water; water conservation measures; weighted graph; uniform flow; mathematical model
Дата публикации: 2014
Издательство: НТУ "ХПИ"
Библиографическое описание: Цыбульник С. А. Алгоритм оптимизации однородного потока на взвешенном графе с ограничениями на пропускную способность вершин / С. А. Цыбульник // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ". – 2014. – № 61 (1103). – С. 61-65.
Краткий осмотр (реферат): Предложен итеративный алгоритм выбора оптимальных интенсивностей источников однородного потока на слабо-связном взвешенном графе, любая пара вершин которого соединена не более чем одним путем, при ограничениях на пропускную способность вершин и фиксированных коэффициентах передачи (трансформации) потока по дугам. Алгоритм разработан для решения задач оптимизации водоохранных мероприятий для речной сети.
We propose an iterative algorithm for selecting optimal source intensities of the uniform flow in the weakly connected weighted graph, while every pair of its vertices is connected by no more than one path, with constraints on the bandwidth of vertices and fixed transmission (transformation) ratio of flow along the arcs. The computational scheme is an iterative procedure that uses a piecewise linear approximation of the function of the flow sources intensity at the vertices of the graph. The algorithm can be used to select the optimal water conservation measures providing normative quality of surface water in the basin according to the dominant or integral indicator of return water composition.
URI (Унифицированный идентификатор ресурса): http://repository.kpi.kharkov.ua/handle/KhPI-Press/13857
Располагается в коллекциях:Вісник № 61

Файлы этого ресурса:
Файл Описание РазмерФормат 
vestnik_HPI_2014_61_Tsybulnik_Algoritm.pdf1,36 MBAdobe PDFЭскиз
Открыть
Показать полное описание ресурса Просмотр статистики  Google Scholar



Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.