Publication: Розробка статистичного оператора локального пошуку для евристичних та метаевристичних алгоритмів
Loading...
Date
Authors
Жук, Андрій
Journal Title
Journal ISSN
Volume Title
Publisher
DOI
Abstract
Метою даної кваліфікаційної роботи є пошук та дослідження можливого впливу статистичних оцінок на вирішення комбінаторних задач у евристичних та метаевристичних алгоритмах.
Практична цінність отриманих результатів полягає у тому, що запропонований новий підхід до використання локального пошуку, базованого на статистичних оцінках популяційного різноманіття, при вирішені задач комбінаторної оптимізації з використанням стохастичних пошукових евристик
Апробація результатів дослідження проводилася на всеукраїнському конкурсі студентських наукових робіт зі штучного інтелекту 2023.
Практична цінність отриманих результатів полягає у тому, що запропонований новий підхід до використання локального пошуку, базованого на статистичних оцінках популяційного різноманіття, при вирішені задач комбінаторної оптимізації з використанням стохастичних пошукових евристик
Апробація результатів дослідження проводилася на всеукраїнському конкурсі студентських наукових робіт зі штучного інтелекту 2023.
Description
В інформаційно-аналітичному розділі були розглянуті основні поняття теорії оптимізації, описана проблематика комбінаторної оптимізації, були розглянуті практичні методи вирішення задач даного класу. Також проведений аналіз використання метаевристик пов’язаних з локальним пошуком.
У спеціальному розділі була запропонована нова метаевристика, пов’язана з застосуванням оператора локального пошуку при вирішені комбінаторних задач за допомогою стохастичних пошукових евристик, реалізовано алгоритм штучної імунної системи з різними варіантами операторів, підготовлено набір тестових функцій, виконано аналіз отриманих результатів тестування.