TY - JOUR AU - Dambrauskas, A. AU - Udris, D. PY - 2006/05/20 Y2 - 2024/03/30 TI - Simpleksinės būsenas atpažįstančios paieškos sintezė ir tyrimas JF - Elektronika ir Elektrotechnika JA - ELEKTRON ELEKTROTECH VL - 69 IS - 5 SE - DO - UR - https://eejournal.ktu.lt/index.php/elt/article/view/11089 SP - 17-20 AB - <p>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.).</p> ER -