|
News of the Kabardin-Balkar scientific center of RAS, 2014, Issue 5, Pages 33–39
(Mi izkab385)
|
|
|
|
INFORMATICS
Bioinspirated algorithm for solving problem
of parametric optimization
A. A. Lezhebokova, Z. V. Nagoevb, M. M. Oshkhunovb, A. Yu. Pshenokovb, H. M. Shugushkhovb a Southern Federal University, Technological Institute at Taganrog,
347928, Taganrog, 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:
The main design problem - the parametric optimization problem is considered in the article. This problem is NP-hard, and therefore does not have a deterministic solution. A statement of the problem is made.
A new bioinspired approach to solving the parametric optimization problem based on the parallelization
of the search process is suggested by authors. The approach parallelizes the search space, which greatly
reduces the running time of the algorithm. A bee algorithm that obtains sets of suboptimal solutions in
polynomial time is developed. A software environment and a computational experiment are made. Series
of tests and experiments specifies the theoretical estimation of the time complexity of parametric optimization algorithms. The running time of the suggested algorithm does not extend beyond the O (log n).
Keywords:
parametric optimization, swarm algorithm, bee’s algorithm, design engineering, parallel
algorithm.
Received: 15.08.2014
Citation:
A. A. Lezhebokov, Z. V. Nagoev, M. M. Oshkhunov, A. Yu. Pshenokov, H. M. Shugushkhov, “Bioinspirated algorithm for solving problem
of parametric optimization”, News of the Kabardin-Balkar scientific center of RAS, 2014, no. 5, 33–39
Linking options:
https://www.mathnet.ru/eng/izkab385 https://www.mathnet.ru/eng/izkab/y2014/i5/p33
|
Statistics & downloads: |
Abstract page: | 62 | Full-text PDF : | 53 | References: | 16 |
|