BSU Bulletin. Mathematics, Informatics
Bibliographic description:
, ON THE OPTIMIZATION OF MISCELLANEOUS UTILITY NETWORKS // BSU Bulletin. Mathematics, Informatics. - 2019. №1. . - С. 78-90.
Title:
ON THE OPTIMIZATION OF MISCELLANEOUS UTILITY NETWORKS
Financing:
Codes:
Annotation:
The article deals with the problem of utility network optimization according to the criterion of the total construction cost minimum. In addition, we take into account the reliability constraints, so the future network must also meet preset reliability threshold. It is assumed that failures occur in communication channels of the pri- mary network, and nodes in the secondary network should be connected reliably enough. Three characteristics are considered as indicators of reliability. We have proposed a new methodology for modeling utility networks, which unlike classical models allows taking into account the hierarchy of the future network, and its com- patibility with other existing or newly developed miscellaneous networks. As a re- sult, we have obtained an algorithm for construction of utility networks, which can be applied to modernize the existing networks, or to create new ones in accordance with the plan for development of modern cities. This method for constructing mis- cellaneous networks takes into account the features of network types at the stage of their development, as well as their hierarchy. In addition, the approximate algorithm proposed in the article allows us to construct the cheapest and at the same time reli- able network object.
Keywords:
distribution area; target products; consumers; linear facility; utility network; trace; primary network; secondary network; graph; hypernet; reliability; heuristics; alternative route.
List of references:
Solovyev A. Yu. Algoritmy strukturnoi optimizatsii i metody analiza informat- sionnykh protsessov v sovremennykh telekommunikatsionnykh sistemakh: avtoref. dis. ... kand. tekhn. nauk [Algorithms for Structural Optimization and Methods for Analysis of Information Processes in Modern Telecommunication Systems. Author’s abstract of Cand. eng. sci. diss.]. Voronezh, 2011. 18 p.
Stennikov V. A., Chemezov A. A. Primenenie algoritma perebora derevyev i metoda imitatsii otzhiga dlya skhemno-strukturnoi optimizatsii teplovykh setei [Use of an Algorithm for Tree Search and an Annealing Simulation Method for Circuit-Based Optimization of Heat Networks]. Programmnye produkty i sistemy. 2018. No. 2 (31). Pp. 387–395.
Naumov I. V., Yamschikova I. V. Matematicheskoe obosnovanie vybora op- timizatsionnoi modeli trassirovki elektricheskoi seti [Mathematical Substantiation of the Choice of the Optimization Model of Electrical Network Tracing]. Eurasian Union of Scientists (ESU). 2015. No. 7 (16). Pp. 123–127.
Stepanov V. P. Optimizatsiya marshrutov na dorozhnoi seti [Optimization of Routes on the Road Network]. Nauka i obrazovanie. 2012. No. 5. Pp. 1–12.
Popkov V. K., Toktoshov G. Y. Gipersetevaya tekhnologiya optimizatsii inzhenernykh setei v gornoi ili peresechennoi mestnosti [Hypernetwork Technology for Optimization of Utility Networks in Mountainous or Rough Areas]. Vestnik Buryat- skogo gosudarstvennogo universiteta. Ser. Matematika i informatika. 2010. V. 9. Pp. 276–282.
Poulovassilis A., Levene M. A Nested-Graph Model for the Representation and Manipulation of Complex Objects. J. ACM Trans. Inf. Syst. 1994. V. 12. Pp. 35–68.
Kurant M., Thiran P. Layered Complex Networks. J. Phys. Rev. Lett. 2006. V. 96. Pp. 1–4.
Popkov V. K. O modelirovanii gorodskikh transportnykh sistem gipersetyami [About the Modeling of Urban Transport Systems by Hypernetworks]. Automation and Remote Control. 2011. V. 72. No. 6. Pp. 179–189.
Avtomatizirovannoe proektirovanie generalnogo plana sooruzhenii bi- okhimicheskoi ochistki stochnykh vod [Automated Structural Engineering for Bio- chemical Wastewater Treatment Facilities]. URL: http://www.gaps.tstu.ru/win- 1251/lab/gis/genplan.html (accessed 19.10.2018).
Rodionov A. S., Rodionova O. K. Random Hypernets in Reliability Analysis of Multilayer Networks. J. Lecture Notes in Electrical Engineering. 2015. V. 343. Pp. 307–315.
Rodionov A. S., Rodionova O. K. Using Random Hypernets for Reliability Analysis of Multilevel Networks. 1st Int. Conf. on Mathematical Methods and Compu- tational Techniques in Science and Engineering (MMCTSE 2014). Ser. Mathematical Methods in Science and Engineering. Greece, Athens, 2014. Pp. 119–121.
Toktoshov G., Yurgenson A., Migov D. Design of Utility Network Subject to Reliability Constraint. Proc. of International Multi-Conference on Engineering, Com- puter 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. V. 2098. Pp. 385–395.
Popkov V. K. Trudno reshaemye zadachi teorii gipersetei [Difficult Problems of the Theory of Hypernetworks]. Proc. of Russian Conf. on Discrete Optimization and Operations Research. Novosibirsk, 2007. Pp. 69–73.
Colbourn Ch. J. The Combinatorics of Network Reliability. New York: Oxford University Press, 1987. Pp. 143–157.
Popkov V. K., Toktoshov G. Y., Yurgenson A. N. Ob odnom podkhode k opti-mizatsii infrastruktury inzhenernykh setei [On a Certain Approach to Optimizing the Infrastructure of Utility Networks]. Vestnik SibGUTI. 2012. No. 3. Pp. 11–28.
Christofides N. Graph Theory. An Algorithmic Approach. New York: Academic Press, 1975.
Stennikov V. A., Chemezov A. A. Primenenie algoritma perebora derevyev i metoda imitatsii otzhiga dlya skhemno-strukturnoi optimizatsii teplovykh setei [Use of an Algorithm for Tree Search and an Annealing Simulation Method for Circuit-Based Optimization of Heat Networks]. Programmnye produkty i sistemy. 2018. No. 2 (31). Pp. 387–395.
Naumov I. V., Yamschikova I. V. Matematicheskoe obosnovanie vybora op- timizatsionnoi modeli trassirovki elektricheskoi seti [Mathematical Substantiation of the Choice of the Optimization Model of Electrical Network Tracing]. Eurasian Union of Scientists (ESU). 2015. No. 7 (16). Pp. 123–127.
Stepanov V. P. Optimizatsiya marshrutov na dorozhnoi seti [Optimization of Routes on the Road Network]. Nauka i obrazovanie. 2012. No. 5. Pp. 1–12.
Popkov V. K., Toktoshov G. Y. Gipersetevaya tekhnologiya optimizatsii inzhenernykh setei v gornoi ili peresechennoi mestnosti [Hypernetwork Technology for Optimization of Utility Networks in Mountainous or Rough Areas]. Vestnik Buryat- skogo gosudarstvennogo universiteta. Ser. Matematika i informatika. 2010. V. 9. Pp. 276–282.
Poulovassilis A., Levene M. A Nested-Graph Model for the Representation and Manipulation of Complex Objects. J. ACM Trans. Inf. Syst. 1994. V. 12. Pp. 35–68.
Kurant M., Thiran P. Layered Complex Networks. J. Phys. Rev. Lett. 2006. V. 96. Pp. 1–4.
Popkov V. K. O modelirovanii gorodskikh transportnykh sistem gipersetyami [About the Modeling of Urban Transport Systems by Hypernetworks]. Automation and Remote Control. 2011. V. 72. No. 6. Pp. 179–189.
Avtomatizirovannoe proektirovanie generalnogo plana sooruzhenii bi- okhimicheskoi ochistki stochnykh vod [Automated Structural Engineering for Bio- chemical Wastewater Treatment Facilities]. URL: http://www.gaps.tstu.ru/win- 1251/lab/gis/genplan.html (accessed 19.10.2018).
Rodionov A. S., Rodionova O. K. Random Hypernets in Reliability Analysis of Multilayer Networks. J. Lecture Notes in Electrical Engineering. 2015. V. 343. Pp. 307–315.
Rodionov A. S., Rodionova O. K. Using Random Hypernets for Reliability Analysis of Multilevel Networks. 1st Int. Conf. on Mathematical Methods and Compu- tational Techniques in Science and Engineering (MMCTSE 2014). Ser. Mathematical Methods in Science and Engineering. Greece, Athens, 2014. Pp. 119–121.
Toktoshov G., Yurgenson A., Migov D. Design of Utility Network Subject to Reliability Constraint. Proc. of International Multi-Conference on Engineering, Com- puter 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. V. 2098. Pp. 385–395.
Popkov V. K. Trudno reshaemye zadachi teorii gipersetei [Difficult Problems of the Theory of Hypernetworks]. Proc. of Russian Conf. on Discrete Optimization and Operations Research. Novosibirsk, 2007. Pp. 69–73.
Colbourn Ch. J. The Combinatorics of Network Reliability. New York: Oxford University Press, 1987. Pp. 143–157.
Popkov V. K., Toktoshov G. Y., Yurgenson A. N. Ob odnom podkhode k opti-mizatsii infrastruktury inzhenernykh setei [On a Certain Approach to Optimizing the Infrastructure of Utility Networks]. Vestnik SibGUTI. 2012. No. 3. Pp. 11–28.
Christofides N. Graph Theory. An Algorithmic Approach. New York: Academic Press, 1975.
Article.pdf