Научно-исследовательская работа «Изучение метаэвристического алгоритма «Cuckoo Search»

В последнее время оптимизационные алгоритмы стали как никогда популярны за счёт недостаточности эффективности существующих решений во многих сферах и задачах. Программные компоненты не способны просчитывать текущий объем расчётов, требуемых для решения тех или проблем. Именно поэтому особую популярность приобрели роевые алгоритмы, которые берут свое начало в природе. Их суть заключается в анализе процессов, происходящих в стаях у особей разных видов животных и последующем проецировании этих процесс в способы оптимизации более широких задач уже на математическом уровне. Данная работа посвящена изучению одного из таких алгоритмов – метаэвристического алгоритма Cuckoo Search. Он позволяет оптимизировать, в частости, облет точек в пространстве, а также способен работать эффективнее своих аналогов. Что делает его изучение ещё более актуальным.

Целью данной работы является изучение метаэвристического алгоритма Cuckoo Search, разбор его основных принципов работы, сравнение с похожими алгоритмами и выделение способов применения. Для этого будут рассмотрены видовые особенности изучаемого животного, на поведении которого базируется изучаемый алгоритм, будут ретранслированы природные явления в математическую интерпретацию, приведены формулы, выполнены эксперименты и расчёты, приведены потенциальные применения алгоритма.

Ключевые слова: Cuckoo search, метаэвристический алгоритм, роевые алгоритмы, Swarm Optimization, БПЛА.