Про розв'язання квадратичної задачі про призначення
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених...
Gespeichert in:
| Veröffentlicht in: | Кибернетика и системный анализ |
|---|---|
| Datum: | 2020 |
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/190341 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Про розв'язання квадратичної задачі про призначення / І.В. Сергієнко, В.П. Шило, С.В. Чупов, П.В. Шило // Кибернетика и системный анализ. — 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 |