Variational Genetic Algorithm for NP-hard Scheduling Problem Solution

The article is devoted to the study of metaheuristic method for scheduling problems solution. The article describes genetic algorithm successfully applied to solve the problems. The article considers the model of a problem of an optimal timetable development, describes genetic algorithm applied to the problem. The results of the algorithm are provided. © 2017 The Authors.

Авторы
Сборник материалов конференции
Издательство
Elsevier B.V.
Язык
Английский
Страницы
52-58
Статус
Опубликовано
Том
103
Год
2017
Организации
  • 1 Peoples' Friendship University of Russia, Miklukho-Maklaya str. 6, Moscow, 117198, Russian Federation
  • 2 Dorodnicyn Computing Centre of FRC Computer Science and Control, Russian Academy of Sciences, Vavilova str. 40, Moscow, 119333, Russian Federation
Ключевые слова
genetic algorithm; small variations of the basic solutions; timetable
Дата создания
19.10.2018
Дата изменения
20.05.2021
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/6091/
Поделиться

Другие записи