Συστήματα ευριστικού σχεδιασμού ενεργειών

Περίληψη σε άλλη γλώσσα

In this dissertation a new heuristic planning system, which searches for plans in the space of the states and constructs its heuristic function in a domain-independent way, is presented. The system is called GRT and it adopts the STRIPS formalism for the domain and problem representation. The system operation for solving planning problems consists of two main phases: The pre-processing phase and the search phase. In the first phase it estimates the distances between each fact and the goals of the problem, in a backward direction. In the second phase, these estimates are used in order to further estimate the distance between each intermediate state and the goals, guiding so the search process in a forward direction and on a best-first basis. The benefit from the adoption of opposite directions for the heuristic construction and the state-space traversal is that the time consuming heuristic construction process has to be repeated once only and thus the overall planning process is signifi ...
περισσότερα
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/15035
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/15035
Εναλλακτικός τίτλος
Heuristic planning systems
Συγγραφέας
Ρεφανίδης, Ιωάννης Απόστολος
Ημερομηνία
2001
Ίδρυμα
Αριστοτέλειο Πανεπιστήμιο Θεσσαλονίκης (ΑΠΘ). Σχολή Θετικών Επιστημών. Τμήμα Πληροφορικής
Εξεταστική επιτροπή
Βλαχάβας Ιωάννης
Μπλέρης Γεώργιος
Μανωλόπουλοε Ιωάννης
Πήτας Ιωάννης
Βούρος Γεώργιος
Παναγιωτόπουλος Θεμιστοκλής
Πλεξουσάκης Δημήτριος
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
Τεχνητή νοημοσύνη; Συστήματα σχεδιασμού; Ευριστικοί μηχανισμοί; Αναζήτηση
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
248 σ., εικ.