|
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.
Citation:
V. A. Sudakov, Yu. P. Titov, T. V. Sivakova, P. M. Ivanova, “Application of the ant colony method to search for rational values of the parameters of a technical system”, Keldysh Institute preprints, 2023, 038, 18 pp.
Linking options:
https://www.mathnet.ru/eng/ipmp3166 https://www.mathnet.ru/eng/ipmp/y2023/p38
|
Statistics & downloads: |
Abstract page: | 55 | Full-text PDF : | 25 | References: | 15 |
|