title: ÐÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ ÑÐ¾ÐµÐ²ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¿Ð¾Ð¸ÑÐºÐ° ÐºÑÐ°ÑÑÐ°Ð¹ÑÐµÐ³Ð¾ Ð¿ÑÑÐ¸
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð±Ð°ÐºÐ°Ð»Ð°Ð²ÑÐ°
titleType: Subtitle
title: Investigation of swarm optimization algorithms for solving the problem of finding the shortest path
Creators: name: ÐÐ°Ð·Ð°ÑÐµÐ½ÐºÐ¾, ÐÐ»ÑÐ½Ð°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2023
Subjects: Ð¼ÐµÑÐ¾Ð´Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸
ÐºÑÐ°ÑÑÐ°Ð¹ÑÐ¸Ð¹ Ð¿ÑÑÑ
ÑÐ¾ÐµÐ²ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ
Ð±Ð°ÐºÑÐµÑÐ¸Ð°Ð»ÑÐ½Ð°Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ñ
Ð¼ÑÑÐ°Ð²ÑÐ¸Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð¸Ð½ÑÐµÐ»Ð»ÐµÐºÑÑÐ°Ð»ÑÐ½ÑÑ ÐºÐ°Ð¿ÐµÐ»Ñ Ð²Ð¾Ð´Ñ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐµÐ¹ÐºÑÑÑÑ
optimization methods
shortest path
swarm algorithms
bacterial optimization
ant algorithm
intelligent water drops algorithm
Dijkstras algorithm

description: ÐÐ°Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¿Ð¾ÑÐ²ÑÑÐµÐ½Ð° Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð¿ÑÐ¸Ð¼ÐµÐ½Ð¸Ð¼Ð¾ÑÑÐ¸ ÑÐ¾ÐµÐ²ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð´Ð»Ñ Ð½Ð°ÑÐ¾Ð¶Ð´ÐµÐ½Ð¸Ñ Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÑÐ¸. Ð ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ Ð±ÑÐ»Ð¸ Ð¸Ð·ÑÑÐµÐ½Ñ, ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ñ Ð¸ Ð¿ÑÐ¾ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ñ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ðµ ÑÐ¾ÐµÐ²ÑÐµ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ñ: - ÐÐ°ÐºÑÐµÑÐ¸Ð°Ð»ÑÐ½Ð¾Ð¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸; - ÐÑÑÐ°Ð²ÑÐ¸Ð½Ð¾Ð¹ Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸; - ÐÐ½ÑÐµÐ»Ð»ÐµÐºÑÑÐ°Ð»ÑÐ½ÑÑ ÐºÐ°Ð¿ÐµÐ»Ñ Ð²Ð¾Ð´Ñ. ÐÐ»Ñ ÑÐ¾Ð³Ð¾, ÑÑÐ¾Ð±Ñ Ð¾ÑÐµÐ½Ð¸ÑÑ ÑÑÑÐµÐºÑÐ¸Ð²Ð½Ð¾ÑÑÑ ÑÐ°Ð±Ð¾ÑÑ ÑÐ¾ÐµÐ²ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¿ÑÐ¸ Ð¿Ð¾Ð¸ÑÐºÐµ ÐºÑÐ°ÑÑÐ°Ð¹ÑÐµÐ³Ð¾ Ð¿ÑÑÐ¸, Ð±ÑÐ» ÑÐ°ÐºÐ¶Ðµ ÑÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½ Ð¿Ð¾Ð¿ÑÐ»ÑÑÐ½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ ÐÐµÐ¹ÐºÑÑÑÑ. Ð ÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ñ Ð±ÑÐ»Ð° Ð²ÑÐ¿Ð¾Ð»Ð½ÐµÐ½Ð° Ð½Ð° ÑÐ·ÑÐºÐµ C++ Ð² ÑÑÐµÐ´Ðµ ÑÐ°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ¸ Visual Studio 2019. Ð¢ÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½Ð¸Ðµ Ð¿ÑÐ¾Ð²Ð¾Ð´Ð¸Ð»Ð¾ÑÑ Ð½Ð° Ð³ÑÐ°ÑÐ°Ñ, ÑÐ¾Ð´ÐµÑÐ¶Ð°ÑÐ¸Ñ Ð¼Ð°Ð»ÐµÐ½ÑÐºÐ¾Ðµ Ð¸ Ð±Ð¾Ð»ÑÑÐ¾Ðµ ÑÐ¸ÑÐ»Ð¾ Ð²ÐµÑÑÐ¸Ð½ Ð¸ ÑÑÐ±ÐµÑ. Ð¢Ð°ÐºÐ¶Ðµ Ð±ÑÐ» Ð¿ÑÐ¾Ð²ÐµÐ´ÑÐ½ Ð°Ð½Ð°Ð»Ð¸Ð· Ð¸ Ð¿Ð¾Ð´Ð±Ð¾Ñ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð², Ð½ÐµÐ¾Ð±ÑÐ¾Ð´Ð¸Ð¼ÑÑ Ð´Ð»Ñ ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð². ÐÐ° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÑ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² Ð±ÑÐ»Ð¸ ÑÐ´ÐµÐ»Ð°Ð½Ñ Ð²ÑÐ²Ð¾Ð´Ñ Ð¾ Ð¿ÑÐ¸Ð¼ÐµÐ½Ð¸Ð¼Ð¾ÑÑÐ¸ ÑÐ¾ÐµÐ²ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¾Ð¿ÑÐ¸Ð¼Ð¸Ð·Ð°ÑÐ¸Ð¸ Ð² Ð·Ð°Ð´Ð°ÑÐµ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¾Ð¿ÑÐ¸Ð¼Ð°Ð»ÑÐ½Ð¾Ð³Ð¾ Ð¿ÑÑÐ¸.
description: This work is devoted to the study of the applicability of swarm optimization algorithms for finding the optimal path. During the study, the following swarm algorithms were studied, implemented, and tested: - Bacterial optimization; - Ant optimization; - Intelligent water drops. To evaluate the performance of swarm algorithms in finding the shortest path, Dijkstras popular algorithm was also implemented. The implementation was performed in C++ in the Visual Studio 2019 development environment. Testing was carried out on graphs containing a small and large number of vertices and edges. Also, an analysis and selection of the parameters necessary for the operation of the algorithms was carried out. Based on the results obtained, conclusions were drawn about the applicability of swarm optimization algorithms in the problem of finding the optimal path.