Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο: https://ruomo.lib.uom.gr/handle/7000/507
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DCΤιμήΓλώσσα
dc.contributor.authorRefanidis, Ioannis-
dc.contributor.authorVlahavas, Ioannis-
dc.date.accessioned2019-11-29T10:43:10Z-
dc.date.available2019-11-29T10:43:10Z-
dc.date.issued2003-04-
dc.identifier10.1016/S0004-3702(02)00371-5en_US
dc.identifier.issn0004-3702en_US
dc.identifier.urihttps://doi.org/10.1016/S0004-3702(02)00371-5en_US
dc.identifier.urihttps://ruomo.lib.uom.gr/handle/7000/507-
dc.description.abstractModern domain-independent heuristic planners evaluate their plans on the single basis of their length. However, in real-world problems, there are other criteria that also play an important role, e.g., resource consumption, profit, safety, etc. This paper enhances the GRT planner, an efficient domain-independent heuristic state-space planner, with the ability to consider multiple criteria. The GRT heuristic is based on the estimation of the distances between each fact of a problem and the goals. The new planner, called MO-GRT, uses a weighted strategy and a multiobjective heuristic function, computed over a weighted hierarchy of user-defined criteria. Its computation is based on sets of non-dominated cost-vectors assigned to the problem facts, which estimate the total cost of achieving the facts from the goals, using alternative paths. Experiments show that a change in the criteria weights or scales affects both the quality of the resulting plan and the planning time. The proposed approach can easily be adapted to other modern heuristic state-space planners.en_US
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.sourceArtificial Intelligenceen_US
dc.subjectFRASCATI::Natural sciences::Computer and information sciencesen_US
dc.subject.otherplanningen_US
dc.subject.otherheuristic searchen_US
dc.subject.othermutliple criteriaen_US
dc.subject.othermultiobjective searchen_US
dc.titleMultiobjective heuristic state-space planningen_US
dc.typeArticleen_US
dc.contributor.departmentΤμήμα Εφαρμοσμένης Πληροφορικήςen_US
local.identifier.volume145en_US
local.identifier.issue1-2en_US
local.identifier.firstpage1en_US
local.identifier.lastpage32en_US
Εμφανίζεται στις Συλλογές: Τμήμα Εφαρμοσμένης Πληροφορικής

Αρχεία σε αυτό το Τεκμήριο:
Αρχείο Περιγραφή ΜέγεθοςΜορφότυπος 
Refanidis.dvipostprint132,84 kBTeX dviΠροβολή/Ανοιγμα


Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.