. . () . . . . . . . . . . . . . . . . . . 3 A. . () - . . . . . . . 15 . . (), . . () . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 .. ( ϔ, ) K K . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 . . () . . . . . . . . . . . . . . . . . . . . . 42   Abstracts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 Amelin K. S. (SPbSU) A method for ultralight UAV orientation with rare updates of its location data . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 Kornivets A. D. (SPbSU) Scenario approach and feedbacks using PI-controller under idealized market conditions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 Melnikov B. F. (Samara), Saifullina E. F. (Togliatti) Generation of graphs with prespecified sequences of degrees of order two and the isomorphism detection problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 Ponyatskiy V. M. (KBP, Tula) Aggregation of measurement systems based on Kalman filtering. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Semenov R. I. (Togliatti) A method for evaluating the performance of algorithms of DNA inter-string distance detection . . . . . . . . . . . . . . . . . . . 58

-

2005

10

2

.- , 2 0 1 4

519.712 32.811.7

82

: . .-. ., . . .

:

. . ( ),

. . ( ),

. . ( )

. 10 (. 2) / . . . .: .- , 2014. 160 .

ISSN 1992-2922

( 1, , 2005 ., (.) 29 200613 .) , . , , 2014 . - .- . . . 13-07-00250-.

, , , .

32.811.7

, 2014

. . , . .-. .

-

konstantinamelin@gmail.com

: , , , , .

( ) , , . . , /GPS , , . . , , .

[1] ., ., . : , , .: . 2005. 611 .

[2] ., ., . // . 2012. . 2339.

[3] ., . // . 2013. . 13. 4. . 338352.

[4] . // - . 10: . . . 2013. 2. . 85101.

[5] Amelin K. Randomization in controls for the optimization of a small uav flight under unknown arbitrary wind disturbances // Cybernetics and Physics. 2012. Vol. 1. 2. P.7988.

[6] .. // . 2002. Vol. 63. 1. P.2535.

[7] Granichin O., Volkovich Z. (V.), and Toledano-Kitai D. Randomized Algorithms in Automatic Control and Data Mining. Springer. 2014.

[8] Amelin K., Amelina N., Granichin O., Granichina O., Andrievsky B. Randomized Algorithm for UAVs Group Flight Optimization // Proc. of 11th IFAC International Workshop on Adaptation and Learning in Control and Signal Processing. 2013. France. pp. 205208.

[9] . // - . 1: . . . 2013. 3. . 1220.

[10] . ., . ., . ., . . // : , . 2012. 11. . 3947.

[11] .. // . . 6. 2010. . 117126.

-

. . ,

-

: , , , -.

. , . - (-). , , . , . , , , . , . , , . . C .

[1] Campi M.C., Garatti S. Modulating robustness in robust control: making it easy through randomization // In: Proceedings of the 46th IEEE Conference on Decision and Control. 2007.

[2] Pagnoncelli B.K., Reich D. , Campi M.C. Risk-return trade-off with the scenario approach in practice: a case study in portfolio selection // Journal of Optimization Theory and Applications. 155.2. 2012. PP. 707722.

[3] Barmish, B. R., Primbs J. A. On arbitrage possibilities via linear feedback in an idealized Brownian Motion stock market // In: Proceedings of Decision and Control and European Control Conference (CDC-ECC). 2011.

[4] Barmish B. R., Primbs J.A. On market-neutral stock trading arbitrage via linear feedback // In: Proceedings of the American Control Conference (ACC). 2012.

[5] Barmish B. R. On performance limits of feedback control-based stock trading strategies // In: Proceedings of the American Control Conference (ACC). 2011.

[6] Malekpour S., Barmish B. R. A drawdown formula for stock trading via linear feedback in a market governed by brownian motion // In: Proceedings of the European Control Conference (CDC-ECC). 2013.

[7] Malekpour S., Primbs J. A., Barmish B. R. On stock trading using a PI controller in an idealized market: the robust positive expectation property // In: Proceedings of the 52nd IEEE Conference on Decision and Control. 2013.

[8] Granichin O., Volkovich Z. (V.), and Toledano-Kitai D. Randomized Algorithms in Automatic Control and Data Mining. Springer. 2014.

