Расписание пар

From

Vovanius Uryvaeff (2:5020/175.2)

To

Nikolay Lazebnyy

Date

2002-10-18T14:53:25Z

Area

RU.ALGORITHMS

From: "Vovanius Uryvaeff" <micro-s@vniiofi.ru>

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)