On Investigation of Natural Algorithms and Their Complex Application for Optimization of Logistics Tasks

• Published in: Kìbernetika ta komp'ûternì tehnologìï (Online) no. 1; pp. 11 - 18
• Main Authors: Andriichuk, Victor, Tretynyk, Violeta
• Format: Journal Article
• Language: English
• Published: V.M. Glushkov Institute of Cybernetics 30.06.2022
• Subjects: ant algorithm; logistics; meta-algorithm; natural algorithms
• ISSN: 2707-4501; 2707-451X; 2707-451X
• DOI: 10.34229/2707-451X.22.1.2

Introduction. At present, with the increase in the number of data and the complexity of various processes in many branches of the national economy, the classical methods of answering have ceased to meet the needs. So, for example, if you consider the logistics industry (this and transportation, and various cartographic services for consumers), we see how dynamically developing these areas. To construct optimal routes, if we continued to use old algorithms, we would have to spend a huge amount of computer resources and time to get results. Instead, the study finds new methods that make it possible to speed up and simplify the solution of problems. So, for example, for logistics problems, instead of classical combinatorial problems, algorithms are being replaced by environmental scientists. They were called natural algorithms. For example, scientists have noticed that ants find the shortest route to food using the iteration and intensity of a pheromone trace that leaves previous ants who are moving along the path. This idea formed the basis of the algorithm of the ant colony. Even if in reality ants find the optimal way more difficult than the simplified idea of researchers, it turned out that this simplification was enough to find an optimal route between some points of the type like ants looking for an optimal route food. To develop a complex meta-algorithm that would solve the problem of logistics network, the following methods are taken into account: natural algorithms, salesman problem, dynamic programming methods, combinatorial approaches, algorithms for complex data analysis. This paper considers the application of methods of natural algorithms to solve the problem of coordinated logistics. The purpose of the paper. The aim of the work is to increase the efficiency of using natural algorithms in logistics problems. In general, the main tasks of logistics are to forecast the amount of costs, products and resources under certain circumstances. However, the required amount of material, information, financial, service and other data flows is not always available in logistics tasks, many variables are unknown. Then heuristic methods of algorithms come to the rescue to solve such problems of an applied nature. Results. The software implementation of the model in the Python programming language was performed. Some methods of dynamic programming, fuzzy logic were used and the hyperopt library was used to implement the script. Keywords: natural algorithms, logistics, ant algorithm, meta-algorithm.