Гармонический поиск и его применение

Доклады Башкирского университета. 2020. Том 5. №4. С. 244-249.

Авторы


Габдрахманова Л. Р.
Уфимский государственный нефтяной технический университет
Россия, Республика Башкортостан, 450064 г. Уфа, улица Космонавтов, 1
Еникеева Л. В.*
Уфимский государственный нефтяной технический университет; Новосибирский государственный университет
Россия, Республика Башкортостан, 450064 г. Уфа, улица Космонавтов, 1; Россия, 630090 г. Новосибирск, улица Пирогова, 1

Абстракт


Работа посвящена изучению алгоритма гармонического поиска. Приведена краткая классификация алгоритмов оптимизации, показана актуальность исследования метаэвристических методов. Далее приводятся этапы канонического алгоритма гармонического поиска. Для проверки работоспособности алгоритма выбраны две функции от двух аргументов - функция Демирхана и функция Стенгера. Далее проводится анализ эффективности алгоритма на трех функциях размерности 30. Показано, что оптимизация функции с таким количеством переменных занимает значительное количество времени.

Ключевые слова


  • глобальная оптимизация
  • метод гармонического поиска

Литература


  1. Интернет ресурс общедоступной информации для студентов Студопедия [Электронный ресурс]. - Режим доступа: https://studopedia.ru/5_46254_klassifikatsiya-zadach-optimizatsii.ht ml свободный (20.07.2020)
  2. Интернет архив студенческих реферативных статей и материалов StudRef [Электронный ресурс]. - Режим доступа: https://studref.com/365799/agropromyshlennost/metody_resheniy a_optimizatsionnyh_zadach свободный (20.07.2020)
  3. Щербина О. А. МЕТАЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ ДЛЯ ЗАДАЧ КОМБИНАТОРНОЙ ОПТИМИЗАЦИИ (ОБЗОР) / О. А. Щербина. - Симферополь: Таврический вестник информатики и математики, 2014. - 72 с.
  4. Код на github [Электронный ресурс]. - Режим доступа: https://github.com/gfairchild/pyHarm onySearch#readme свободный (28.06.2020)
  5. Yiying, Z., & Zhigang, J. (2019). Group teaching optimization algorithm: A novel metaheuristic method for solving global optimization problems. Journal Pre-proof, 148, 10

Harmonic search algorithm and its application

Authors


Gabdrakhmanova L. R.
Ufa state petroleum technical university
1 Kosmonavtov Street, 450064 Ufa, Republic of Bashkortostan, Russia
Enikeeva L. V.*
Ufa state petroleum technical university; Novosibirsk state University
1 Kosmonavtov Street, 450064 Ufa, Republic of Bashkortostan, Russia; 1 Pirogov street 630090 Novosibirsk, Russia

Abstract


The paper is devoted to the study of the harmonic search algorithm. A brief classification of optimization algorithms is given, and the relevance of the study of metaheuristic methods is shown. The steps of the canonical harmonic search algorithm are given. Two functions from two arguments - the Demirkhan function and the Stenger function were selected to check the algorithm’s performance. Next, we analyze the effectiveness of the algorithm on three functions of dimension 30. It is shown that optimization of a function with so many variables takes a significant amount of time.

Keywords


  • global optimization
  • a harmonic search method