Mostrar el registro sencillo del ítem
dc.contributor.author | Garcia-Hernandez, M.G. | es_ES |
dc.contributor.author | Ruiz-Pinales, J. | es_ES |
dc.contributor.author | Onaindia de la Rivaherrera, Eva | es_ES |
dc.contributor.author | Reyes-Ballesteros, A. | es_ES |
dc.date.accessioned | 2013-11-19T13:46:43Z | |
dc.date.issued | 2012 | |
dc.identifier.issn | 0883-9514 | |
dc.identifier.uri | http://hdl.handle.net/10251/33757 | |
dc.description.abstract | In this paper we tackle the sailing strategies problem, a stochastic shortest-path Markov decision process. The problem of solving large Markov decision processes accurately and quickly is challenging. Because the computational effort incurred is considerable, current research focuses on finding superior acceleration techniques. For instance, the convergence properties of current solution methods depend, to a great extent, on the order of backup operations. On one hand, algorithms such as topological sorting are able to find good orderings, but their overhead is usually high. On the other hand, shortest path methods, such as Dijkstra¿s algorithm, which is based on priority queues, have been applied successfully to the solution of deterministic shortest-path Markov decision processes. Here, we propose improved value iteration algorithms based on Dijkstra¿s algorithm for solving shortest path Markov decision processes. The experimental results on a stochastic shortest-path problem show the feasibility of our approach. | es_ES |
dc.description.sponsorship | This work has been partially supported by Consolider Ingenio 2010 CSD2007-00022, Spanish Government Project MICINN TIN2011-27652-C03-01, and Valencian Government Project Prometeo 2008/051. | en_EN |
dc.language | Inglés | es_ES |
dc.publisher | Taylor & Francis: STM, Behavioural Science and Public Health Titles | es_ES |
dc.relation.ispartof | Applied Artificial Intelligence | es_ES |
dc.rights | Reserva de todos los derechos | es_ES |
dc.subject | Markov decision process | es_ES |
dc.subject | Value iteration | es_ES |
dc.subject | Sailing problem | es_ES |
dc.subject | Solvers | es_ES |
dc.subject.classification | LENGUAJES Y SISTEMAS INFORMATICOS | es_ES |
dc.title | Solving the Sailing Problem with a New Prioritized Value Iteration | es_ES |
dc.type | Artículo | es_ES |
dc.embargo.lift | 10000-01-01 | |
dc.embargo.terms | forever | es_ES |
dc.identifier.doi | 10.1080/08839514.2012.687662 | |
dc.relation.projectID | info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/MICINN//TIN2011-27652-C03-01/ES/INTERACCION MULTIAGENTE PARA PLANIFICACION/ | es_ES |
dc.relation.projectID | info:eu-repo/grantAgreement/GVA//PROMETEO08%2F2008%2F051/ES/Advances on Agreement Technologies for Computational Entities (atforce)/ | es_ES |
dc.rights.accessRights | Cerrado | es_ES |
dc.contributor.affiliation | Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació | es_ES |
dc.description.bibliographicCitation | Garcia-Hernandez, M.; Ruiz-Pinales, J.; Onaindia De La Rivaherrera, E.; Reyes-Ballesteros, A. (2012). Solving the Sailing Problem with a New Prioritized Value Iteration. Applied Artificial Intelligence. 26(6):571-587. https://doi.org/10.1080/08839514.2012.687662 | es_ES |
dc.description.accrualMethod | S | es_ES |
dc.relation.publisherversion | http://www.tandfonline.com/doi/pdf/10.1080/08839514.2012.687662 | es_ES |
dc.description.upvformatpinicio | 571 | es_ES |
dc.description.upvformatpfin | 587 | es_ES |
dc.type.version | info:eu-repo/semantics/publishedVersion | es_ES |
dc.description.volume | 26 | es_ES |
dc.description.issue | 6 | es_ES |
dc.relation.senia | 233695 | |
dc.contributor.funder | Ministerio de Educación y Ciencia | es_ES |
dc.contributor.funder | Ministerio de Ciencia e Innovación | es_ES |
dc.contributor.funder | Generalitat Valenciana | es_ES |