Simpleksinės paieškos tyrimas tikslinimo etape
Santrauka
Taikant daugiaryšes Markovo grandines, atlikta simpleksinės paieškos statistinių savybių tikslinimo etape analizė. Sudarytas simpleksinės būsenas atpažįstančios paieškos algoritmas tikslinimo etapui. Gautos teorinės statistinės charakteristikos – paieškos žingsnių tikimybės, simplekso klaidžiojimo tikslo rajone ribinis pasiskirstymo tankis ir kt. – leidžia įvertinti simpleksinės paieškos trukdžių aplinkoje tikslumą ir patikimumą. Atlikta kombinuotos būsenas atpažįstančios simpleksinės paieškos eksperimentinė analizė, proceso modeliavimo būdu gautos paieškos nuotolio nuo ekstremumo pasiskirstymo charakteristikos. Darbo rezultatai gali būti panaudoti kuriant naujus efektyvius simpleksinės paieškos algoritmus.