Application of the ant colony algorithm for solving the job shop problem
Journal Title: Modern Innovations, Systems and Technologies - Year 2022, Vol 2, Issue 1
Abstract
The ant colony algorithm was first introduced by M. Dorigo, V. Maniezzo and A. Colorni in 1991. This algorithm is based on the behavior of a real ant colony when searching for food. The main area of application of the algorithm is the problem of combinatorial optimization. This paper describes the implementation of the algorithm, setting the parameters and considers its effectiveness in solving the job shop problem.
Authors and Affiliations
Danil Bukhovtsev
Keywords
Related Articles
- EP ID EP706158
- DOI https://doi.org/10.47813/2782-2818-2022-2-1-18-29
- Views 99
- Downloads 0
Development of simulation models using AnyLogic
The purpose of the article is to implement simulation modeling using AnyLogic software. To achieve this goal, simulation modeling approaches were studied: system dynamics, discrete event and agent modeling, the AnyLogic...
Processing of local wool fiber and technology of obtaining threads of mixed composition
This article demonstrates the use of natural products, such as cotton stalk powder and laundry soap, in the processing of sheep's wool grown in Uzbekistan, which soften the sheep's wool and facilitate its blending with o...
Support for backup of the Samba AD proprietary management system
Currently, information is a valuable resource, the loss of which can disable any system. Based on this, it follows that data backup is an integral part of the modern world. Backup guarantees the preservation of important...
Adaptation of the GOMS model for mobile applications
The article highlights the trend towards universal involvement of modern humanity in the digital world at the same time as a high level of concern for their own physical and mental comfort. This problem, including today,...
Prospects for the development of electronic payment systems
This article examines the prospects for the development of electronic payment systems and their impact on modern society. Key aspects such as security, speed of transactions, accessibility and ease of use are analyzed in...