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

V. Andriichuk, V. Tretynyk
{"title":"On Investigation of Natural Algorithms and Their Complex Application for Optimization of Logistics Tasks","authors":"V. Andriichuk, V. Tretynyk","doi":"10.34229/2707-451x.22.1.2","DOIUrl":null,"url":null,"abstract":"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.\nTo 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.\nThis paper considers the application of methods of natural algorithms to solve the problem of coordinated logistics.\nThe 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.\nResults. 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.","PeriodicalId":34598,"journal":{"name":"Kibernetika ta kompiuterni tekhnologiyi","volume":"1 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2022-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Kibernetika ta kompiuterni tekhnologiyi","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.34229/2707-451x.22.1.2","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

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.
物流任务优化的自然算法及其复杂应用研究
介绍目前,随着国民经济许多部门数据数量的增加和各种过程的复杂性,经典的回答方法已经不再满足需求。因此,例如,如果你考虑物流业(物流和运输,以及为消费者提供的各种制图服务),我们就会看到这些领域是如何动态发展的。为了构建最优路线,如果我们继续使用旧算法,我们将不得不花费大量的计算机资源和时间来获得结果。相反,这项研究发现了新的方法,使加快和简化问题的解决成为可能。因此,例如,对于物流问题,算法正被环境科学家所取代,而不是经典的组合问题。它们被称为自然算法。例如,科学家们注意到,蚂蚁通过信息素轨迹的迭代和强度找到了最短的食物路径,该轨迹会留下沿着路径移动的前蚂蚁。这个思想形成了蚁群算法的基础。即使在现实中,蚂蚁发现最佳方式比研究人员的简化想法更困难,但事实证明,这种简化足以在某些点之间找到最佳路线,就像蚂蚁寻找最佳路线食物一样。为了开发解决物流网络问题的复杂元算法,考虑了以下方法:自然算法、销售员问题、动态规划方法、组合方法、复杂数据分析算法。本文考虑应用自然算法的方法来解决协调物流问题。论文的目的。这项工作的目的是提高在物流问题中使用自然算法的效率。一般来说,物流的主要任务是在特定情况下预测成本、产品和资源的数量。然而,物流任务中所需的材料、信息、财务、服务和其他数据流并不总是可用的,许多变量都是未知的。然后,算法的启发式方法来拯救这种应用性质的问题。后果用Python编程语言实现了该模型的软件实现。使用了一些动态编程、模糊逻辑的方法,并使用hyperopt库来实现脚本。关键词:自然算法,物流,蚂蚁算法,元算法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
20
审稿时长
6 weeks
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书