Calculation of theoretical statistical characteristics of simplex search with the aim drift

Abstract

When the extreme follovving system cannot be described precisely using mathematical equations or these equations cannot be so! and the process is affected by a random noise, the simplex search algorithms can be used. The statistical characteristics are importan' the optimal algorithm selection. A model of the simplex search with forbidden backvvard step is created using a dual linked Mai chain. Transitional and marginal probabilities are estimated model is tested for a case with aim drifting speed equal to '/4 L per one of the search. An advantage of the simplex search algorithm with forbidden backward step was detected in comparison to the se; with free apex reflection when signal to noise ratio A/a < 8,5.111. 7, bibl. 3 (in English; summaries in English, Russian and Lithuaniai.

Sekimo sistemose, kai objekto modelis nežinomas ar sunkiai išsprendžiamas, o rezultatams turi įtakos stiprūs atsitiktiniai trukd gali būti taikomi simpleksinės paieškos algoritmai. Norint parinkti optimalų sekimo algoritmą būtina ištirti šių algoritmų statist charakteristikas. Sudarytas simpleksinės uždrausto grįžimo paieškos matematinis modelis panaudojant begalinę dviryšę Marl< grandinę bei pereinamųjų tikimybių išraiškas, apskaičiuoti jų įverčiai bei surastos ribinės simplekso nuotolio nuo tikslo tikimy Ištirtas paieškos modelis, kai tikslo dreifo greitis per vieną žingsnį siekia Vf simplekso briaunos ilgio. Tyrimų rezultatai įi simpleksinės uždrausto grįžimo paieškos algoritmo pranašumą, palyginti su laisvo viršūnių atspindžio algoritmu, kai naudingo signa triukšmo santykis A/cr < 8,5. II. 7, bibl. 3 (anglų kalba; santraukos anglų, rusų ir lietuvių k.).