DBPapers

ASPECTS OF APPLYING THE METHOD OF COORDINATE DESCENT FOR THE SHEPHERD DOG BIO-INSPIRED ALGORITHM

I. Evdokimov, R. Tsarev, T. Yamskikh, A. Pupkov
Thursday 11 October 2018 by Libadmin2018

ABSTRACT

Further development of digital economy requires researching the limits of some algorithms applicability. These algorithms are based on the mechanisms obtained as a result of investigating the processes of “alive” nature. Such algorithms were called the bio-inspired algorithms and are widely used in practice, for example, for solving the problems of multi-agent systems coordinated control. Application of coordinate descent, a type of gradient method – extends the description of the existing shepherd dog algorithm. In the pasture, the actions of a sheep dog are a characteristic example when one agent forces many to move in the prescribed direction. Such approach is widely applicable in practice for crowd control, solving the problem of cleaning the environment and other engineering tasks. In spite of the fact that the heuristic algorithm of a shepherd dog is already described in scientific works, there is still a problem of defining the algorithm for the other agents’ movement. From the authors’ point of view, the selfish herd approach is formalized by the Gauss–Seidel method of coordinate descent, named similarly to the Gauss–Seidel iterative technique for solving a square system of linear equations.

Keywords: shepherd dog algorithm, multi-agent systems, cybernetics, biological metaphor, bio-inspired approach


Home | Contact | Site Map | Site statistics | Visitors : 0 / 353063

Follow site activity en  Follow site activity INFORMATICS  Follow site activity Papers SGEM2018   ?

CrossRef Member    Indexed in ISI Web Of Knowledge   Indexed in ISI Web Of Knowledge
   

© Copyright 2001 International Multidisciplinary Scientific GeoConference & EXPO SGEM. All Rights Reserved.

Creative Commons License