Наука и перспективы
Электронный научный журнал

Технические науки
ВАРИАНТ РЕАЛИЗАЦИИ ГЕНЕТИЧЕСКОГО АЛГОРИТМА В РЕШЕНИИ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ
Лагоша А.М. 1, Карелова Р.А. 2

1. Нижнетагильский технологический институт (филиал) УрФУ
2. Нижнетагильский технологический институт (филиал) УрФУ

Резюме:

В статье представлен вариант реализации генетического алгоритма для автоматизации составления расписания, требования к которому условно разделены на обязательные и желательные. Раскрыта идея учета обязательных условий на этапе создания особи, что экономит время на их оценку и отбор. Необязательные условия учитываются с помощью функции штрафов. Приведены примеры реализации алгоритма в виде кода на С++.

Ключевые слова: составление расписания, генетический алгоритм, С++.


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

Лагоша А.М. 1, Карелова Р.А. 2 ВАРИАНТ РЕАЛИЗАЦИИ ГЕНЕТИЧЕСКОГО АЛГОРИТМА В РЕШЕНИИ ЗАДАЧИ СОСТАВЛЕНИЯ РАСПИСАНИЯ // Наука и перспективы. – 2021. – № 3;
URL: nip.esrae.ru/40-298 (дата обращения: 25.12.2024).


Код для вставки на сайт или в блог

Просмотры статьи

Сегодня: 572 | За неделю: 572 | Всего: 572


Комментарии (0)


Сайт работает на RAE Editorial System