Про розв'язання квадратичної задачі про призначення
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених...
Saved in:
| Published in: | Кибернетика и системный анализ |
|---|---|
| Date: | 2020 |
| Main Authors: | , , , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/190341 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862552969061335040 |
|---|---|
| author | Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. |
| author_facet | Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. |
| citation_txt | Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. |
| collection | DSpace DC |
| container_title | Кибернетика и системный анализ |
| description | Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених алгоритмів, зокрема, для задач великої розмірності, для яких з їхньою допомогою знайдено нові рекорди.
Предложены две модификации повторяемого итерированного алгоритма табу решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё). Проведено исследование этих модификаций сравнительно с лучшими современными алгоритмами решения этой задачи. Показана эффективность разработанных алгоритмов, в частности, для задач большой размерности, для которых с их помощью найдены новые рекорды.
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.
|
| first_indexed | 2025-11-25T21:04:26Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-190341 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1019-5262 |
| language | Ukrainian |
| last_indexed | 2025-11-25T21:04:26Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. 2023-05-31T13:36:28Z 2023-05-31T13:36:28Z 2020 Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 2020. — Т. 56, № 1. — С. 64–69. — Бібліогр.: 17 назв. — укр. 1019-5262 https://nasplib.isofts.kiev.ua/handle/123456789/190341 519.854 Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених алгоритмів, зокрема, для задач великої розмірності, для яких з їхньою допомогою знайдено нові рекорди. Предложены две модификации повторяемого итерированного алгоритма табу решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё). Проведено исследование этих модификаций сравнительно с лучшими современными алгоритмами решения этой задачи. Показана эффективность разработанных алгоритмов, в частности, для задач большой размерности, для которых с их помощью найдены новые рекорды. 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. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кибернетика и системный анализ Системний аналіз Про розв'язання квадратичної задачі про призначення О решении квадратичной задачи о назначениях Solving the quadratic assignment problem Article published earlier |
| spellingShingle | Про розв'язання квадратичної задачі про призначення Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. Системний аналіз |
| title | Про розв'язання квадратичної задачі про призначення |
| title_alt | О решении квадратичной задачи о назначениях Solving the quadratic assignment problem |
| title_full | Про розв'язання квадратичної задачі про призначення |
| title_fullStr | Про розв'язання квадратичної задачі про призначення |
| title_full_unstemmed | Про розв'язання квадратичної задачі про призначення |
| title_short | Про розв'язання квадратичної задачі про призначення |
| title_sort | про розв'язання квадратичної задачі про призначення |
| topic | Системний аналіз |
| topic_facet | Системний аналіз |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/190341 |
| 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â AT sergíênkoív orešeniikvadratičnoizadačionaznačeniâh AT šilovp orešeniikvadratičnoizadačionaznačeniâh AT čupovsv orešeniikvadratičnoizadačionaznačeniâh AT šilopv orešeniikvadratičnoizadačionaznačeniâh AT sergíênkoív solvingthequadraticassignmentproblem AT šilovp solvingthequadraticassignmentproblem AT čupovsv solvingthequadraticassignmentproblem AT šilopv solvingthequadraticassignmentproblem |