Geodesic
Bioinspirated algorithm for solving problem
News of the Kabardin-Balkar scientific center of RAS, no. 5 (2014), pp. 33-39.

Voir la notice de l'article provenant de la source Math-Net.Ru

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. 
@article{IZKAB_2014_5_a3,
     author = {A. A. Lezhebokov and Z. V. Nagoev and M. M. Oshkhunov and A. Yu. Pshenokov and H. M. Shugushkhov},
     title = {Bioinspirated algorithm for solving problem},
     journal = {News of the Kabardin-Balkar scientific center of RAS},
     pages = {33--39},
     publisher = {mathdoc},
     number = {5},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IZKAB_2014_5_a3/}
}
TY  - JOUR
AU  - A. A. Lezhebokov
AU  - Z. V. Nagoev
AU  - M. M. Oshkhunov
AU  - A. Yu. Pshenokov
AU  - H. M. Shugushkhov
TI  - Bioinspirated algorithm for solving problem
JO  - News of the Kabardin-Balkar scientific center of RAS
PY  - 2014
SP  - 33
EP  - 39
IS  - 5
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IZKAB_2014_5_a3/
LA  - ru
ID  - IZKAB_2014_5_a3
ER  - 
%0 Journal Article
%A A. A. Lezhebokov
%A Z. V. Nagoev
%A M. M. Oshkhunov
%A A. Yu. Pshenokov
%A H. M. Shugushkhov
%T Bioinspirated algorithm for solving problem
%J News of the Kabardin-Balkar scientific center of RAS
%D 2014
%P 33-39
%N 5
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IZKAB_2014_5_a3/
%G ru
%F IZKAB_2014_5_a3
A. A. Lezhebokov; Z. V. Nagoev; M. M. Oshkhunov; A. Yu. Pshenokov; H. M. Shugushkhov. Bioinspirated algorithm for solving problem. News of the Kabardin-Balkar scientific center of RAS, no. 5 (2014), pp. 33-39. http://geodesic.mathdoc.fr/item/IZKAB_2014_5_a3/

[1] D. Yu. Zaporozhets, A. Yu. Kudaev, A. A. Lezhebokov, “Mnogourovnevyi algoritm resheniya zadachi parametricheskoi optimizatsii na osnove bioinspirirovannykh evristik”, Izvestiya Kabardino-Balkarskogo nauchnogo tsentra RAN, 2013, no. 4, 21–28

[2] V. M. Kureichik, V. V. Kureichik, S. I. Rodzin, “Modeli parallelizma evolyutsionnykh vychislenii”, Vestnik Rostovskogo gosudarstvennogo universiteta putei soobscheniya, 2011, no. 3, 93–97

[3] V. V. Bova, V. V. Kureichik, “Integrirovannaya podsistema gibridnogo i kombinirovannogo poiska v zadachakh proektirovaniya i upravleniya”, Izvestiya Yuzhnogo federalnogo universiteta. Tekhnicheskie nauki, 113:12 (2010), 37–42

[4] V. V. Kureichik, D. Yu. Zaporozhets, “Sovremennye problemy pri razmeschenii elementov SBIS”, Izvestiya Yuzhnogo federalnogo universiteta. Tekhnicheskie nauki, 120:7 (2011), 68–73

[5] V. V. Kureichik, D. Yu. Zaporozhets, “Roevoi algoritm v zadachakh optimizatsii”, Izvestiya Yuzhnogo federalnogo universiteta. Tekhnicheskie nauki, 108:7 (2010), 28–32

[6] V. V. Kureichik, V. M. Kureichik, S. I. Rodzin, Teoriya evolyutsionnykh vychislenii, FIZMATLIT., M., 2012

[7] V. V. Kureichik, Vl. Vl. Kureichik, “Bioinspirirovannyi poisk pri proektirovanii i upravlenii”, Izvestiya Yuzhnogo federalnogo universiteta. Tekhnicheskie nauki, 136:11 (136) (2012), 178–183

[8] V. V. Kureichik, D. Yu. Zaporozhets, “Primenenie roevogo algoritma dlya resheniya zadachi razmescheniya elementov SBIS”, Informatika, vychislitelnaya tekhnika i inzhenernoe obrazovanie, 2010, no. 1, 13–18

[9] V. V. Kureichik, Vl. Vl. Kureichik, “Arkhitektura gibridnogo poiska pri proektirovanii”, Izvestiya Yuzhnogo federalnogo universiteta. Tekhnicheskie nauki, 132:7 (2012), 22–27

[10] V. V. Kureichik, V. M. Kureichik, “Geneticheskii algoritm razmescheniya grafa”, Izvestiya Rossiiskoi akademii nauk. Teoriya i sistemy upravleniya, 2000, no. 5, 67–79