News of the Kabardin-Balkar scientific center of RAS
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Guidelines for authors

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


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
References:
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
Bibliographic databases:
Document Type: Article
UDC: 004.896
Language: Russian
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
Citation in format AMSBIB
\Bibitem{LezNagOsh14}
\by A.~A.~Lezhebokov, Z.~V.~Nagoev, M.~M.~Oshkhunov, A.~Yu.~Pshenokov, H.~M.~Shugushkhov
\paper Bioinspirated algorithm for solving problem
of parametric optimization
\jour News of the Kabardin-Balkar scientific center of RAS
\yr 2014
\issue 5
\pages 33--39
\mathnet{http://mi.mathnet.ru/izkab385}
\elib{https://elibrary.ru/item.asp?id=22296785}
Linking options:
  • https://www.mathnet.ru/eng/izkab385
  • https://www.mathnet.ru/eng/izkab/y2014/i5/p33
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences News of the Kabardino-Balkarian Scientific Center of the Russian Academy of Sciences
    Statistics & downloads:
    Abstract page:62
    Full-text PDF :53
    References:16
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024