Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Архів
Кібернетика та Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.854
П.В. Шило

ПОВТОРЮВАНИЙ ІТЕРОВАНИЙ АЛГОРИТМ ТАБУ ДЛЯ РОЗВ’ЯЗАННЯ КВАДРАТИЧНОЇ
ЗАДАЧІ ПРО ПРИЗНАЧЕННЯ

Анотація. Розроблено новий алгоритм повторюваного табу для розв’язання квадратичної задачі про призначення. Проведене порівняльне дослідження цього алгоритму з найкращими на даний час алгоритмами розв’язання цієї задачі показало його конкурентоспроможність як за швидкодією, так і за можливістю отримання кращих розв’язків.

Ключові слова: квадратична задача про призначення, табу, обчислювальний експеримент, порівняльне дослідження алгоритмів.



ПОВНИЙ ТЕКСТ

Шило Петр Владимирович,
младший научный сотрудник Института кибернетики им. В.М. Глушкова НАН Украины, Киев,
e-mail: petershylo@gmail.com.

© 2017 Kibernetika.org. All rights reserved.