МЕТАЕВРИСТИЧНІ АЛГОРИТМИ. МЕТАФОРИ-СТРАТЕГІЇ (ОГЛЯДОВА СТАТТЯ)

Автор(и)

  • Олексій Бондаренко кандидат технічних наук (PhD in Eng. S.), Національний технічний університет «Харківський політехнічний інститут», доцент кафедри теорії і систем автоматизованого проєктування механізмів і машин; м. Харків, Ukraine https://orcid.org/0000-0002-2693-5301
  • Олександр Устиненко кандидат технічних наук (PhD in Eng. S.), доцент, старший науковий співробітник, Національний технічний університет «Харківський політехнічний інститут», професор кафедри теорії і систем автоматизованого проєктування механізмів і машин; м. Харків, Ukraine https://orcid.org/0000-0002-6714-6122
  • Володимир Сєриков кандидат технічних наук (PhD in Eng. S.), доцент, старший науковий співробітник, Національний технічний університет «Харківський політехнічний інститут», докторант кафедри теорії і систем автоматизованого проєктування механізмів і машин; м. Харків, Ukraine https://orcid.org/0000-0002-5295-3925

DOI:

https://doi.org/10.20998/2079-0775.2023.1.01

Анотація

Описано актуальність освітлення сучасних метаевристичних алгоритмів, освітлено ряд термінів та взаємозв’язків між ними, необхідність проведення класифікації, а також метафор, що використовуються для опису алгоритмів. Це дає змогу зрозуміти необхідність висвітлення вказаної теми та проведення досліджень літературних джерел стосовно питання. Розглянуто ряд термінів і категорій, а також взаємозв’язків між ними, що дало змогу запропонувати класифікацію метаевристичних алгоритмів. Запропоновано підхід до класифікації метаевристичних алгоритмів, що базується на термінах та поділі категорій, взятих з природничих наук. Відповідно до назв класів відбувається і їх наповнення. Це дає змогу об’єднати певний сегмент знань у кластер з єдиною термінологією. Розглянуто категорію «метафора» та її функції при формуванні метаевристичних алгоритмів, це дало змогу глибше зрозуміти можливості використання метафор у науковій діяльності та сформувати перелік вимог до них при описі алгоритмів. Проведено огляд цікавих, оригінальних та різноманітних метаевристичних алгоритмів, що дало змогу зрозуміти сучасні тенденції стосовно цього питання, визначити переваги та недоліки алгоритмів, а також зрозуміти та сформувати роль метафори при їх створенні чи описі. Також, огляд дає можливість виділити два інтелектуальних напрямки використання метафор: допомога підвищення розуміння та інтенсифікація донесення ідеї до цільової аудиторії вже розробленого алгоритму чи стратегії та розробка нових алгоритмів чи стратегій пошуку оптимальних параметрів. Розглянуто систему формування та оформлення нового знання і ролі метафори у ній. Сформовано системний трикутник «ідея-алгоритм-метафора», а також можливі шляхи розвитку в цій системі, що дає можливість визначення чи вибору розробником певного шляху та наступних його етапів.

Ключові слова: метаевристичний алгоритм, метафора, оптимізація.

##submission.downloads##

Опубліковано

2023-06-07