Про розв'язання квадратичної задачі про призначення
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених...
Збережено в:
| Дата: | 2020 |
|---|---|
| Автори: | , , , |
| Формат: | Стаття |
| Мова: | Ukrainian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Назва видання: | Кибернетика и системный анализ |
| Теми: | |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/190341 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
irk-123456789-190341 |
|---|---|
| record_format |
dspace |
| spelling |
irk-123456789-1903412023-05-31T17:53:56Z Про розв'язання квадратичної задачі про призначення Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. Системний аналіз Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених алгоритмів, зокрема, для задач великої розмірності, для яких з їхньою допомогою знайдено нові рекорди. Предложены две модификации повторяемого итерированного алгоритма табу решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё). Проведено исследование этих модификаций сравнительно с лучшими современными алгоритмами решения этой задачи. Показана эффективность разработанных алгоритмов, в частности, для задач большой размерности, для которых с их помощью найдены новые рекорды. This paper focuses on the development and improvement of the iterated repeated tabu algorithms for solving the quadratic assignment problem using core allocation technology. The comparative analysis of the empirical computational performance is presented, comparing the modern algorithms from the literature and the algorithms proposed in this paper. The results confirm the efficiency of the modified algorithms in terms of the solution quality and time especially for large-scale problems. 2020 Article Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. 1019-5262 http://dspace.nbuv.gov.ua/handle/123456789/190341 519.854 uk Кибернетика и системный анализ Інститут кібернетики ім. В.М. Глушкова НАН України |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| language |
Ukrainian |
| topic |
Системний аналіз Системний аналіз |
| spellingShingle |
Системний аналіз Системний аналіз Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. Про розв'язання квадратичної задачі про призначення Кибернетика и системный анализ |
| description |
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених алгоритмів, зокрема, для задач великої розмірності, для яких з їхньою допомогою знайдено нові рекорди. |
| format |
Article |
| author |
Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. |
| author_facet |
Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. |
| author_sort |
Сергієнко, І.В. |
| title |
Про розв'язання квадратичної задачі про призначення |
| title_short |
Про розв'язання квадратичної задачі про призначення |
| title_full |
Про розв'язання квадратичної задачі про призначення |
| title_fullStr |
Про розв'язання квадратичної задачі про призначення |
| title_full_unstemmed |
Про розв'язання квадратичної задачі про призначення |
| title_sort |
про розв'язання квадратичної задачі про призначення |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| publishDate |
2020 |
| topic_facet |
Системний аналіз |
| url |
http://dspace.nbuv.gov.ua/handle/123456789/190341 |
| citation_txt |
Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. |
| series |
Кибернетика и системный анализ |
| work_keys_str_mv |
AT sergíênkoív prorozvâzannâkvadratičnoízadačípropriznačennâ AT šilovp prorozvâzannâkvadratičnoízadačípropriznačennâ AT čupovsv prorozvâzannâkvadratičnoízadačípropriznačennâ AT šilopv prorozvâzannâkvadratičnoízadačípropriznačennâ |
| first_indexed |
2023-10-18T23:12:44Z |
| last_indexed |
2023-10-18T23:12:44Z |
| _version_ |
1796157538927902720 |