RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2023 038, 18 pp. (Mi ipmp3166)

Application of the ant colony method to search for rational values of the parameters of a technical system

V. A. Sudakov, Yu. P. Titov, T. V. Sivakova, P. M. Ivanova


Abstract: The work is devoted to the problems of improving the search for rational sets of parameters of a complex technical system. Setting the parameter sets is carried out by specifying the boundaries of the parameter values and the variation step, and the sets of specific values form the solution. An approach with the possibility of a directed search for a solution that satisfies the decision maker is considered. If such a solution is not found, the algorithm will provide a complete search of all possible solutions. A multi-threaded socket connection is used to control the process of stopping and interacting with the calculator. Suggested: modification of the ant colony method using a hash table; new formula for probabilistic choice of vertices. The study was conducted on single-criteria tasks and benchmarks. The resulting modifications make it possible to find all solutions without using a multistart, leaving the advantages of the ant colony method: a quick search for rational solutions.

Keywords: ant colony method, enumeration of parameter values, parametric graph, web application, multiobjective optimization.

DOI: 10.20948/prepr-2023-38



© Steklov Math. Inst. of RAS, 2024