Фрагментарные структуры в задачах дискретной оптимизации
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Фрагментарные структуры в задачах дискретной оптимизации
|
|
| Creator |
Козин, И.В.
Максишко, Н.К. Перепелица, В.А. |
|
| Subject |
Системний аналіз
|
|
| Description |
Представлен комбинаторный объект — фрагментарная структура, и исследованы свойства этого объекта. Показано, что ряд задач дискретной оптимизации можно рассматривать как задачи оптимизации на фрагментарной структуре. При этом задача оптимизации сводится к задаче безусловной комбинаторной оптимизации на множестве перестановок. Предложены варианты алгоритмов поиска приближенных решений для оптимизационных задач, имеющих фрагментарную структуру.
Розглянуто комбінаторний об’єкт — фрагментарну структуру, і досліджено властивості цього об’єкта. Показано, що ряд задач дискретної оптимізації можна розглядати як задачі оптимізації на фрагментарній структурі. До того ж задача оптимізації зводиться до задачі безумовної комбінаторної оптимізації на множині переставлень. Запропоновано варіанти алгоритмів пошуку наближених розв'язків для оптимізаційних задач, що мають фрагментарну структуру. The paper considers a combinatorial object (a fragmentary structure) and investigates the properties of this object. It is shown that a number of discrete optimization problems can be considered as optimization problems on a fragmentary structure. Optimization problem reduces to an unconditional combinatorial optimization problem on a set of permutations. Variants of algorithms to find approximate solutions for optimization problems of fragmentary structure are proposed. |
|
| Date |
2019-01-05T10:02:22Z
2019-01-05T10:02:22Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Фрагментарные структуры в задачах дискретной оптимизации / И.В. Козин, Н.К. Максишко, В.А. Перепелица // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 125–131. — Бібліогр.: 17 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144814 519.87 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|