ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vovanius Uryvaeff                    2:5020/175.2   18 Oct 2002  14:53:25
 To : Nikolay Lazebnyy
 Subject : Расписание пар
 -------------------------------------------------------------------------------- 
 

 Wed Oct 16 2002 23:56, Nikolay Lazebnyy wrote to All:
 
  NL> From: "Nikolay Lazebnyy" <nikola@viii.ntu-kpi.kiev.ua>
 
  NL> Кто может что-нибудь посоветовать в оставлении рограммы которая
  NL> составляет расписание пар в нституте. Поделитесь своими соображениями.
 
 Придумать какую-нибудь функцию оптимальности расписания. И решить задачу
 алгоритмом минимизации F(X), где F-функция оптимальности, X-расписание,
 генетическим например.
 
 Тут сложность задачи зависит от условий, например:
 Препод закреплен за группой или нет?
 Требуется ли какая последовательность (например практикум обязательно после
 семинара)?
 Бывают ли занятия по 1/2 в неделю (одно по четным другое по нечетным)?
 
 Также есть следующий нюанс. Писать программу так, чтобы генератор произвольных
 расписаний мог генерировать только возможные расписания, а потом из них
 выбирать лучшее, но это сложно, или делать генератор любых бредовых
 расписаний, а потом неверные либо отбрасывать, либо накладывать на них штрафы.
 Тогда от выбора величины штрафов может зависеть эффективность. При малых
 штрафах алгоритм может застревать на неверных расписаниях, при очень высоких -
 пропускать верные расписания близкие к неверным.
 
 Send Email to vovanius<yxo>mail. ru
 
 --- ifmail v.2.15dev5
  * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Расписание пар   Nikolay Lazebnyy   16 Oct 2002 23:56:19   Расписание пар   Vovanius Uryvaeff   18 Oct 2002 14:53:25   Re: Расписание пар   Sergey Andrianov   18 Oct 2002 22:54:34