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

Abstract

Метою даної кваліфікаційної роботи є пошук та дослідження можливого впливу статистичних оцінок на вирішення комбінаторних задач у евристичних та метаевристичних алгоритмах.

Практична цінність отриманих результатів полягає у тому, що запропонований новий підхід до використання локального пошуку, базованого на статистичних оцінках популяційного різноманіття, при вирішені задач комбінаторної оптимізації з використанням стохастичних пошукових евристик

Апробація результатів дослідження проводилася на всеукраїнському конкурсі студентських наукових робіт зі штучного інтелекту 2023.