Mathematical models of a multi-criteria problem of reengineering topological structures of ecological monitoring networks

Abstract

The article deals with the theoretical aspects of the problem of reengineering the topological structures of terrestrial ecological monitoring networks. As a result of the analysis of the current state of the problem, it was revealed the need to change the network of monitoring points, to increase requirements for the efficiency and accuracy of observations, as well as to do the more advanced technologies for collecting, processing, storing and transmitting information. All this is possible due to reengineering of existing monitoring networks. This requires the improvement of network system optimization technologies and their software in terms of taking into account the features of the reengineering problem, as well as the mathematical models and methods used for this. To solve the problem of reengineering of terrestrial monitoring networks, an aggregative-decomposition approach is proposed. The approach is divided into a set of tasks considering their interconnections in terms of input and output data. This made it possible to define a set of tasks that form the basis of reengineering procedures. To increase the efficiency of technologies for computer-aided design and reengineering of networks, a set of mathematical models is proposed that covers the main stages of their life cycles. The article discusses: a systemological model of iterative technology for obtaining design solutions; analytical models for evaluating the properties of network reengineering options in terms of efficiency, reliability, survivability and costs; models for identifying effective options for network reengineering based on Karlin and Germeier theorems; a model for evaluating the local properties of options in the form of a utility function of local criteria; model of scalar multicriteria estimation of network reengineering options based on utility theory. The utility function makes it possible to implement both linear and non-linear (including Z- and S-shaped) dependencies on their values. For the practical implementation of models of multicriteria problems of reengineering of topological structures of networks, it is proposed to use the method of generation of effective design solutions in parallel with the generation and the method of comparator parametric synthesis of the scalar multicriteria estimation function. The performance and efficiency of the proposed mathematical models and methods are demonstrated by examples of solving the problems of subset selection of Paretooptimal options for building networks and parametric synthesis of the scalar multicriteria estimation function. The application in practice of the proposed set of models and methods will increase the degree of automation of network reengineering processes, reduce the time for solving the problem of multi-criteria choice due to the reduction in the time complexity of the analysis procedures, and increase the stability of the decisions made by compromising their choice only from a subset of effective ones

У статті розглядаються теоретичні аспекти проблеми реінжинірингу топологічних структур наземних мереж екологічного моніторингу. За результатами аналізу сучасного стану проблеми виявлено, що необхідність зміни мережі точок контролю, підвищення вимог до оперативності та точності спостережень, поява більш досконалих технологій збору, обробки, зберігання та передачі інформації на певному етапі вимагають проведення реінжинірингу існуючих мереж. Це вимагає вдосконалення технологій системної оптимізації мереж та їхнього математичного забезпечення в частині врахування особливостей проблеми реінжинірингу, а також використовуваних для цього математичних моделей та методів. Для вирішення проблеми реінжинірингу мереж запропоновано агрегативно-декомпозиційний підхід, виконано її розбиття на множину задач з урахуванням їх взаємозв'язків за вхідними та вихідними даними. Це дозволило визначити множину задач, що становлять основу процедур реінжинірингу мереж. Для підвищення ефективності технологій автоматизованого проектування та реінжинірингу наземних мереж екологічного моніторингу запропоновано комплекс математичних моделей, що охоплюють основні етапи їх життєвих циклів: системологічну модель ітераційної технології отримання проєктних рішень; аналітичні моделі оцінки властивостей варіантів реінжинірингу мереж за показниками оперативності, надійності, живучості та витрат; моделі виділення ефективних варіантів реінжинірингу мереж на основі теорем Карліна та Гермейєра; модель оцінки локальних властивостей варіантів у вигляді функції корисності локальних критеріїв, що дозволяє реалізувати як лінійні, так і нелінійні (включаючи Z- та S-подібні) залежності від їх значень; модель скалярного багатокритеріального оцінювання варіантів реінжинірингу мереж на основі теорії корисності Для практичної реалізації моделей багатокритеріальних задач реінжинірингу топологічних структур мереж запропоновано використовувати метод паралельного з генерацією формування ефективних проектних рішень та метод компараторного параметричного синтезу функції скалярного багатокритеріального оцінювання. Працездатність та ефективність запропонованих математичних моделей та методів продемонстрована на прикладах розв’язання задач виділення підмножин Парето-оптимальних варіантів побудови мереж і параметричного синтезу функції скалярного багатокритеріального оцінювання. Застосування на практиці запропонованого комплексу моделей та методів дозволить підвищити ступінь автоматизації процесів реінжинірингу мереж, скоротити час вирішення задачі багатокритеріального вибору завдяки зниженню тимчасової складності процедур аналізу та підвищити стійкість прийнятих рішень за рахунок компромісного їх вибору лише з підмножини ефективних