СРАВНИТЕЛЬНЫЙ АНАЛИЗ МЕТОДОВ ПРЕДСТАВЛЕНИЯ ХРОМОСОМЫ В ГЕНЕТИЧЕСКИХ АЛГОРИТМАХ ДЛЯ ЗАДАЧИ СОСТАВЛЕНИЯ УЧЕБНОГО РАСПИСАНИЯ

В статье проводится сравнительный анализ различных подходов к представлению хромосомы в генетических алгоритмах, применяемых для решения NP-трудной задачи составления учебного расписания. Актуальность исследования обусловлена тем, что эффективность генетического алгоритма в значительной степени зависит от способа кодирования решения. На основе анализа 15 российских и зарубежных научных источников систематизированы и рассмотрены три основных метода представления хромосомы: прямое (матричное), косвенное (перестановочное) и компонентное (агрегативное). Для каждого метода проанализированы его преимущества, недостатки и особенности применения в контексте специфических ограничений учебного процесса. Сделан вывод, что выбор оптимального метода представления не является универсальным и должен основываться на конкретных требованиях и ограничениях задачи, а наиболее перспективными для сложных реальных расписаний являются компонентные и гибридные подходы.