Зведений каталог бібліотек Харкова

 

Тимофеева, Н. К.
    Решение задачи планирования из теории расписаний методом структурно-алфавитного поиска и гибридным алгоритмом [Текст] / Н.К. Тимофеева, В.И. Гриценко // Управляющие системы и машины  : междунар. научный журнал / НАН Украины. Междунар.науч.-учеб.центр информ.технологий и систем. Ин-т киберн.им.В.М.Глушкова. — С. 21-36.


- Анотація:

Показано, что задача планирования из теории расписаний разделяется на две подзадачи, а целевая функция зависит от двух переменных, которыми являются комбинаторные конфигурации разных типов. Поиск результата проводится на двух комбинаторных множествах. Подзадачи решаются методом струкіурно-алфавипіого поиска, а основная задача - гибридным алгоритмом, в котором встроенные процедуры, реализованные на основе этого метода, работают в итерационном режиме. Ключевые слова: теория расписаний, гибридные алгоритмы, комбинаторная оптимизация, целевая функция, метод структурно-алфавитного поиска, размещения без повторений, перестановка.

- Є складовою частиною документа:

- Теми документа

  • УДК // Алгоритмічні задачі комбінаторного аналізу
  • УДК // Комбінаторні конфігурації та таблиці



Наявність
Установа Кількість Документ на сайті установи
Науково-технічна бібліотека Національного аерокосмічного університету ім. М.Є. Жуковського   Перейти на сайт