100 likes | 249 Views
Вінницький національний технічний університет Кафедра АІВТ. Бакалаврська дипломна робота на тему: « Оптимізація запитів до баз даних із використанням генетичних алгоритмів ». Розробила ст. гр. Мудрик Г.В. К ерівник: к.т.н ., проф. Скидан Ю.А .
E N D
Вінницький національний технічний університетКафедра АІВТ Бакалаврська дипломна робота на тему:«Оптимізаціязапитів до баз данихізвикористаннямгенетичнихалгоритмів» Розробила ст. гр. Мудрик Г.В.Керівник: к.т.н., проф. СкиданЮ.А. Наук.консультант: к.т.н., ст. викладач Мельник Л.М.
Мета дослідження –підвищення швидкості обробки запитів до СУБД шляхом оптимізації розподілу запитів за допомогою генетичного алгоритму. Об’єкт дослідження –процес розподілу запитів до СУБД. Предмет дослідження –методи оптимізації розподілу запитів до СУБД за допомогою генетичного алгоритму. Наукова новизна –отримала подальший розвиток технологія оптимізації запитів до бази даних за допомогою генетичного алгоритму. Розроблено алгоритм та програмний комплекс , що використовує цю технологію.
де – ресурси, витрачені на і-ту хромосому(запит); – номер хромосоми в популяції. де – час виконанняелементарної операції запиту; – ваговий коефіцієнт; Математична модель
Оптимізація за допомогою генетичного алгоритму
Отримання параметрів запиту у СУБД MySQL
Робоче вікно генетичного алгоритмуу середовищі MATLAB
Порівняння результатів Тривалість запиту до оптимізації: Тривалість запиту після оптимізації: Duration = = 0.000157