Розробка статистичного оператора локального пошуку для евристичних та метаевристичних алгоритмів

В інформаційно-аналітичному розділі були розглянуті основні поняття теорії оптимізації, описана проблематика комбінаторної оптимізації, були розглянуті практичні методи вирішення задач даного класу. Також проведений аналіз використання метаевристик пов’язаних з локальним пошуком. У спеціальному розділі була запропонована нова метаевристика, пов’язана з застосуванням оператора локального пошуку при вирішені комбінаторних задач за допомогою стохастичних пошукових евристик, реалізовано алгоритм штучної імунної системи з різними варіантами операторів, підготовлено набір тестових функцій, виконано аналіз отриманих результатів тестування.Метою даної кваліфікаційної роботи є пошук та дослідження можливого впливу статистичних оцінок на вирішення комбінаторних задач у евристичних та метаевристичних алгоритмах.Практична цінність отриманих результатів полягає у тому, що запропонований новий підхід до використання локального пошуку, базованого на статистичних оцінках популяційного різноманіття, при вирішені задач комбінаторної оптимізації з використанням стохастичних пошукових евристикАпробація результатів дослідження проводилася на всеукраїнському конкурсі студентських наукових робіт зі штучного інтелекту 2023