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