|
|
News of the Kabardin-Balkar scientific center of RAS, 2013, Issue 4, Pages 21–28
(Mi izkab459)
|
|
|
|
This article is cited in 2 scientific papers (total 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.
Received: 15.07.2013
Citation:
D. Y. Zaporozhets, A. Y. Kudaev, A. A. Lezhebokov, “Multi-level algorithms for solving problems
of parametric optimization based
on bioinspired heuristics”, News of the Kabardin-Balkar scientific center of RAS, 2013, no. 4, 21–28
Linking options:
https://www.mathnet.ru/eng/izkab459 https://www.mathnet.ru/eng/izkab/y2013/i4/p21
|
|