Розв’язання квадратичної задачі про призначення методом локальних оптимумів
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Розв’язання квадратичної задачі про призначення методом локальних оптимумів
Tackling the quadratic assignment problem by local optima Решение квадратичной задачи о назначениях методом локальных оптимумов |
|
| Creator |
Зорін, Юрій Михайлович
Подольський, Сергій Валентинович |
|
| Subject |
квадратична задача про призначення
евристичний алгоритм комбінаторна оптимізація локальний мінімум квадратичная задача о назначениях эвристический алгоритм комбинаторная оптимизация локальныйминимум quadratic assignment problem heuristic algorithm combinatorial optimization local minimum |
|
| Description |
У роботі запропоновано евристичний алгоритм розв’язання квадратичної задачі про призначення. На відміну від існую-чих евристичних алгоритмів, які потребують визначення декількох вхідних параметрів, запропонований алгоритм використовуєлише один параметр і базується на ідеї використання комбінації локальних оптимумів в околі перестановок двох елементів. Прицьому він дозволяє отримати більш якісні розв’язки за дещо менший час в порівнянні з відомими алгоритмами.
В работе предложен эвристический алгоритм решения квадратичной задачи о назначениях. В отличие от известных эвристических алгоритмов, требующих задания нескольких входных параметров, предлагаемый алгоритм использует только один параметр, и базируется на идее использования комбинации различных локальных оптимумов в окрестности перестановок двух элементов. При этом он позволяет получить болем качественные решения за несколько меньшее время по сравнению с известными алгоритмами. The paper presents a new heuristic algorithm for the quadratic assignment problem. Unlike existing heuristic algorithms that require a few input parameters setting, the proposed algorithm uses only one parameter and is based on the idea of exploiting a combination of different local optima in the neighborhood of the two elements permutations. At the same time it allows to obtain solutions of better quality in slightly lesser time compared to the known algorithms. |
|
| Date |
2016-01-17T21:21:45Z
2016-01-17T21:21:45Z 2014-06-20 |
|
| Type |
Article
|
|
| Identifier |
Зорін Ю. М. Розв’язання квадратичної задачі про призначення методом локальних оптимумів [Текст] / Ю. М. Зорін, С. В. Подольський // Інформаційні технології та комп ютерна інженерія. - 2013. - № 3.
2078-6387 1999-9941 http://itce.vntu.edu.ua/index.php/itce/article/view/131 http://ir.lib.vntu.edu.ua/handle/123456789/3644 004.023 |
|
| Language |
uk_UA
|
|
| Publisher |
ВНТУ
|
|