Про розв'язання квадратичної задачі про призначення
Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених...
Gespeichert in:
| Datum: | 2020 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Schriftenreihe: | Кибернетика и системный анализ |
| 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| id |
nasplib_isofts_kiev_ua-123456789-190341 |
|---|---|
| record_format |
dspace |
| fulltext |
|
| spelling |
nasplib_isofts_kiev_ua-123456789-1903412025-02-09T11:14:30Z Про розв'язання квадратичної задачі про призначення О решении квадратичной задачи о назначениях Solving the quadratic assignment problem Сергієнко, І.В. Шило, В.П. Чупов, С.В. Шило, П.В. Системний аналіз Запропоновано дві модифікації повторюваного ітерованого алгоритму табу розв’язання квадратичної задачі про призначення (з технологією виділення ядра і без неї). Проведено дослідження цих модифікацій порівняно з кращими сучасними алгоритмами розв’язання цієї задачі. Показано ефективність розроблених алгоритмів, зокрема, для задач великої розмірності, для яких з їхньою допомогою знайдено нові рекорди. Предложены две модификации повторяемого итерированного алгоритма табу решения квадратичной задачи о назначениях (с технологией выделения ядра и без неё). Проведено исследование этих модификаций сравнительно с лучшими современными алгоритмами решения этой задачи. Показана эффективность разработанных алгоритмов, в частности, для задач большой размерности, для которых с их помощью найдены новые рекорды. 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 https://nasplib.isofts.kiev.ua/handle/123456789/190341 519.854 uk Кибернетика и системный анализ application/pdf Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
https://nasplib.isofts.kiev.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â AT sergíênkoív orešeniikvadratičnojzadačionaznačeniâh AT šilovp orešeniikvadratičnojzadačionaznačeniâh AT čupovsv orešeniikvadratičnojzadačionaznačeniâh AT šilopv orešeniikvadratičnojzadačionaznačeniâh AT sergíênkoív solvingthequadraticassignmentproblem AT šilovp solvingthequadraticassignmentproblem AT čupovsv solvingthequadraticassignmentproblem AT šilopv solvingthequadraticassignmentproblem |
| first_indexed |
2025-11-25T21:04:26Z |
| last_indexed |
2025-11-25T21:04:26Z |
| _version_ |
1849797814289170432 |