Simpleksinės būsenas atpažįstančios paieškos sintezė ir tyrimas
Abstract
Pateikti simpleksinės būsenas atpažįstančios paieškos algoritmų sintezės principai, nurodyti paieškos efektyvumo kriterijai. Sudaryti ir ištirti du būsenas atpažįstančios simpleksinės paieškos algoritmai kopimo etapui. Pateiktos šiuos algoritmus aprašančios keturryšės Markovo grandinės bei pereinamųjų ir ribinių tikimybių matematinės išraiškos. Pateiktos teorinės ir eksperimentinės šių paieškos algoritmų efektyvumo priklausomybės nuo trukdžių lygio. Tyrimai atlikti su normaliai bei tolygiai pasiskirsčiusiais atsitiktiniais trukdžiais. Palyginimui pateikta uždraustos grįžties simpleksinės paieškos efektyvumo priklausomybė nuo trukdžių lygio. Gauti rezultatai įrodo būsenas atpažįstančios simpleksinės paieškos algoritmų pranašumą, palyginti su įprastine simpleksine paieška, eksperimentiniai tyrimai patvirtina teorinių skaičiavimų rezultatus, taip pat įrodo, kad paieškos efektyvumas beveik nepriklauso nuo trukdžių pasiskirstymo pobūdžio. Darbo rezultatai gali būti panaudoti kuriant naujus efektyvius simpleksinės paieškos algoritmus.