RUS  ENG
Full version
JOURNALS // News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences // Archive

News of the Kabardin-Balkar scientific center of RAS, 2013 Issue 4, Pages 21–28 (Mi izkab459)

This article is cited in 2 papers

COMPUTER SCIENCE. NANOTECHNOLOGY

Multi-level algorithms for solving problems of parametric optimization based on bioinspired heuristics

D. Y. Zaporozhetsa, A. Y. Kudaevb, A. A. Lezhebokova

a Southern Federal University, 347928, Taganrog, GSP-17A, 44, Nekrasovsky Lane
b Institute of Computer Science and Problems of Regional Management of KBSC of the Russian Academy of Sciences, 360000, KBR, Nalchik, 37-a, I. Armand street

Abstract: Parametric optimization tasks are currently being used in various application areas. These tasks may include weather forecasting on meteo station, the calculation of the parameters of electric motors, search of weights coefficients in the neural network. This paper presents a hybrid bionic algorithm for solving the problems of parametric optimization. Also, it describes a series of experiments, which were confirmed by theoretical estimates, that identified the optimal parameters of the algorithm. The time complexity of the algorithm was $O(n^4)$, the value of the time offset, the quality of the solutions obtained via hybrid heuristics for a large number of input parameters are presented. Thus, in the course of the experiments, the number of input parameters for 100 or more a hybrid algorithm never got into a local optimum, and the solution found was approached or equal to the global.

Keywords: bio-inspired algorithm, multi-level algorithm, the ant algorithm, parameter optimization, neural network.

UDC: 004.023

Received: 15.07.2013



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024