Метод решения задачи условной оптимизации на комбинаторном множестве размещений
Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые об...
Збережено в:
| Дата: | 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| id |
nasplib_isofts_kiev_ua-123456789-180820 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1808202025-02-23T19:59:14Z Метод решения задачи условной оптимизации на комбинаторном множестве размещений Метод вирішення задачі умовної оптимізації на комбінаторній множині розміщень Method of solving the problem of conditional optimization on a combinatorial set of arrangements Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. Методы оптимизации и оптимальное управление Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного развязку с учетом свойства множества размещений. Третий шаг метода обеспечивает нахождение оптимальных решений при непосредственном улучшении найденного опорного решения. Розглянуто постановку задачі оптимізації на комбінаторій множині розміщень і запропоновано метод її розв’язання з урахуванням виконання умов, що накладаються на прирости обмежень і цільової функції. Метод складається з трьох кроків, де на початковому етапі будуються матриці нормалізації та відповідності, які забезпечують перетворення елементів множини розміщень в необхідну форму для цільової функції і заданих обмежень. Другий крок полягає в знаходженні першого опорного розв'язку з урахуванням властивості множини розміщень. Третій крок методу забезпечує знаходження оптимального розв’язку за безпосереднього покращення знайденого опорного розв’язку. Defining a problem of optimization on a combinatorial set of arrangements is considered and presenting the method of its solution, taking into account satisfaction of the conditions imposed on gains of restrictions and objective function is proposed. The method consists of three steps where at the initial stage matrixes of normalization and compliance are built, which provide elements arrangement set transformation to a necessary form for criterion function and the defined restrictions. The second step consists in finding the first basic solution, taking into account property of arrangement set. It should be noted that for finding the first basic solution it is enough to calculate gains of restrictions. The third step of a method provides finding of an optimal solution at direct improvement of the found basic solution. 2019 Article Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/180820 519.85 ru Проблемы управления и информатики application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Russian |
| topic |
Методы оптимизации и оптимальное управление Методы оптимизации и оптимальное управление |
| spellingShingle |
Методы оптимизации и оптимальное управление Методы оптимизации и оптимальное управление Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. Метод решения задачи условной оптимизации на комбинаторном множестве размещений Проблемы управления и информатики |
| description |
Рассмотрена постановка задачи оптимизации на комбинаторном множестве размещений и предложен метод ее решения с учетом выполнения условий, налагаемых на приросты ограничений и целевой функции. Метод состоит из трех шагов, где на начальном этапе строятся матрицы нормализации и соответствия, которые обеспечивают преобразование элементов множества размещений в необходимую форму для целевой функции и заданных ограничений. Второй шаг заключается в нахождении первого опорного развязку с учетом свойства множества размещений. Третий шаг метода обеспечивает нахождение оптимальных решений при непосредственном улучшении найденного опорного решения. |
| format |
Article |
| author |
Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. |
| author_facet |
Колечкина, Л.Н. Нагорная, А.Н. Семенов, В.В. |
| author_sort |
Колечкина, Л.Н. |
| title |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_short |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_full |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_fullStr |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_full_unstemmed |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| title_sort |
метод решения задачи условной оптимизации на комбинаторном множестве размещений |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2019 |
| topic_facet |
Методы оптимизации и оптимальное управление |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/180820 |
| citation_txt |
Метод решения задачи условной оптимизации на комбинаторном множестве размещений / Л.Н. Колечкина, А.Н. Нагорная, В.В. Семенов // Проблемы управления и информатики. — 2019. — № 4. — С. 62-72. — Бібліогр.: 38 назв. — рос. |
| series |
Проблемы управления и информатики |
| work_keys_str_mv |
AT kolečkinaln metodrešeniâzadačiuslovnojoptimizaciinakombinatornommnožestverazmeŝenij AT nagornaâan metodrešeniâzadačiuslovnojoptimizaciinakombinatornommnožestverazmeŝenij AT semenovvv metodrešeniâzadačiuslovnojoptimizaciinakombinatornommnožestverazmeŝenij AT kolečkinaln metodviríšennâzadačíumovnoíoptimízacíínakombínatorníjmnožinírozmíŝenʹ AT nagornaâan metodviríšennâzadačíumovnoíoptimízacíínakombínatorníjmnožinírozmíŝenʹ AT semenovvv metodviríšennâzadačíumovnoíoptimízacíínakombínatorníjmnožinírozmíŝenʹ AT kolečkinaln methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements AT nagornaâan methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements AT semenovvv methodofsolvingtheproblemofconditionaloptimizationonacombinatorialsetofarrangements |
| first_indexed |
2025-11-24T21:02:44Z |
| last_indexed |
2025-11-24T21:02:44Z |
| _version_ |
1849707110983532544 |