Мурашиний алгоритм з метафорою агрегації феромонів для глобальної оптимізації

Вантажиться...
Ескіз

Дата

2019-06

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Кваліфікаційна робота включає пояснювальну записку (56 с., 14 рис. 21 табл., 2 додатки). Об’єкт розробки – процес оптимізації дійсної функції багатьох змінних в неперервному просторі. Метою роботи є розробка алгоритму оптимізації мурашиної колонії з метафорою агрегації феромонів для пошуку екстремумів дійсної функції. Запропоновано модифікацію мурашиного алгоритму оптимізації в неперервному просторі у вигляді системи агрегації феромонів з метою покращення точності й сталості результатів. Виконано порівняльний аналіз алгоритму з класичним мурашиним а також з іншими евристичними алгоритмами, які оптимізовані для розв’язку задач в неперервному просторі. Проведена імплементація розробленого алгоритму для деяких відомих тестових функцій. Здійснена на мові програмування C++. Були визначені параметри алгоритму, знайдені оптимальні їх значення. На основі аналізу розробленого алгоритму зроблені висновки, визначені його основні переваги і недоліки.

Опис

Ключові слова

задача оптимізації, алгоритм оптимізації мурашиної колонії, агрегація феромонів, евристичний алгоритм, тестові функції, С++, the problem of optimization, the ant colony optimization algorithm, the pheromone agregation, heuristic algorithm, test functions

Бібліографічний опис

Абдураімов, Т. З. Мурашиний алгоритм з метафорою агрегації феромонів для глобальної оптимізації : дипломний проект ... бакалавра : 6.050102 Комп'ютерна інженерія / Абдураімов Таір Заірович. – Київ, 2019. – 63 с.

ORCID

DOI