Алгоритм оптимизации однородного потока на взвешенном графе с ограничениями на пропускную способность вершин

Ескіз

Дата

2014

ORCID

DOI

item.page.thesis.degree.name

item.page.thesis.degree.level

item.page.thesis.degree.discipline

item.page.thesis.degree.department

item.page.thesis.degree.grantor

item.page.thesis.degree.advisor

item.page.thesis.degree.committeeMember

Назва журналу

Номер ISSN

Назва тому

Видавець

НТУ "ХПИ"

Анотація

Предложен итеративный алгоритм выбора оптимальных интенсивностей источников однородного потока на слабо-связном взвешенном графе, любая пара вершин которого соединена не более чем одним путем, при ограничениях на пропускную способность вершин и фиксированных коэффициентах передачи (трансформации) потока по дугам. Алгоритм разработан для решения задач оптимизации водоохранных мероприятий для речной сети.
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.

Опис

Ключові слова

водный объект, водоохранные мероприятия, взвешенный граф, однородный поток, математическая модель, body of water, water conservation measures, weighted graph, uniform flow, mathematical model

Бібліографічний опис

Цыбульник С. А. Алгоритм оптимизации однородного потока на взвешенном графе с ограничениями на пропускную способность вершин / С. А. Цыбульник // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Системный анализ, управление и информационные технологии. – Харьков : НТУ "ХПИ". – 2014. – № 61 (1103). – С. 61-65.

Колекції

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced