The analysis of searching optimization tasks and methods at work have been performed, rules of constructing simplex, its motion rules have been presented. The methods of simplex search analysis have been investigated; simplex search methods compared to other optimization methods. The analysis of statistical characteristics of rectangular simplex search was made using multiple Markov chains. Double Markov chains describing properties of rectangular simplex search in the climbing stage were designed, simplex search statistical characteristics calculating methodic was created. Theoretical statistical characteristics – probabilities of search steps, mathematical expectancy of shift of the simplex center towards the aim – which let us evaluate the velocity of rectangular simplex search in the climbing stage and reveal its features were obtained. Rectangular simplex search with two and three controlled variables was analyzed experimentally. Theoretical characteristics are confirmed by the results of modeling the search. The task of filter structure synthesis was solved using simplex search method. The results and conclusions of the research can be used in creating new algorithms of simplex search.

Analysis of simplex search and design of algorithmic system synthesis methods is performed in the current PhD thesis. The main objective is to create algorithmic methods for stochastic automatic control system synthesis, filter synthesis and algorithmic methods of variational calculus. Algorithmic methods allow solving system synthesis problems in cases when mathematical object is complex or it does not exist, when statistical characteristics of operating signals are unknown, i.e. when application of classical system synthesis methods is impossible. / Disertacijoje atliekami simpleksinės paieškos tyrimai ir nagrinėjama algoritminės sistemų sintezės metodų sudarymo problema. Pagrindinis disertacijos tikslas yra sukurti algoritminius stochastinių automatinio valdymo sistemų, filtrų sintezės bei variacinio skaičiavimo metodus. Algoritminiai metodai leidžia spręsti sistemų sintezės uždavinius, kuomet objekto matematinis modelis sudėtingas arba jo išvis nėra, kai nežinomos stochastines sistemas veikiančių signalų statistinės charakteristikos, t. y. kai klasikinių sistemų sintezės metodų taikymas yra neįmanomas.

Disertacijoje atliekami simpleksinės paieškos tyrimai ir nagrinėjama algoritminės sistemų sintezės metodų sudarymo problema. Pagrindinis disertacijos tikslas yra sukurti algoritminius stochastinių automatinio valdymo sistemų, filtrų sintezės bei variacinio skaičiavimo metodus. Algoritminiai metodai leidžia spręsti sistemų sintezės uždavinius, kuomet objekto matematinis modelis sudėtingas arba jo išvis nėra, kai nežinomos stochastines sistemas veikiančių signalų statistinės charakteristikos, t. y. kai klasikinių sistemų sintezės metodų taikymas yra neįmanomas. Disertaciją sudaro septyni skyriai, iš kurių paskutinis – rezultatų apibendrinimas. Pirmajame (įvadiniame) skyriuje nagrinėjamas problemos aktualumas, formuluojamas darbo tikslas bei uždaviniai, aprašomas mokslinis darbo naujumas, pristatomi autoriaus pranešimai ir publikacijos, disertacijos struktūra. Antrasis skyrius skirtas literatūros apžvalgai. Jame analizuojami paieškinio optimizavimo, optimalaus valdymo, AVS optimizavimo uždaviniai, optimizavimo objektų savybės, pateikta paieškinio optimizavimo metodų charakteristika, aprašyti kintamos struktūros valdymo sistemų sintezės principai, variacinio skaičiavimo metodai ir simpleksinės paieškos savybės. Trečiajme disertacijos skyriuje pateiktos stačiakampio simplekso taisyklės, paieškos statistinių charakteristikų skaičiavimo metodika, charakteristikų skaičiavimo teoriniai ir modeliavimo eksperimentiniai rezultatai. Ketvirtajame disertacijos skyriuje pateikti stochastinių... [toliau žr. visą tekstą] / Analysis of simplex search and design of algorithmic system synthesis methods is performed in the current PhD thesis. The main objective is to create algorithmic methods for stochastic automatic control system synthesis, filter synthesis and algorithmic methods of variational calculus. Algorithmic methods allow solving system synthesis problems in cases when mathematical object is complex or it does not exist, when statistical characteristics of operating signals are unknown, i. e. when application of classical system synthesis methods is impossible. The thesis is divided into seven chapters including the conclusion’s chapter. First chapter is dedicated for an introduction to the problem and its topicality. There are also formulated purposes and tasks of the work; the used methods and novelty of solutions are described; author‘s publications and structure of the thesis are presented. Second chapter covers an analysis of existing publications related with problems of the thesis. Search optimization algorithms, optimal control, automatic system optimization problems are analyzed, characteristics of search optimization algorithms are presented, the principles of variable structure system synthesis, variational calculus methods and simplex search characteristics are described. In the third chapter the rules of rectangular simplex search, the methods to calculate statistical characteristics of search, the results of characteristics calculation and experimental results of... [to full text]