Новий метаевристичний алгоритм "Пошук мобільністю"

Abstract

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

The relevance of modern metaheuristic algorithms has been proven, a number of terms and relationships between them are illuminated, and a need for classification has been clarified. An approach to the classification of metaheuristic algorithms has proposed, based on the terms and division of categories taken from the natural sciences. This makes it possible to combine a certain segment of knowledge into a cluster with a single terminology. Considering the category of "metaphor" and its functions in the formation of metaheuristic algorithms, it made it possible to gain a deeper understanding of possibilities for using metaphors in scientific activity. A new metaheuristic algorithm "Search by mobility" has proposed, which has based on actions and processes similar to the processes of general social and everyday mobility of people, and its main provisions had formed. "Search by mobility" creates a high level of self-organizing parameter search system that corresponds to the general provisions of synergy in technical systems. The metaphor of the "Search by mobility" algorithm has described. Basic definitions and categories are considered. This enables a high-quality presenta tion, description and delivery of ideas, principles of operation and sequences of algorithms. Because of using a metaphor, we get an increase in understanding and intensification of conveying an idea. The new metaheuristic algorithm "Search by mobility" has described, which is based on processes that copy the social mobility of human communities. Also, the algorithm "Search by mobility" combines elements of a modified evolutionary algorithm, which allows to get as close as possible to the life and social process of most of humanity, that is the desire to take a better or no worse than the current life position. The proposed new metaheuristic algorithm "Search by mobility" showed higher efficiency than standard and modified evolutionary algorithms at the stage of conducting test trials. The extension of those evolutionary algorithms by local searches taken together with the proposed strategy, which is a reflection of the metaphor, showed the prevailing results.