Мурашиний алгоритм з метафорою агрегації феромонів для глобальної оптимізації
Вантажиться...
Дата
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 с.