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. Il. 5, bibl. 4 (lietuvių kalba; santraukos lietuvių, anglų ir rusų k.).
Downloads
Published
Issue
Section
License
The copyright for the paper in this journal is retained by the author(s) with the first publication right granted to the journal. The authors agree to the Creative Commons Attribution 4.0 (CC BY 4.0) agreement under which the paper in the Journal is licensed.
By virtue of their appearance in this open access journal, papers are free to use with proper attribution in educational and other non-commercial settings with an acknowledgement of the initial publication in the journal.
