Метод решения задачи условной оптимизации на комбинаторном множестве размещений
Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые об...
Збережено в:
| Дата: | 2019 |
|---|---|
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2019
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/180820 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного развязку с учетом свойства множества размещений. Третий шаг метода обеспечивает нахождение оптимальных решений при непосредственном улучшении найденного опорного решения. |
|---|