Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/889
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Alexiadis, Anastasios | - |
dc.contributor.author | Refanidis, Ioannis | - |
dc.contributor.editor | Salido, Miguel A. | - |
dc.contributor.editor | Barták, Roman | - |
dc.contributor.editor | Rossi, Francesca | - |
dc.date.accessioned | 2021-04-03T06:27:54Z | - |
dc.date.available | 2021-04-03T06:27:54Z | - |
dc.date.issued | 2013-06 | - |
dc.identifier.uri | https://icaps13.icaps-conference.org/wp-content/uploads/2013/05/coplas13-proceedings.pdf | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/889 | - |
dc.description.abstract | Post-optimization through local search is known to be a powerful approach for complex optimization problems. In this paper we tackle the problem of optimizing individual activity plans, i.e., plans that concern activities that one person has to accomplish independently of others, taking into account complex constraints and preferences. Recently, this problem has been addressed adequately using an adaptation of the Squeaky Wheel Optimization Framework (SWO). In this paper we demonstrate that further improvement can be achieved in the quality of the resulting plans, by coupling SWO with a post-optimization phase based on local search techniques. Particularly, we present a bundle of transformation methods to explore the neighborhood using either hill climbing or simulated annealing. We present several experiments that demonstrate an improvement on the utility of the produced plans, with respect to the seed solutions produced by SWO, of more than 6% on average, which in particular cases exceeds 20%. Of course, this improvement comes at the cost of extra time. | en_US |
dc.language.iso | en | en_US |
dc.source | Proceedings of ICAPS 2013 Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (COPLAS-2013), Rome, Italy, June 2013 | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.title | Post-Optimizing Individual Activity Plans through Local Search | en_US |
dc.type | Conference Paper | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
local.identifier.firstpage | 7 | en_US |
local.identifier.lastpage | 15 | en_US |
local.identifier.volumetitle | Proceedings of the 8th Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (COPLAS-2013) | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
SWO-sim.pdf | Camera ready | 874,94 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.