Методи оптимізації топологічних структур у проектах реінжинірингу великомасштабних об’єктів

Abstract

Знайшла подальшого розвитку математична модель задачі реінжинірингу топологічних структур централізованих великомасштабних об’єктів за показником витрат у частині врахування їх багаторівневості. Цільову функцію моделі деталізовано до рівня явної залежності від параметрів топологічної структури об’єкта. На основі аналізу особливостей цільової функції запропоновано модифікації методу спрямованого перебору варіантів, які дозволяють отримувати розв’язки задачі для систем з великою кількістю структурних елементів.She found further development of the mathematical model of the task of reengineering topological structures of large centralized facilities in terms of costs in consideration of multires. The objective function models detailed to the level of explicit parameters depending on the topological structure of the object, which takes into account the cost of upgrading and dismantling of its components. Based on analysis of the characteristics of the objective function proposed modification of directional sorting options using different procedures for determining placement units. As the base used combinatorial procedure that implements exhaustive search all possible variants of the units. To reduce the time complexity of solving the problem of reengineering Topological centralized large scale multi objects in terms of cost, based on the procedures for placing units coordinate-wise optimization methods, simulated annealing and search the prohibitions. They allow for decoupling problem for systems with a large number of structural elements.