Geodesic
Parallelizing the ant colony algorithm
News of the Kabardin-Balkar scientific center of RAS, Tome 26 (2024) no. 5, pp. 73-83

Voir la notice de l'article provenant de la source Math-Net.Ru

The paper considers the ant colony algorithm and describes the process of its parallelization using Python and multiprocessing module. Using the example of the knapsack problem, it is shown that distributing tasks among a number of processes allows to improve the performance of the algorithm while maintaining its efficiency. Compared to exact methods, like dynamic programming, the use of the ant colony algorithm showed a significant reduction in execution time with an acceptable level of deviation from the optimal solution. The advantage of parallelization algorithms is the efficient utilization of the computing system, where all available processor cores are used, resulting in faster execution of more iterations in the same time. The results obtained confirm the potential of AСO for solving complex problems with limited computation time.
Keywords: ant colony algorithm, forest resource optimization, knapsack problem, heuristic algorithms 
@article{IZKAB_2024_26_5_a5,
     author = {M. R. Vagizov and S. P. Khabarov},
     title = {Parallelizing the ant colony algorithm},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {73--83},
     publisher = {mathdoc},
     volume = {26},
     number = {5},
     year = {2024},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2024_26_5_a5/}
}
TY  - JOUR
AU  - M. R. Vagizov
AU  - S. P. Khabarov
TI  - Parallelizing the ant colony algorithm
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2024
SP  - 73
EP  - 83
VL  - 26
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2024_26_5_a5/
LA  - ru
ID  - IZKAB_2024_26_5_a5
ER  - 
%0 Journal Article
%A M. R. Vagizov
%A S. P. Khabarov
%T Parallelizing the ant colony algorithm
%J News of the Kabardin-Balkar scientific center of RAS
%D 2024
%P 73-83
%V 26
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IZKAB_2024_26_5_a5/
%G ru
%F IZKAB_2024_26_5_a5
M. R. Vagizov; S. P. Khabarov. Parallelizing the ant colony algorithm. News of the Kabardin-Balkar scientific center of RAS, Tome 26 (2024) no. 5, pp. 73-83. http://geodesic.mathdoc.fr/item/IZKAB_2024_26_5_a5/