No/VOL: 09/2008 Page no. 100-102
Authors: Adam Gałuszka :
Title: Wskaźniki jakości przybliżenia planowania z reprezentacją STRIPS programowaniem liniowym
Abstract: Planowanie z reprezentacją STRIPS polega na znalezieniu sekwencji akcji prowadzących od danego stanu początkowego do pożądanej sytuacji docelowej. Jest to problem trudny obliczeniowo. W pracy sprowadzono powyższy problem do programowania liniowego, mając na celu uproszczenie metody znajdowania planu. Wprowadzono dodatkowo dwa wskaźniki celem oceny jakości planu znalezionego tą metodą. Przykładowa symulacja ilustruje zaproponowane podejście.
Key words: planowanie z reprezentacją STRIPS, programowanie liniowe, heurystyka, optymalizacja