Вестник БГУ. Математика, информатика
Библиографическое описание:
, ОБ ОПТИМИЗАЦИИ СЕТЕЙ ИНЖЕНЕРНЫХ КОММУНИКАЦИЙ РАЗЛИЧНОГО НАЗНАЧЕНИЯ1 // Вестник БГУ. Математика, информатика. - 2019. №1. . - С. 78-90.
Заглавие:
ОБ ОПТИМИЗАЦИИ СЕТЕЙ ИНЖЕНЕРНЫХ КОММУНИКАЦИЙ РАЗЛИЧНОГО НАЗНАЧЕНИЯ1
Финансирование:
Коды:
Аннотация:
Рассматриваются задачи оптимизации сетей инженерных коммуникаций по критерию минимума суммарных строительных затрат при условии, что проектируемая сеть должна также удовлетворять заданному порогу надежности. Предполагается, что сбои происходят в каналах связи первичной сети, при этом узлы во вторичной сети должны быть связаны достаточно надежно. В качестве показателей надежности рассмотрены три характеристики. Предлагается новая методика моделирования сетей инженерных коммуникаций, позволяющая, в отличие от классических моделей, учитывать, во-первых, иерархичность структуры проектируемой сети и, во-вторых, совместимость проектируемой сети с другими, уже существующими или вновь проектируемыми сетями различного назначения. В итоге получен алгоритм построения сетей, который может быть применен при модернизации существующих, либо проектировании новых сетей в соответствии с планом развития и расширения современных городов. Предложенная методика построения сетей различного назначения учитывает уже на этапе проектирования особенности проектируемых типов сетей, а также их иерархичность. Кроме того, приближенный алгоритм, предложенный в настоящей работе, позволяет построить наиболее дешевый сетевой объект с учетом его надежности.
Ключевые слова:
область размещения; целевая продукция; потребители; ли- нейное сооружение; инженерная сеть; трасса; первичная сеть; вторичная сеть; граф; гиперсеть; надежность; эвристика; альтернативный маршрут.
Список литературы:
Соловьев А. Ю. Алгоритмы структурной оптимизации и методы анализа информационных процессов в современных телекоммуникационных системах: автореф. дис канд. техн. наук. Воронеж, 2011. 18 с.
Стенников В. А., Чемезов А. А. Применение алгоритма перебора деревьев и метода имитации отжига для схемно-структурной оптимизации тепловых сетей // Программные продукты и системы. 2018. № 2 (31). С. 387–395.
Наумов И. В., Ямщикова И. В. Математическое обоснование выбора оптимизационной модели трассировки электрической сети // Евразийский союз ученых (ЕСУ). 2015. № 7 (16). С. 123–127.
Степанов В. П. Оптимизация маршрутов на дорожной сети // Наука и образование. 2012. №5. С. 1–12.
Попков В. К., Токтошов Г. Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности // Вестн. Бурят. гос. ун-та. Сер. Математика и информатика. 2010. Вып. 9. С. 276–282.
Poulovassilis A., Levene M. A Nested-Graph Model for the Representation and Manipulation of Complex Objects // J. ACM Trans. Inf. Syst. 1994. Vol.12. P. 35–68.
Kurant M., Thiran P. Layered Complex Networks // J. Phys. Rev. Lett. 2006. Vol. 96. P. 1–4.
Попков В. К. О моделировании городских транспортных систем гиперсе- тями // Автоматика и телемеханика. 2011. Т. 72, № 6. С. 179–189.
Автоматизированное проектирование генерального плана сооружений биохимической очистки сточных вод [Электронный ресурс]. URL: http://www.gaps.tstu.ru/win-1251/lab/gis/genplan.html (дата обращения: 19.10.2018).
Rodionov A. S., Rodionova O. K. Random Hypernets in Reliability Analysis of Multilayer Networks // J. Lecture Notes in Electrical Engineering. 2015. Vol. 343. P. 307–315.
Rodionov A. S., Rodionova O. K. Using Random Hypernets for Reliability Analysis of Multilevel Networks // 1st Int. Conf. on Mathematical Methods and Com- putational Techniques in Science and Engineering (MMCTSE 2014). Ser. Mathemati- cal Methods in Science and Engineering. Greece, Athens, 2014. P. 119–121.
Toktoshov G., Yurgenson A., Migov D. Design of Utility Network Subject to Reliability Constraint // Proc. of International Multi-Conference on Engineering, Computer and Information Sciences, IEEE SIBIRCON. Novosibirsk, 2017 (18-22 Sept. 2017). P. 172.
Toktoshov G. Y., Yurgenson A. N., Migov D. A. On a Problem of the Utility Network Design // OPTA-SCL 2018. Springer, 2018. Vol. 2098. P. 385–395.
Попков В. К. Трудно решаемые задачи теории гиперсетей // Дискретная оптимизация и исследование операций: материалы рос. конф. Новосибирск, 2007. C. 69–73.
Colbourn, Ch. J. The Combinatorics of Network Reliability. Oxford University Press, N. Y., 1987. P. 143–157.
Попков В. К., Токтошов Г. Ы., Юргенсон А. Н. Об одном подходе к оптимизации инфраструктуры инженерных сетей // Вестник СибГУТИ 2012. № 3. С. 11–28.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.
Стенников В. А., Чемезов А. А. Применение алгоритма перебора деревьев и метода имитации отжига для схемно-структурной оптимизации тепловых сетей // Программные продукты и системы. 2018. № 2 (31). С. 387–395.
Наумов И. В., Ямщикова И. В. Математическое обоснование выбора оптимизационной модели трассировки электрической сети // Евразийский союз ученых (ЕСУ). 2015. № 7 (16). С. 123–127.
Степанов В. П. Оптимизация маршрутов на дорожной сети // Наука и образование. 2012. №5. С. 1–12.
Попков В. К., Токтошов Г. Ы. Гиперсетевая технология оптимизации инженерных сетей в горной или пересеченной местности // Вестн. Бурят. гос. ун-та. Сер. Математика и информатика. 2010. Вып. 9. С. 276–282.
Poulovassilis A., Levene M. A Nested-Graph Model for the Representation and Manipulation of Complex Objects // J. ACM Trans. Inf. Syst. 1994. Vol.12. P. 35–68.
Kurant M., Thiran P. Layered Complex Networks // J. Phys. Rev. Lett. 2006. Vol. 96. P. 1–4.
Попков В. К. О моделировании городских транспортных систем гиперсе- тями // Автоматика и телемеханика. 2011. Т. 72, № 6. С. 179–189.
Автоматизированное проектирование генерального плана сооружений биохимической очистки сточных вод [Электронный ресурс]. URL: http://www.gaps.tstu.ru/win-1251/lab/gis/genplan.html (дата обращения: 19.10.2018).
Rodionov A. S., Rodionova O. K. Random Hypernets in Reliability Analysis of Multilayer Networks // J. Lecture Notes in Electrical Engineering. 2015. Vol. 343. P. 307–315.
Rodionov A. S., Rodionova O. K. Using Random Hypernets for Reliability Analysis of Multilevel Networks // 1st Int. Conf. on Mathematical Methods and Com- putational Techniques in Science and Engineering (MMCTSE 2014). Ser. Mathemati- cal Methods in Science and Engineering. Greece, Athens, 2014. P. 119–121.
Toktoshov G., Yurgenson A., Migov D. Design of Utility Network Subject to Reliability Constraint // Proc. of International Multi-Conference on Engineering, Computer and Information Sciences, IEEE SIBIRCON. Novosibirsk, 2017 (18-22 Sept. 2017). P. 172.
Toktoshov G. Y., Yurgenson A. N., Migov D. A. On a Problem of the Utility Network Design // OPTA-SCL 2018. Springer, 2018. Vol. 2098. P. 385–395.
Попков В. К. Трудно решаемые задачи теории гиперсетей // Дискретная оптимизация и исследование операций: материалы рос. конф. Новосибирск, 2007. C. 69–73.
Colbourn, Ch. J. The Combinatorics of Network Reliability. Oxford University Press, N. Y., 1987. P. 143–157.
Попков В. К., Токтошов Г. Ы., Юргенсон А. Н. Об одном подходе к оптимизации инфраструктуры инженерных сетей // Вестник СибГУТИ 2012. № 3. С. 11–28.
Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир, 1978. 432 с.
Статья.pdf