Публікація: Модель и метод решения задачи оптимизации соединений по топологическому критерию
Завантаження...
Дата
2003
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Харьковский военный университет
Анотація
Поставлена задача поиска оптимального пути в неодносвязной области, который при некоторых ограничениях минимизирует заданный функционал и обращает в минимум число пересечений с заданной сетью. Предложен метод ее решения, основанный на топологической факторизации пространства путей.
Опис
Предложенный метод решения поставленной задачи оптимизации соединений в неодносвязных областях по топологическому критерию – числу пере-сечений с ребрами заданной сети – обеспечивает полноту перебора экстремалей и возможность минимизации функционалов достаточно общего вида, причем с помощью известных дискретных и вариационных методов.
Ключові слова
задача оптимизации, дискретно-континуальная модель, сеть, граф, геометрическое моделирование, топологическая модель
Бібліографічний опис
Белоус Н. В. Модель и метод решения задачи оптимизации соединений по топологическому критерию / Н. В. Белоус, А. С. Смелякова // Сборник научных трудов «Системы обработки информации» Харьковского военного университета. Выпуск №1, Харьков, 2003. - с. 218-225.