Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях
|
|
| Creator |
Шило, П.В.
|
|
| Subject |
Системний аналіз
|
|
| Description |
Розроблено новий алгоритм повторюваного табу для розв’язання квадратичної задачі про призначення. Проведене порівняльне дослідження цього алгоритму з найкращими на даний час алгоритмами розв’язання цієї задачі показало його конкурентоспроможність як за швидкодією, так і за можливістю отримання кращих розв’язків.
Разработан новый алгоритм повторяемого табу для решения квадратичной задачи о назначениях. Проведенное сравнительное исследование данного алгоритма с лучшими в настоящее время алгоритмами решения этой задачи показало его конкурентоспособность как по быстродействию, так и по возможности получения лучших решений. A novel Repeated Iterated Tabu Search for quadratic assignment problem is presented. We compare our approach to the state-of-the-art techniques and demonstrate its advantages with respect to run times and solution quality. |
|
| Date |
2019-01-02T16:25:37Z
2019-01-02T16:25:37Z 2017 |
|
| Type |
Article
|
|
| Identifier |
Повторяемый итерированный алгоритм табу для решения квадратичной задачи о назначениях / П.В. Шило // Кибернетика и системный анализ. — 2017. — Т. 53, № 2. — С. 163–167. — Бібліогр.: 18 назв. — рос.
0023-1274 http://dspace.nbuv.gov.ua/handle/123456789/144721 519.854 |
|
| Language |
ru
|
|
| Relation |
Кибернетика и системный анализ
|
|
| Publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України
|
|