Kombinuotos simpleksinės paieškos statistinė analizė
Abstract
Atlikta statistinė kombinuotos simpleksinės paieškos analizė, paieškos procesams trukdžių ir dreifo aplinkoje aprašyti taikant daugiaryšes Markovo grandines. Gautos teorinės statistinės charakteristikos leidžia įvertinti kombinuotos simpleksinės paieškos greitaveiką kopimo etape, atskleisti jos invariantiškas savybes. Eksperimentinių tyrimų rezultatai patvirtina teoriškai apskaičiuotus. Parodyta, kad simplekso centro poslinkio tikslo link matematinė viltis nepriklauso nuo atsitiktinio stebimo parametro dispersijos, kombinuotai simpleksinei paieškai, esant tikslo dreifui, nebūdingi nestabilūs režimai, taip pat tikslo priartėjimo efektas gerina paieškos charakteristikas. Darbo rezultatai gali būti panaudoti kuriant naujus efektyvius simpleksinės paieškos algoritmus.