Технология ядра для решения задач дискретной оптимизации

Технология ядра для решения задач дискретной оптимизации

Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией...

Повний опис

Збережено в:
Бібліографічні деталі
Опубліковано в: :Кибернетика и системный анализ
Дата:2017
Автори: Сергиенко, И.В., Шило, В.П.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
Теми:
Системний аналіз
Онлайн доступ:https://nasplib.isofts.kiev.ua/handle/123456789/144809
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Цитувати:Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id nasplib_isofts_kiev_ua-123456789-144809
record_format dspace
spelling Сергиенко, И.В.
Шило, В.П.
2019-01-04T22:07:11Z
2019-01-04T22:07:11Z
2017
Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос.
0023-1274
https://nasplib.isofts.kiev.ua/handle/123456789/144809
519.854
Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё) с современными алгоритмами, которое показало перспективность использования этой технологии как по быстродействию, так и по возможности получения лучших решений. Технологию ядра легко инкорпорировать в уже существующие алгоритмы.
Запропоновано нову технологію для розв’язання задач дискретної оптимізації, яка формує «ядро» розв’язку, що дозволяє ефективно випадково збурювати цей розв’язок у схемах ітерування. Проведено порівняльне дослідження двох версій нового алгоритму розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї) з сучасними алгоритмами. Воно показало перспективність використання цієї технології як за швидкодією, так і за можливістю отримання кращих розв’язків. Технологію ядра легко інкорпорувати в наявні алгоритми.
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.
ru
Інститут кібернетики ім. В.М. Глушкова НАН України
Кибернетика и системный анализ
Системний аналіз
Технология ядра для решения задач дискретной оптимизации
Технологія ядра для розв’язання задач дискретної оптимізації
Kernel technology to solve discrete optimization problems
Article
published earlier
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
title Технология ядра для решения задач дискретной оптимизации
spellingShingle Технология ядра для решения задач дискретной оптимизации
Сергиенко, И.В.
Шило, В.П.
Системний аналіз
title_short Технология ядра для решения задач дискретной оптимизации
title_full Технология ядра для решения задач дискретной оптимизации
title_fullStr Технология ядра для решения задач дискретной оптимизации
title_full_unstemmed Технология ядра для решения задач дискретной оптимизации
title_sort технология ядра для решения задач дискретной оптимизации
author Сергиенко, И.В.
Шило, В.П.
author_facet Сергиенко, И.В.
Шило, В.П.
topic Системний аналіз
topic_facet Системний аналіз
publishDate 2017
language Russian
container_title Кибернетика и системный анализ
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
format Article
title_alt Технологія ядра для розв’язання задач дискретної оптимізації
Kernel technology to solve discrete optimization problems
description Предложена новая технология для решения задач дискретной оптимизации, формирующая «ядро» решения, что позволяет эффективно случайно возмущать это решение в схемах итерирования. Проведено сравнительное исследование двух версий нового алгоритма решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё) с современными алгоритмами, которое показало перспективность использования этой технологии как по быстродействию, так и по возможности получения лучших решений. Технологию ядра легко инкорпорировать в уже существующие алгоритмы. Запропоновано нову технологію для розв’язання задач дискретної оптимізації, яка формує «ядро» розв’язку, що дозволяє ефективно випадково збурювати цей розв’язок у схемах ітерування. Проведено порівняльне дослідження двох версій нового алгоритму розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї) з сучасними алгоритмами. Воно показало перспективність використання цієї технології як за швидкодією, так і за можливістю отримання кращих розв’язків. Технологію ядра легко інкорпорувати в наявні алгоритми. 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.
issn 0023-1274
url https://nasplib.isofts.kiev.ua/handle/123456789/144809
citation_txt Технология ядра для решения задач дискретной оптимизации / И.В. Сергиенко, В.П. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 6. — С. 73–83. — Бібліогр.: 15 назв. — рос.
work_keys_str_mv AT sergienkoiv tehnologiââdradlârešeniâzadačdiskretnoioptimizacii
AT šilovp tehnologiââdradlârešeniâzadačdiskretnoioptimizacii
AT sergienkoiv tehnologíââdradlârozvâzannâzadačdiskretnoíoptimízacíí
AT šilovp tehnologíââdradlârozvâzannâzadačdiskretnoíoptimízacíí
AT sergienkoiv kerneltechnologytosolvediscreteoptimizationproblems
AT šilovp kerneltechnologytosolvediscreteoptimizationproblems
first_indexed 2025-12-07T21:02:32Z
last_indexed 2025-12-07T21:02:32Z
_version_ 1850884859117961216

Схожі ресурси