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

Скорочена інформація про документ
dc.contributor.advisorЗорін, Юрій Михайлович
dc.contributor.authorАбдураімов, Таір Заірович
dc.date.accessioned2019-07-26T14:24:55Z
dc.date.available2019-07-26T14:24:55Z
dc.date.issued2019-06
dc.description.abstractenQualifying work includes explanatory note. The object of development - the process of optimizing the real function of many variables in a continuous space. The aim of the work is to develop an ant colony optimization algorithm with a pheromone aggregation metaphor to find the extremums of a real function. The modification of the ant algorithm optimization in the continuous space with a system of pheromones aggregation is proposed in order to improve the accuracy and stability of the results. The comparative analysis of the algorithm with classical ant as well as other heuristic algorithms optimized for solving problems in a continuous space is performed. Implementation of the developed algorithm for some known test functions has been carried out. Made in the programming language C ++. The parameters of the algorithm were determined and their optimal values were found. Based on the analysis of the developed algorithm, conclusions are drawn, its main advantages and disadvantages are determined.uk
dc.description.abstractukКваліфікаційна робота включає пояснювальну записку (56 с., 14 рис. 21 табл., 2 додатки). Об’єкт розробки – процес оптимізації дійсної функції багатьох змінних в неперервному просторі. Метою роботи є розробка алгоритму оптимізації мурашиної колонії з метафорою агрегації феромонів для пошуку екстремумів дійсної функції. Запропоновано модифікацію мурашиного алгоритму оптимізації в неперервному просторі у вигляді системи агрегації феромонів з метою покращення точності й сталості результатів. Виконано порівняльний аналіз алгоритму з класичним мурашиним а також з іншими евристичними алгоритмами, які оптимізовані для розв’язку задач в неперервному просторі. Проведена імплементація розробленого алгоритму для деяких відомих тестових функцій. Здійснена на мові програмування C++. Були визначені параметри алгоритму, знайдені оптимальні їх значення. На основі аналізу розробленого алгоритму зроблені висновки, визначені його основні переваги і недоліки.uk
dc.format.page63 с.uk
dc.identifier.citationАбдураімов, Т. З. Мурашиний алгоритм з метафорою агрегації феромонів для глобальної оптимізації : дипломний проект ... бакалавра : 6.050102 Комп'ютерна інженерія / Абдураімов Таір Заірович. – Київ, 2019. – 63 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/28607
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectзадача оптимізаціїuk
dc.subjectалгоритм оптимізації мурашиної колоніїuk
dc.subjectагрегація феромонівuk
dc.subjectевристичний алгоритмuk
dc.subjectтестові функціїuk
dc.subjectС++uk
dc.subjectthe problem of optimizationuk
dc.subjectthe ant colony optimization algorithmuk
dc.subjectthe pheromone agregationuk
dc.subjectheuristic algorithmuk
dc.subjecttest functionsuk
dc.titleМурашиний алгоритм з метафорою агрегації феромонів для глобальної оптимізаціїuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Abduraimov_bakalavr.pdf
Розмір:
2.28 MB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.86 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (СПСКС)
Бакалаврські роботи