Показати скорочений опис матеріалу
Удосконалення генетичного алгоритму оптимізації при рішенні комбінаторних задач шляхом керування розміром популяції
| dc.contributor.author | Завертайло, Ілля | |
| dc.date.accessioned | 2021-09-25T09:30:23Z | |
| dc.date.available | 2021-09-25T09:30:23Z | |
| dc.date.issued | 2021 | |
| dc.identifier.uri | http://ir.nmu.org.ua/handle/123456789/159011 | |
| dc.description | Предметом дослідження є оператори генетичного алгоритму, зокрема мутація, кросовер та генерація нових особин. В інформаційно-аналітичному розділі наведено аналіз об’єкту дослідження. Показані мінуси алгоритму та місця, де може виникати проблема в процесі пошуку глобального оптимуму. Показані види комбінаторних задач і їх сутність. У спеціальному розділі виконано реалізацію кількох версії операторів генетичного алгоритму, порівняно їх між собою за критеріями швидкості роботи і надійності (повторюваності) знаходження глобального оптимуму. Зроблені рекомендації стосовно рішення задачі покриття множин. | uk_UA |
| dc.description.abstract | Метою роботи є підвищення ефективності алгоритму за рахунок прискорення знаходження ним рішення та збільшення точності (збіжності до глобального оптимуму) | uk_UA |
| dc.description.abstract | Практична цінність отриманих результатів полягає у отриманні більш ефективного алгоритму для розв’язання задач комбінаторної оптимізації за критеріями швидкості та надійності. | uk_UA |
| dc.language.iso | uk | uk_UA |
| dc.subject | ОПТИМІЗАЦІЯ | uk_UA |
| dc.subject | ПРОГНОЗУВАННЯ | uk_UA |
| dc.subject | ГЕНЕТИЧНИЙ АЛГОРИТМ | uk_UA |
| dc.subject | комплектація | uk_UA |
| dc.subject | КОМБІНАТОРНА ЗАДАЧА | uk_UA |
| dc.title | Удосконалення генетичного алгоритму оптимізації при рішенні комбінаторних задач шляхом керування розміром популяції | uk_UA |
| dc.title.alternative | Пояснювальна записка кваліфікаційної роботи бакалавра студента Завертайло Іллі Володимировича спеціальності 124 - Системний аналіз | uk_UA |
| dc.type | Learning Object | uk_UA |
