[Кодинг] Ищу литературу/примеры по автоматическому составлению расписания ВУЗА/Школы

Тема в разделе "Литература", создана пользователем EpoxDe1u, 7 мар 2010.

Модераторы: Hilo
  1. EpoxDe1u

    EpoxDe1u Создатель

    Регистр.:
    29 янв 2009
    Сообщения:
    13
    Симпатии:
    1
    Передо мной была поставлена задача сотворить такой автомат. Т.к. на этом форуме большинство умных людей, решил обратиться к Вам!

    Теорий много, и какие-то наброски есть. Но хотелось бы что-то конкретнее, реально работающее с более менее детальным описанием алгоритма к реализации (примеры желательно на Дельфи или С++)

    Прошу помочь с литературой/примерами которые успешно решают такую задачу.
    Если необходимо, могу расписать поставленную задачу,исходные данные и условия.
     
  2. dandandan

    dandandan

    Регистр.:
    7 авг 2008
    Сообщения:
    996
    Симпатии:
    268
    Общался с дэканами и ректорами по этому поводу. Все говорили одно и то же: Полностью автоматизированной системы по составлению расписания НЕТ!!!
     
  3. EpoxDe1u

    EpoxDe1u Создатель

    Регистр.:
    29 янв 2009
    Сообщения:
    13
    Симпатии:
    1
    Ну есть же программы, АВТОР, Ректор, Ну в конце концов интересный западный аналог ASC. Они как-то работают.
     
  4. dandandan

    dandandan

    Регистр.:
    7 авг 2008
    Сообщения:
    996
    Симпатии:
    268
    100% автоматизацию сделать невозможно! Видимо потом все равно разруливают ситуацию ручками.
     
  5. EpoxDe1u

    EpoxDe1u Создатель

    Регистр.:
    29 янв 2009
    Сообщения:
    13
    Симпатии:
    1
    Оно и понятно. Я столкнулся с проблемой.
    Есть 2 пути решения.
    1. Алгоритмы, которые работают в ограниченном пространстве введенных данных. Т.е. при недостатке. Иногда работают хорошо.

    2. Алгоритмы с четко заданными и полностью введенными данными. Большой обьем данных. Работают хорошо, часто решают задачу хорошо, но обьем входных данных настолько велик, что исчезает острая необходимость такого подхода в целом.
     
  6. EpoxDe1u

    EpoxDe1u Создатель

    Регистр.:
    29 янв 2009
    Сообщения:
    13
    Симпатии:
    1
    В целом план работ намечен, но хотелось бы услышать мнение, на основе какого алгоритма работает ASC School. и АВТОР ?
     
  7. EpoxDe1u

    EpoxDe1u Создатель

    Регистр.:
    29 янв 2009
    Сообщения:
    13
    Симпатии:
    1
    Задача была частично успешна решена 1 типом алгоритма.

    Но как оказалось, дает сбои, и чем больше трбований к результату, тем больше ошибок.

    Все еще интерсуют принципы работы ASC School и АВТОР.

    Генетические алгоритмы, которые везде так мусолят не подходят.