Виконала: студентка 4 курсу, групи 1КН-09б Бендерук Ю.А.

1. Бакалаврська дипломна робота на тему:Розробкапрограмногозабезпеченняінтелектуального модуля задачірозподілуекономічногонавантаження Виконала: студентка 4 курсу, групи 1КН-09б Бендерук Ю.А. Керівник:к.т.н.,професор МесюраВ.І. Рецензент к.т.н., професор Азарова А.О.

2. Вступ • Мета бакалаврської дипломної роботи – розробка методу розв’язання задачі розподілу економічного навантаження з кращими, у порівнянні з існуючими методами, показниками ефективності. • Об’єктомдослідження є задача розподілу економічного навантаження. • Предметом дослідження є метод рою часток для розв’язання задачі розподілу економічного навантаження. • Основними задачами бакалаврської дипломної роботи є аналіз задачі розподілу економічного навантаження, дослідження основних методів розв’язку задачі, розробка алгоритму розв’язання задачі та розробка програмного забезпечення інтелектуального модуля розв’язання задачі розподілу економічного навантаження.

3. Задача розподілу економічного навантаження

4. Постановка задачі розподілу економічного навантаження S – загальний обсяг палива, який необхідно випустити p1, p2, ... pn– кількість палива, яку виробляє кожна станція f – сумарна ціна випуску палива ai, bi, ci – деякі константи, що характеризують i-ту станцію pMini, pMaxi – мінімальний і максимальний обсяг палива, що випускається на i-тій станції

5. Метод рою часток

6. Математична модель методу рою часток • – вектор швидкості • –важливість персональної складової • –важливість соціальної складової • –випадкова величина, рівномірно розподілена на відрізку [0;1] • – краща для частки функція пристосованості, що була досягнута під час ітеративного процесу • – поточна функція пристосованості • – краща досягнута під час ітеративного процесу функція пристосованості серед усіх часток популяції • – позиція частки

7. Схема алгоритму розв’язання задачі розподілу економічного навантаження на основі методу рою часток

8. Схеми алгоритмів підбору констант методу рою часток при розв’язанні задачі розподілу економічного навантаження

9. Приклад роботи програми

10. Охорона праці План приміщення користувача програмного забезпечення

11. Апробації Результати дослідження бакалаврської дипломної роботи апробовані на наступних конференціях: • VI Міжнародній науково-практичній конференції молодих учених і студентів «Інформаційні процеси і технології «Інформатика - 2013», м. Севастополь, 22 – 26 квітня 2013 р. • IX Міжнародна науково-практична конференція «Ефективні інструменти сучасної науки - 2013», м. Прага, 27 квітня – 5 травня 2013 • II Міжнародній науково-практичній конференції «Сучасні інформаційні системи та технології», м. Суми, 21-24 травня 2013 року • ХLІІ науково-технічній конференції професорсько-викладацького складу, співробітників та студентів Вінницького національного технічного університету (м. Вінниця, Україна, 2013 р) та опубліковані у збірниках тез даних конференцій. Результати досліджень прийняті до друку в електронному фаховому виданні з переліку ВАК України «Наукові праці Вінницького національного технічного університету», №2, 2013 р. Стаття по результатам проведених досліджень прийнята до публікації у фаховому виданні з переліку ВАК «Вісник ВПІ», №3 за 2013 р.

12. Основні результати роботи • Проаналізованоіснуючіметодирозв'язаннязадачі про розподілекономічногонавантаження. Обґрунтованодоцільністьвикористання методу рою частокдля розв'язанняпоставленоїзадачі. • Розроблено 3 алгоритми підбору констант (коефіцієнтів соціалізації і персоналізації) методу рою часток при розв’язанні задачі розподілу економічного навантаження. • Спроектовано програмне забезпечення, що реалізує 4 алгоритми розв’язку поставленої задачі. • Тестуванняспроектованогопрограмногозабезпеченнязасвідчило, щорозробленіалгоритми є ефективними з точки зоруоптимальностізнайденоївідповіді. • Результати, отриманіпід час виконаннябакалаврськоїдипломноїроботи, апробовані на 4 науково-практичнихконференціях та стали предметом 2-х науковихстатей у фаховихвиданнях. • Результати, отриманіу бакалаврскійроботівпровадженіу навчальнийпроцес ВНТУ у якостілабораторноїроботиіздисципліни "Методи та системи штучного інтелекту".