Расписание

tsn4 декабря 2001Data Mining1 комментарий

Здравствуйте. У меня задача автоматического составления расписания ВУЗа. В качестве одного из вариантов решения проблемы решил использовать генетические алгоритмы. Но количество мер 5, если объединить преподавателя, группу и предмет в задание то 3. В любом случае выходит около 5.000 заданий с 2 признаками (пара, аудитория). Боюсь, что слишком много рессурсов и времени займет решение при таком кодировании особей. Буду благодарен, если кто нибудь подскажет оптимальную кодировку или какое - либо другое решение данной задачи.