Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 1

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: reprezentacja STRIPS

Sortuj według:

Ogranicz wyniki do:

O możliwości transformacji planowania z reprezentacją STRIPS

Gałuszka A.

Zeszyty Naukowe. Automatyka / Politechnika Śląska

2006

z. 145

75-80

Planowanie z reprezentacją STRIPS jest problemem złożonym obliczeniowo. Jednym ze sposobów poprawy efektywności poszukiwania rozwiązania może być przekształcenie problemu do innej postaci i poszukiwanie rozwiązania problemu przekształconego. W pracy sprowadzono problem planowania posiadający reprezentację STRIPS do dwóch postaci: programu liniowego oraz układu równań i nierówności. Następnie porównano efektywność uzyskania rozwiązania problemów przekształconych oraz możliwość uzyskania rozwiązania, na bazie rozwiązań problemów przekształconych, problemu pierwotnego.

STRIPS planning is a difficult computational problem. One way to increase efficiency of searching for a solution is to transform a problem to another problem and then search for a solution of the transformed problem. In this work a simple STRIPS problem has been transformed to two problems: linear programming and linear equalities and inequalities. Then the efficiency and quality of this approach has been analyzed and compared.