Технология ядра для решения задач дискретной оптимизации
Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией...
Збережено в:
| Видавець: | Інститут кібернетики ім. В.М. Глушкова НАН України |
|---|---|
| Дата: | 2017 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2017
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/144809 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Цитувати: | Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос. |
Репозиторії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-144809 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1448092019-01-05T01:23:17Z Технология ядра для решения задач дискретной оптимизации Сергиенко, И.В. Шило, В.П. Системний аналіз Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё) с современными алгоритмами, которое показало перспективность использования этой технологии как по быстродействию, так и по возможности получения лучших решений. Технологию ядра легко инкорпорировать в уже существующие алгоритмы. Запропоновано нову технологію для розв’язання задач дискретної оптимізації, яка формує «ядро» розв’язку, що дозволяє ефективно випадково збурювати цей розв’язок у схемах ітерування. Проведено порівняльне дослідження двох версій нового алгоритму розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї) з сучасними алгоритмами. Воно показало перспективність використання цієї технології як за швидкодією, так і за можливістю отримання кращих розв’язків. Технологію ядра легко інкорпорувати в наявні алгоритми. A kernel technology is proposed for a wide class of discrete optimization problems. Based on the notion of kernel, the technology implements stochastic perturbations for the iterative algorithmic schemes. Computational study of the proposed technology for the quadratic assignement problem demonstrated efficiency of this technology in terms of speed and solution quality. The kernel method can be easily incorporated into the available algorithms. 2017 Article Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос. 0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144809 519.854 ru Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
2017 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/144809 |
| citation_txt |
Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sergienkoiv tehnologiââdradlârešeniâzadačdiskretnojoptimizacii AT šilovp tehnologiââdradlârešeniâzadačdiskretnojoptimizacii |
| first_indexed |
2023-05-20T17:20:32Z |
| last_indexed |
2023-05-20T17:20:32Z |
| _version_ |
1796153077014724608 |