12894

Автор(ы): 

Гафаров Е. Р. (ИПУ РАН, Лаборатория 68)

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Гибридный алгоритм решения задачи минимизации суммарного запаздывания для одного прибора

Наименование источника: 

  • Информационные технологии

Обозначение и номер тома: 

№1

Город: 

  • Москва

Издательство: 

  • Новые Технологии

Год издания: 

2007

Страницы: 

30-37
Аннотация
Для NP-трудной в обычном смысле задачи теории расписаний минимизация суммарного запаздывания для одного прибора построен Гибридный алгоритм, использующий идею известного метаэвристического алгоритма "Муравьиные колонии" и комбинаторные свойства Правил исключения 1-4. Приводится сравнительный анализ эффективности Гибридного алгоритма и алгоритма "Муравьиные колонии".

Библиографическая ссылка: 

Гафаров Е.Р. Гибридный алгоритм решения задачи минимизации суммарного запаздывания для одного прибора // Информационные технологии. 2007. №1. С. 30-37.