ЗАТВЕРДЖУЮ Зав. кафедрою ІС _____________ проф. М.П. Ленюк “______” “_____________” 2011 р.
ЗВІТ ПРО ВИКОНАННЯ ДИПЛОМНОГО ПРОЕКТУ “Дослідження генетичних операторів при формуванні тестових послідовностей для комбінаційних схем” Керівник ДП: Ленюк М.П. _________ ______ (підпис) (дата) Консультанти:
Наукова – дослідна робота: Ленюк М.П.		_________ ______ (підпис) (дата)
Економічна частина: Рубенок Т.М.		_________ ______ (підпис) (дата)
Охорона праці і навколишнього середовища: Олійник Т.М.		_________ ______ (підпис) (дата)
Нормо контроль: Окуненко В.М.		_________ ______ (підпис) (дата)
Звіт виконаd: студент гр. ЧСП-96А Сурков В.С.		_________ ______ (підпис) (дата)

ЗМІСТ

1. Обгрунтування актуальності розробки 5

1.1. Поняття генетичного алгоритму 5

1.1.1. Еволюційні методи побудови перевірочних тестів 7

1.1.2. Простий генетичний алгоритм для генерації тестів комбінаційних схем 7

1.2. Постановка задачі на розробку програми 11

2. Опис Функціонування програми 12

2.1. Призначення розробки 12

2.2. Вимоги до функціональних характеристик програми 13

2.2.1. Вимоги до надійності 13

2.2.2. Умови експлуатації 14

2.2.3. Вимоги до складу і параметрів технічних засобів 15

2.2.4. Вимоги до інформаційної та програмної сумісності 16

2.2.5. Вимоги до транспортування і зберігання 16

2.2.6. Стадії і етапи розробки 17

2.2.7. Порядок контролю і приймання 18

2.3. Опис генетичного алгоритму для формування тестових послідовностей комбінаційних схем 18

2.3.1. Створення вихідної популяції 19

2.3.2. Відбір батьків - селекція 19

2.3.3. Вибір оператора рекомбінації (кросинговеру) 20

2.3.4. Вибір оператора мутації 21

2.3.5. Вибір цільової функції 21

2.4. Опис алгоритму функціонування програми 22

2.5. Опис організації вхідних та вихідних даних 24

2.6. Опис вибору технічних і програмних засобів 25

2.6.1. Вибір інструментальних засобів розробки програми 25

2.6.2. Елементи мови та способи структуризації програми 26

2.6.3. Змінні 27

2.6.4. Коментарі 28

2.6.5. Типи даних 29

2.6.6. Оператори 30

3.ОПИС СТРУКТУРИ програми 32

3.1. Опис функціональних можливостей й структури програми 32

3.2. Опис використовуваних методів 35

3.3. Функціонування генетичного алгоритму 38

3.4. Опис роботи з програмою 40

3.5. Текст програмних модулів 48

3.5.1. Модуль «ByuldSxemaUnit» 48

3.5.2. Модуль «Geneticalg» 60

3.6. Тестові перевірки програми 65

3.7. Результати дослідження генетичних операторів 67

4. ТЕХНІКО-ЕКОНОМІЧНЕ ОБГРУНТУВАННЯ РОЗРОБКИ 68

4.1. Розрахунок собівартості програми 68

4.2. Калькуляція собівартості виробу 72

4.3. Оцінка ризику і страхування 74

4.4. Фінансовий план 75

Висновок 79

5. ОХОРОНА ПРАЦІ І НАВКОЛИШНЬОГО СЕРЕДОВИЩА 80

5.1. Загальні питання охорони праці 80

5.2. Промислова санітарія 83

5.3. Електробезпека 87

5.4. Ергономічні вимоги до робочого місця 88

5.5. Пожежна безпека 89

Висновок 91

ВИСНОВКИ 92

СПИСОК ВИКОРИСТАНИХ ДЖЕРЕЛ 93

ВСТУП

Розроблена програма призначена для дослідження генетичних операторів при формуванні тестових послідовностей комбінаційних схем із застосуванням еволюційних алгоритмів.

Програма розроблена в середовищі розробки Borland Delphi 7.0 та працює під управлінням операційних систем Windows. Вивід даних програма здійснює на стандартний пристрій виводу – монітор. Інтерфейс користувача (меню, діалогові вікна, кнопки) дозволяє швидко освоїти принцип роботи генетичного алгоритму, функціонування його генетичних операторів та застосування при вирішенні задач формування тестових послідовностей комбінаційних схем для їх тестування.

1. Обгрунтування актуальності розробки