DSpace JSPUI
DSpace зберігає і дозволяє легкий і відкритий доступ до всіх видів цифрового контенту, включаючи текст, зображення, анімовані зображення, MPEG і набори даних
Дізнатися більше
Будь ласка, використовуйте цей ідентифікатор, щоб цитувати або посилатися на цей матеріал:
http://ir.nmu.org.ua/handle/123456789/165806| Назва: | Розробка статистичного оператора локального пошуку для евристичних та метаевристичних алгоритмів |
| Автори: | Жук, Андрій |
| Ключові слова: | метаевристичний алгоритм;СИСТЕМНИЙ АНАЛІЗ |
| Дата публікації: | 2023 |
| Короткий огляд (реферат): | Метою даної кваліфікаційної роботи є пошук та дослідження можливого впливу статистичних оцінок на вирішення комбінаторних задач у евристичних та метаевристичних алгоритмах. Практична цінність отриманих результатів полягає у тому, що запропонований новий підхід до використання локального пошуку, базованого на статистичних оцінках популяційного різноманіття, при вирішені задач комбінаторної оптимізації з використанням стохастичних пошукових евристик Апробація результатів дослідження проводилася на всеукраїнському конкурсі студентських наукових робіт зі штучного інтелекту 2023. |
| Опис: | В інформаційно-аналітичному розділі були розглянуті основні поняття теорії оптимізації, описана проблематика комбінаторної оптимізації, були розглянуті практичні методи вирішення задач даного класу. Також проведений аналіз використання метаевристик пов’язаних з локальним пошуком. У спеціальному розділі була запропонована нова метаевристика, пов’язана з застосуванням оператора локального пошуку при вирішені комбінаторних задач за допомогою стохастичних пошукових евристик, реалізовано алгоритм штучної імунної системи з різними варіантами операторів, підготовлено набір тестових функцій, виконано аналіз отриманих результатів тестування. |
| URI (Уніфікований ідентифікатор ресурсу): | http://ir.nmu.org.ua/handle/123456789/165806 |
| Розташовується у зібраннях: | 2023-2024 навчальний рік |
Файли цього матеріалу:
| Файл | Опис | Розмір | Формат | |
|---|---|---|---|---|
| ДипломМаг124(ЖукАндрій).pdf | 1,95 MB | Adobe PDF |  Переглянути/Відкрити |
Усі матеріали в архіві електронних ресурсів захищені авторським правом, всі права збережені.