Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 2

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  egzekucja
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
PL
Praca dotyczy zadania identyfikacji stanu otoczenia agenta. Wiadomo, że problem wyznaczenia optymalnego, prostego eksperymentu identyfikującego stan jest NP-trudny. W związku z tym, pojawia się potrzeba redukcji złożoności problemu planowania eksperymentu. W tym celu, zaproponowano strategie szeregowej (sekwencyjnej) dekompozycji problemu, wykorzystująca zasadę ograniczonej optymalności. Podstawowa idea metody polega na procesie sekwencyjnego eliminowania hipotez fałszywych, Który jest naprzemiennym ciągiem czynności: planowanie eksperymentu rozróżniającego parę stanów i jego wykonanie. Dokonano analizy złożoności obliczeniowej metody.
EN
This paper concerns the problem of state identification of agent's environment. It is known that it is NP-complete to find the optimal state identification experiment. In order to reduce a complexity of state identification problem, a decomposition method is proposed. A main idea of the method relies on a sequential elimination of the wrong hypotheses. It is shown that the method satisfies the principle of bounded optimality.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.