Белоус, Н. В.Смелякова, А. С.2018-06-052018-06-052003Белоус Н. В. Модель и метод решения задачи оптимизации соединений по топологическому критерию / Н. В. Белоус, А. С. Смелякова // Сборник научных трудов «Системы обработки информации» Харьковского военного университета. Выпуск №1, Харьков, 2003. - с. 218-225.1681-7710http://openarchive.nure.ua/handle/document/5800Предложенный метод решения поставленной задачи оптимизации соединений в неодносвязных областях по топологическому критерию – числу пере-сечений с ребрами заданной сети – обеспечивает полноту перебора экстремалей и возможность минимизации функционалов достаточно общего вида, причем с помощью известных дискретных и вариационных методов.Поставлена задача поиска оптимального пути в неодносвязной области, который при некоторых ограничениях минимизирует заданный функционал и обращает в минимум число пересечений с заданной сетью. Предложен метод ее решения, основанный на топологической факторизации пространства путей.ruзадача оптимизациидискретно-континуальная модельсетьграфгеометрическое моделированиетопологическая модельМодель и метод решения задачи оптимизации соединений по топологическому критериюArticle