EUVIMEDEUVIMED entdecken
Crossref

Modifications of the ant colonies method for solving a discrete-valued parametric problem

E. A. Davydkina

Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International · 2025

DOI: 10.7868/s3034644425010067 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Известия Российской академии наук. Теория и системы управления / Journal of Computer and System Sciences International, 2025. Verfasst von E. A. Davydkina.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →