Aspects of Applying the Method of Coordinate Descent for the Shepherd Dog Bio-inspired Algorithm
Евдокимов, И. В.
Царёв, Р. Ю.
Ямских, Т. Н.
Пупков, А. Н.
Институт космических и информационных технологий
Кафедра разговорного иностранного языка
Journal Name:International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM
Journal Quartile in Scopus:без квартиля
Journal Quartile in Web of Science:без квартиля
Bibliographic Citation:Евдокимов, И. В. Aspects of Applying the Method of Coordinate Descent for the Shepherd Dog Bio-inspired Algorithm [Текст] / И. В. Евдокимов, Р. Ю. Царёв, Т. Н. Ямских, А. Н. Пупков // International Multidisciplinary Scientific GeoConference Surveying Geology and Mining Ecology Management, SGEM. — 2018. — Т. 18 (№ 2.1). — С. 157-164
Текст статьи не публикуется в открытом доступе в соответствии с политикой журнала.
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.