. . ,

bormel@rambler.ru.

. . ,

elena-fairy@yandex.ru.

: , , , , .

( ) . , . , .

[1] .., .. / / . 2013.1 (23). . 113-120.

[2] .., .. // . . - . 2013. 3 (27). . 70-83.

[3] .., .. // . 2014. . 1. 2. . 43-57.

[4] Melnikov B. Discrete optimization problems some new heuristic approaches // Proc. of the Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC-Asia, 2005. IEEE Computer Society Washington. PP. 7380.

[5] Melnikov B., Radionov A.,Mos eev A.,Meln ikova E. Some specific heuristics for situation clustering problems // Proc. of the 1st International Conference on Software and Data Technologies, ICSOFT 2006. Enterprise Ireland, Polytechnic Institute of Setubal. PP. 272-279.

[6] .. // ( ), 2006. 3. . 3242.

[7] C., C. . ., , 1981.

[8] . . , , , , , . ., -, 2010.

[9] . . .: . 1973.

[10] . . .: URSS, 2006.

[11] . k- -// - ( ). 2012. . 4. 1 (13). . 2940.

[12] Erdos P.,Miklos I., Toroczkai Z. A simple Havel-Hakimi type algorithm to realize graphical degree sequences of directed graphs // Electr. J. Comb., 2010. V. 17. No. 1.

[13] Bollobas B. Random Graphs. Cambridge Univ. Press, Cambridge, 2001.

[14] Bollobas B.,R iordan O. Mathematical results on scale-free random graphs // Handbook of graphs and networks. Weinheim,Wiley-VCH, 2003. PP. 134.

K K

. . , . . .,

.. ,

kbkedr@tula.net, pwmru@rambler.ru

: , , , .

. .

[1] .., .. . .: . 1976.

[2] .. // . 2008. .4. . 186200.

[3] .. // XII . (1115 . 2010 .) . -Ԕ. 2011. . 288300.

[4] Granichin O., Volkovich V., Toledano-Kitai D. Randomized Algorithms in Automatic Control and Data Mining. Springer-Verlag: Heidelberg. 2014. 251 p.

[5] .., .. // . 2 (73). 2011. C. 3850.

. . ,

: , , , .

. . , . , , .

[1] .., .. // - , . 2014. C. 2325.

[2] .. // - , . 2014. C. 6063.

[3] . ., . . . . . // . . 1996. 30. . 12841298.

[4] Makarkin S., Melnikov B., Panin . On the metaheuristics approach to the problem of genetic sequence comparison and its parallel implementation // Applied Mathematics (Scientific Research Publishing). 2013. Vol. 04, No. 10. PP. 3539.

[5] M. P. J. van der Loo The stringdist Package for Approximate String Matching // The R Journal. 2014. Vol. 6. PP. 111122.

[6] Pages H., Aboyoun P., Gentleman R., DebRaoy S. Biostrings: String Objects Representing Biological Sequences and Matching Algorithms. 2009. R package version 2.10.1.

[7] NCBI: nucleotide database, available at: http://www.ncbi.nlm.nih.gov/nuccore. 2014.

[8] . . ., . . // ҷ . 2014. 2. . 4357.

[9] Melnikov B.F. Discrete optimization problems some new heuristic approaches // Proceedings Eighth International Conference on High-Performance Computing in Asia-Pacific Region, HPC Asia 2005 8th International Conference on High-Performance Computing in Asia-Pacific Region, China Computer Federation, Beijing. 2005. PP. 73-80.

[10] Winkler W. E. String Comparator Metrics and Enhanced Decision Rules in the Fellegi-Sunter Model of Record Linkage, Proceedings of the Survey Research Methods Sections, American Statistical Association. 1990. PP. 354359.

[11] Melnikov B.F. (2001), Heuristics in programming of nondeterministic games // Programming and Computer Software. 2001. No. 5. PP. 277288.

[12] Eckes B., Nischt R., Krieg T. Cell-matrix interactions in dermal repair and scarring // Fibrogenesis Tissue Repair. 2010. No. 3:4, doi: 10.1186/1755-1536-3-4.

ABSTRACTS

A Method for Ultralight UAV Orientation with Rare Updates of Its Location Data

