Міністерство освіти и науки України
Чернівецький національний університет
имени Юрія Федьковича
Факультет комп'ютерних наук
Кафедра комп'ютерних систем и мереж
Використання генетичних алгорітмів
для складання Розкладу
Реферат
2007
Анотація
У даним документі описана програма, призначен для создания та оптімізації Розклад занять для факультетів Вищих Навчальних Закладів, розроблено в середовіщі Borland Delphi 7. Розглянуто алгоритми роботи програми в цілому, а такоже алгоритму робот ее окрем модулів. Представлено графічний вигляд екрана форм програмних модулів. p> Програмний документ містіть: розділів - 3, сторінок - 27.
Зміст
Анотація
Загальні Відомості
Функціональне призначення
Опіс логічної структурованих
Вікорістовувані технічні засоби
Виклик и завантаження
Вхідні дані
вихідні дані
Список літератури
Загальні Відомості
Тема розробки: "Використання генетичних алгорітмів для складання Розкладу ", Умовне позначені тими розробки 482.362.80915-71.
Програма для складання Розкладу "Schedule" Створена в середовіщі Delphi 7 и розрахована на роботу в мережі за протоколами TCP, SPX або NamedPipe. Вона Призначено для автоматичного создания Розклад занять для стаціонарної форми навчання на один факультет. Програма розроблено для операційніх систем сімейства Microsoft Windows від Windows 95 до Windows Vista. Мінімальні апаратні вимоги: Pentium 100, 32 Mb RAM, 10 Mb HDD, Microsoft Office 97, альо для комфортної роботи бажано мати машину з тактовою частотою не менше 800 MHz (основна Потужність процесора вікорістовується при оптімізації, ЯКЩО розклад оптімізується вручну - Достатньо мінімальної конфігурації).
Для роботи програми "Schedule" звітність,:
1. Встановлення та налаштованості сервер баз даних FireBird 1.5 на серверній машіні.
2. База даних. p> 3. Наявність зв'язку по мережі клієнтської машини З серверна.
4. ВСТАНОВЛЕНО та налаштована програма "Schedule" на клієнтській машіні.
Можливий вариант роботи сервера и клієнта на одній машіні.
Програма має два режими роботи - ручний та автоматичний. У автоматичності режімі вона дозволяє генеруваті розклад зайняти на факультет та оптимізувати его; в ручному режімі позбав генерується коректний, альо не оптимальні розклад. Користувач надається можлівість после генерування або автоматічної оптімізації змінюваті розклад Шляхом переміщення комірок з занятть на Вільні місця. Кінцевій вариант Розкладу можна Зберегти у файл для подальшої роботи або експортуваті в Microsoft Excel. Такоже існує можлівість експортуваті в Microsoft Word часткові Расписание для окрем груп та вікладачів.
Функціональне призначення
Дана програма Призначено для создания Розкладу для факультету вузу на Основі навчального НАВАНТАЖЕННЯ для гру з врахування вимог і побажання вікладачів, а такоже наявності приміщень для проведення зайняти. Расписание Складається на один семестр, при цьом Враховується можлівість навчання по первом и іншому Тижню.
Програма Забезпечує Введення вхідніх даніх Розкладу користувачем та Збереження їх в базі даніх, складання Розкладу на один семестр для факультету вузу, тоб визначення для кожної навчальної групи або підгрупі першої години проведення зайняти, назви навчальної дісціпліні, увазі заняття, прізвіща викладача та місця проведення заняття (Наприклад, аудіторії або лабораторії).
Опіс логічної структурованих
Програма Складається з 23 модулів, 22 форм, 137 процедур та 3 функцій. Основна логіка програми зосереджена в головному Модулі "MainUnit", решта модулів є допоміжнімі.
Алгоритм програми
За своєю Божою структурою алгоритм програми поділяється на Дві Великі частині, а самє: алгоритм генерації Розкладу та алгоритм оптімізації Розкладу. Алгоритм генерації Розкладу на Основі вхідніх даніх генерує Певний розклад з Дотримання усіх необхідніх умів коректності, альо Який при цьом НЕ є оптимальним. Алгоритм оптімізації на Основі неоптимальним генерованіх варіантів Розкладу оптімізує Останній Шляхом Використання генетичних алгорітмів.
Блок-схему алгоритмом програми наведено на рис.3.1
В
Рис. 3. 1. Блок-схема алгоритмом програми
В
Алгоритм генерації Розкладу .
На етапі генерації Розкладу спершу вводяться Такі Поняття, як: заняття для потоку, заняття для групи та заняття для підгрупі. Заняття для потоку вважається Лекція, яка проводитися одним викладачем з одного пре...
