НОВИЙ МЕТАЕВРИСТИЧНИЙ АЛГОРИТМ «ПОШУК МОБІЛЬНІСТЮ»

Анотація

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

Ключові слова: метаевристичний алгоритм, метафора, оптимізація, «Пошук мобільністю»