K. S. Amelin

Saint Petersburg State University

konstantinamelin@gmail.ru

Key words: unmanned aerial vehicle, navigation system, randomized algorithm, object recognition, flight optimization.

In recent years, ultralight UAVs are increasingly used to meet the challenge of area monitoring, both in military and civilian sectors. The main criterion that guarantees the task implementation is the accuracy of orientation. Usually, the basic equipment for locating is a GLONASS/GPS receiver; the signal from which may be received with noise, delays or could be absent. In this paper, a new ultralight UAVs orientation method is proposed; it is based on detecting a priori specified landmarks while processing the data obtained from the onboard photo camera and successively sweeping the landmarks. The algorithm for generating the landmarks data of the area, action scenarios for UAVs, and a randomized algorithm to optimize the motion of the UAV are described. An example of the ultralight UAV architecture is considered to show the applicability of the proposed method.

Bibliogr.: 11 refs.

Scenario Approach and Feedbacks Using PI-controller Under Idealized Market Conditions

A. D. Kornivetc

Saint Petersburg State University

alexandra_91@inbox.ru

Key words: financial mathematics, scenario approach, adaptive strategy, feedbacks, PI-controller.

A number of recent papers, the apparatus of financial mathematics was used to elaborate new approaches to the analysis of stock exchange. In particular, B. Barmish and co-authors exploit the PI-controller approach. The main attention is paid to the idealized market conditions and prices generated by a non-trivial Geometric Brownian Motion. Under these conditions, a combination of static and dynamic linear feedbacks leads to the positivity of the robust mathematical expectation. Such a strategy does not guarantee a profit; however it shows itself efficient in simulations. Additional assumptions on the model uncertainties are required; specifically, those related to the range of possible variations of the parameters of the moving average model. In this paper, we provide a survey of the stock exchange trading strategy mentioned above, together with the scenario approach. This latter was chosen purposely, since approach can be used to optimize the choice of the feedback coefficients.

Bibliogr.: 8 refs.

Generation of Graphs with Prespecified Sequences of Degrees of Order Two and the Isomorphism Detection Problem

B. F. Melnikov

Samara State University

E. F. Saifullina

Togliatti State University

Key words: graphs, sequence of degrees, random generation, multiheuristic approach, isomorphism.

In this paper, a multi-heuristic method, a version of incomplete branch-and-bound method is proposed and applied to the random generation of graphs with a given vector of degrees. We also consider various graph invariant comparison sequences understood as heuristic algorithms for checking the isomorphism. Finally, we provide the results of numerical experiments targeted at the quantitative comparison of efficiency of using various invariant comparison sequences.

Bibliogr.: 14 refs.

Aggregation of Measurement Systems Based on Kalman Filtering

V. M. Ponyatskiy

KBP, Tula

kbkedr@tula.net, pwmru@rambler.ru

Key words: Kalman filter system, automatic tracking, aggregation.

The possibilities of using the Kalman filter to the aggregation of measuring systems are considered. A mathematical model of the two measuring systems with Kalman filter is developed and tested.

Bibliogr.: 5 refs.

A Method for Evaluating the Performance of Algorithms of DNA Inter-String Distance Detection

R. I. Semenov

Togliatti State University

romansemenov3@gmail.com

Key words: random variables, DNA string, string difference, algorithm performance assessment.

Discoveries of modern biology and biochemistry increasingly requires processing large amounts of data. One of the promising areas of application of information technology is analyzing the transcribed DNA strings. By comparing the DNA strings, it is possible to establish (with certain probability) the relationship between the individuals and the proximity between the analyzed species. In this paper we describe a method for estimating the performance of algorithms that compute the distance between the DNA strings; application of this method to the evaluation of the existing algorithms is also considered.

Bibliogr.: 12 refs.

10

2

. . - . .

25.12.14. 60 84/16-

. .

. . . 10,0. 100 .

. 199004, .-, .., 6- , 11/21

. (812) 328-96-17; (812) 328-44-22

E-mail: editor@unipress.ru

www.unipress.ru

:

.-, .., 6- , . 11/21, . 21

: 328-77-63, 325-31-76

E-mail: post@unipress.ru

199061, .-, ., 41