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

Анотація

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

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