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 90
- Downloads 0
Solution of system of the Fredholm integral equation of the first kind
The article is devoted to the study of a system of two inhomogeneous Fredholm integral equations of the first kind with two required functions depending on one variable. Integral equations describe the restoration of a b...
Security of human private life when interacting with generative artificial intelligence
This scholarly article critically examines the intricate dynamics of personal privacy in the age of pervasive internet use, emphasizing the escalating challenges posed by Generative Artificial Intelligence. Every year th...
Dynamic behavior analysis and ensemble learning for credit card attrition prediction
Credit card attrition imposes a substantial business cost for financial institutions. Early and accurate prediction of customer churn allows banks to take proactive retention measures. However, modeling credit card attri...
Intellectualization of information processing systems for monitoring complex objects and systems
Creating intelligent information processing systems for monitoring complex technical objects and systems is an important task today. This paper presents the principles and models for creating systems of this class. The d...
Principles of user interface design
In the world of Internet commercialization, the creation of unique software has been gaining popularity for several decades in a row. And in this process an important role is played by the creation of user interfaces, wh...