NEW METAHEURISTIC ALGORITHM «SEARCH BY MOBILITY»

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 presentation, 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. Keywords: metaheuristic algorithm, metaphor, optimization, «Search by mobility»