- •1. Обгрунтування актуальності розробки 5
- •2. Опис Функціонування програми 12
- •1. Обгрунтування актуальності розробки
- •1.1. Поняття генетичного алгоритму
- •1.1.1. Еволюційні методи побудови перевірочних тестів
- •1.1.2. Простий генетичний алгоритм для генерації тестів комбінаційних схем
- •1.2. Постановка задачі на розробку програми
- •2. Опис Функціонування програми
- •2.1. Призначення розробки
- •2.2. Вимоги до функціональних характеристик програми
- •2.2.1. Вимоги до надійності
- •2.2.2. Умови експлуатації
- •2.2.3. Вимоги до складу і параметрів технічних засобів
- •2.2.4. Вимоги до інформаційної та програмної сумісності
- •2.2.5. Вимоги до транспортування і зберігання
- •2.2.6. Стадії і етапи розробки
- •2.2.7. Порядок контролю і приймання
- •2.3. Опис генетичного алгоритму для формування тестових послідовностей комбінаційних схем
- •2.3.1. Створення вихідної популяції
- •2.3.2. Відбір батьків - селекція
- •2.3.3. Вибір оператора рекомбінації (кросинговеру)
- •2.3.4. Вибір оператора мутації
- •2.3.5. Вибір цільової функції
- •2.4. Опис алгоритму функціонування програми
- •2.5. Опис організації вхідних та вихідних даних
- •2.6. Опис вибору технічних і програмних засобів
- •2.6.1. Вибір інструментальних засобів розробки програми
- •2.6.2. Елементи мови та способи структуризації програми
- •2.6.4. Коментарі
- •2.6.5. Типи даних
- •2.6.6. Оператори
- •3.Опис структури програми
- •3.1. Опис функціональних можливостей й структури програми
- •3.2. Опис використовуваних методів
- •3.3. Функціонування генетичного алгоритму
- •3.4. Опис роботи з програмою
- •3.5. Текст програмних модулів
- •3.5.1. Модуль «ByuldSxemaUnit»
- •3.5.2. Модуль «Geneticalg»
- •3.6. Тестові перевірки програми
- •3.7. Результати дослідження генетичних операторів
- •4. Техніко-економічне обгрунтування розробки
- •4.1. Розрахунок собівартості програми
- •4.2. Калькуляція собівартості виробу
- •4.3. Оцінка ризику і страхування
- •4.4. Фінансовий план
- •Висновок
- •5. Охорона праці і навколишнього середовища
- •5.1. Загальні питання охорони праці
- •5.2. Промислова санітарія
- •5.3. Електробезпека
- •5.4. Ергономічні вимоги до робочого місця
- •5.5. Пожежна безпека
- •Висновок
- •Висновки
- •Список використаних джерел
Висновок
Під час розробки треба забезпечити всі умови для комфортної та безпечної роботи, спробувати уникнути небезпечних та шкідливих факторів, що мають місце при роботі з комп`ютером, забезпечити природне та штучне освітлення на робочому місці відповідно нормативним значенням, дотримуватись правил електробезпеки та пожежної безпеки.
Для створення комфортних і безпечних умов роботи необхідно дотримуватись оптимальних параметрів мікроклімату і комфортних умов здорової роботи.
Висновки
В дипломному проекті:
– розглянуто особливості функціонування генетичного алгоритму при формуванні тестових впливів для тестування комбінаційних схем;
– розроблено програму для побудови програмних моделей комбінаційних схем на основі їх структурних схем;
– представлено реалізацію найпоширеніших стратегій формування початкової популяції: покривала, дробовика, фокусування;
представлено реалізацію одно- та двоточкового методів кросоверу;
– реалізовано процес формування тестових комбінацій для тестування програмних моделей із використанням генетичного алгоритму;
– інтерфейс програми реалізований на мові Object Pascal візуальними засобами розробки середовища програмування Borland Delphi 7.
За результатами тестування програми можна сказати, що генетичні алгоритми є досить зручними для формування тестових впливів за рахунок їх здатності схрещувати хромосоми, можливості виконання мутації, а також використовувати турнірний відбір хромосом (тестових послідовностей), що забезпечує швидкий пошук не тільки тестових комбінацій, а ще й вибір оптимальної тестової комбінації.
В програмі за значення фітнес-функції взято кількість значень контрольних точок, що для зручності являються виходами логічних елементів, які відрізняються від значення у таблиці істинності.
Список використаних джерел
Goldberg D.E. Genetic Algorithms in Search, Optimization & Machine Learning. –Addison-Wesley Publishing Company, Inc., 1989. – P.150.
Батищев Д. И. Генетические алгоритмы решения экстремальных задач. – Воронеж: ВГТУ, 1995. – 231 с.
Скобцов Ю.А., Скобцов В.Ю. Логическое моделирование и тестирование цифровых устройств. – Донецьк: ИПММ НАН Украины, ДонНТУ, 2005. – 436 с.
Еремеев А. В. Разработка и анализ генетических и гибридных алгоритмов для решения задач дискретной оптимизации. Дисс. канд.физ.-мат.наук. Омск, 2000. – 240 с.
Red'ko V.G. Towards the evolutionary biocybernetics // Proceedings of The Second International Symposium on Neuroinformatics and Neurocomputers, Rostov-on-Don, 1995. P. 422-429. – [Електронний ресурс]: http://pespmc1.vub.ac.be/Papers/Redko/ToEvCyb.html.
Норенков И. П. Генетические методы структурного синтеза проектных решений // Информационные технологии, 1998. – № 1. – С.9-13.
Курейчик В.М. Генетические алгоритмы. Состояние. Проблемы. Перспективы // Изв. РАН. Теория и системы управления, 1999. – № 1. – С.19-24.
Иванов Д.Е., Скобцов Ю.А. Ускорение работы генетических алгоритмов при построении тестов // Искусственный интеллект.– №1, 2001. – С.52-60.
Люгер Д., Искусственный интеллект: стратегии и методы решения сложных проблем, 4-е изд. – М.: Вильямс, 2003. – 864 с.
Рутковська Д., Пилинський М., Рутковський Л. Нейронные сети, генетические алгоритмы и нечеткие системы. – М.: Горячая линия – Телеком, 2004. – 452 с.
Минкин Ю. И., Петров А. И. Самоорганизующийся генетический алгоритм // Изв. РАН. Теория и системы управления, 2003.– №3. – С.54-62.
Вороновский Г.К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности. – Харьков: Основа, 1997. – 112 с.
Конева К.К., Терехова Л.М. Появление эволюционных алгоритмов. – М: Мир, 2003 – 243 с.
Сван Т. Основы программирования в Delphi для Windows 95. – K.: Диалектика, 1996. – 480 с.
Бобровский С. Developer Sturdio 2006. Учебный курс. – СПб.: Питер, 2004. – 735 с.
Баас Р., Фервай М., Гюнтер Х.. Delphi 5: для пользователя. – К.: BHVб, 2000 – 496 с.
Керман, Митчелл, К. Программирование и отладка в Delphi. Учебный курс. – М.: Вильямс, 2002. – 672 с.
Архангельский А.Я. Программирование в Delphi 5. – М.: БИНОМ, 2000. – 1072 с.
Гофман В.Э., Хомоненко А.Д. Delphi 6. – СПб.: БХВ, 2000. – 800 с.
Ляшкевич В.Я., Олар О.Я. Охорона праці в комп’ютерних системах та мережах. Конспект лекцій. – Чернівці: Рута, 2008. – 89 с.
Кузнєцов Ю.М. Патентознавство та авторське право: Підручник. – К.: Кондор, 2005. – 428 с.