Modifications of the ant colonies method for solving a discrete-valued parametric problem
DOI: 10.7868/s3034644425010067 ↗Kurz gefasst
Fachartikel in der Zeitschrift Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International, 2025. Verfasst von E. A. Davydkina.
Abstract (Originalsprache)
The problem of finding rational solutions to a multi-extremal parametric problem using the ant colony method is considered. Rational solutions are solutions that are close to the optimal one in terms of the value of the objective function, but are not necessarily such. To solve for a multi-extreme problem, a modification of the ant colony method is proposed, which does not converge to a single solution, but continues to search for a solution. The ant colony method underlying the modification allows one to consider all rational solutions at the earliest iterations. The lack of convergence to a single solution solves the problem of stagnation of the proposed algorithm of the ant colony method. The solutions considered are stored in a hash table, which allows avoiding recalculation of the value of the objective function for a given solution on the computer and searching for a new solution for each agent. A new formula for determining the probability of the ant’s (agent’s) transition to a new parameter. The purpose of this formula is to solve the problem of algorithm stagnation in early iterations by increasing the probability of the agent visiting components of solutions that have not yet been considered. The algorithm of this modification of the ant colony method allows solving discrete parametric problems, determining rational values of parameters from discrete set. The paper investigates the dependence of the efficiency of the method on the parameters of the proposed modification of the ant colony method. The study on test problems and large-scale problems showed the dependence on the parameters of the additive convolution and the evaporation coefficient, which is responsible for reducing the weights obtained in previous iterations.
Zitieren
APA
Davydkina, E. A. (2025). Modifications of the ant colonies method for solving a discrete-valued parametric problem. Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International. https://doi.org/10.7868/s3034644425010067
Vancouver
Davydkina EA. Modifications of the ant colonies method for solving a discrete-valued parametric problem. Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International. 2025. doi:10.7868/s3034644425010067
BibTeX
@article{Davydkina2025,
author = {Davydkina, E. A.},
title = {Modifications of the ant colonies method for solving a discrete-valued parametric problem},
journal = {Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International},
year = {2025},
doi = {10.7868/s3034644425010067}
}
EUVIMED