1 / 10

Розробила ст. гр. Мудрик Г.В. К ерівник: к.т.н ., проф. Скидан Ю.А .

Вінницький національний технічний університет Кафедра АІВТ. Бакалаврська дипломна робота на тему: « Оптимізація запитів до баз даних із використанням генетичних алгоритмів ». Розробила ст. гр. Мудрик Г.В. К ерівник: к.т.н ., проф. Скидан Ю.А .

Download Presentation

Розробила ст. гр. Мудрик Г.В. К ерівник: к.т.н ., проф. Скидан Ю.А .

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Вінницький національний технічний університетКафедра АІВТ Бакалаврська дипломна робота на тему:«Оптимізаціязапитів до баз данихізвикористаннямгенетичнихалгоритмів» Розробила ст. гр. Мудрик Г.В.Керівник: к.т.н., проф. СкиданЮ.А. Наук.консультант: к.т.н., ст. викладач Мельник Л.М.

  2. Мета дослідження –підвищення швидкості обробки запитів до СУБД шляхом оптимізації розподілу запитів за допомогою генетичного алгоритму. Об’єкт дослідження –процес розподілу запитів до СУБД. Предмет дослідження –методи оптимізації розподілу запитів до СУБД за допомогою генетичного алгоритму. Наукова новизна –отримала подальший розвиток технологія оптимізації запитів до бази даних за допомогою генетичного алгоритму. Розроблено алгоритм та програмний комплекс , що використовує цю технологію.

  3. де – ресурси, витрачені на і-ту хромосому(запит); ­­– номер хромосоми в популяції. де – час виконанняелементарної операції запиту; – ваговий коефіцієнт; Математична модель

  4. Етапи виконання оптимізації

  5. Оптимізація за допомогою генетичного алгоритму

  6. Отримання параметрів запиту у СУБД MySQL

  7. Робоче вікно генетичного алгоритмуу середовищі MATLAB

  8. Графіки результатів

  9. Порівняння результатів Тривалість запиту до оптимізації: Тривалість запиту після оптимізації: Duration = = 0.000157

  10. Дякую за увагу!

More Related