Por favor, use este identificador para citar o enlazar este ítem:
http://hdl.handle.net/10609/92912
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | Ouelhadj, Djamila | - |
dc.contributor.author | Beullens, Patrick | - |
dc.contributor.author | Ozcan, Ender | - |
dc.contributor.author | Juan, Angel A. | - |
dc.contributor.author | Burke, Edmund K. | - |
dc.contributor.author | Martin, Simon | - |
dc.contributor.other | University of Stirling | - |
dc.contributor.other | University of Portsmouth | - |
dc.contributor.other | University of Southampton | - |
dc.contributor.other | University of Nottingham | - |
dc.contributor.other | Queen Mary University of London | - |
dc.contributor.other | Universitat Oberta de Catalunya. Internet Interdisciplinary Institute (IN3) | - |
dc.date.accessioned | 2019-04-04T16:56:41Z | - |
dc.date.available | 2019-04-04T16:56:41Z | - |
dc.date.issued | 2016-03-04 | - |
dc.identifier.citation | Martin, S., Ouelhadj, D., Beullens, P., Ozcan, E., Juan Pérez, A.A. & Burke, E.K. (2016). A multi-agent based cooperative approach to scheduling and routing. European Journal of Operational Research, 254(1), 169-178. doi: 10.1016/j.ejor.2016.02.045 | en |
dc.identifier.issn | 0377-2217MIAR | - |
dc.identifier.other | 2-s2.0-84992304305 | - |
dc.identifier.uri | http://hdl.handle.net/10609/92912 | - |
dc.description.abstract | In this paper, we propose a general agent-based distributed framework where each agent is implementing a different metaheuristic/local search combination. Moreover, an agent continuously adapts itself during the search process using a direct cooperation protocol based on reinforcement learning and pattern matching. Good patterns that make up improving solutions are identified and shared by the agents. This agent-based system aims to provide a modular flexible framework to deal with a variety of different problem domains. We have evaluated the performance of this approach using the proposed framework which embodies a set of well known metaheuristics with different configurations as agents on two problem domains, Permutation Flow-shop Scheduling and Capacitated Vehicle Routing. The results show the success of the approach yielding three new best known results of the Capacitated Vehicle Routing benchmarks tested, whilst the results for Permutation Flow-shop Scheduling are commensurate with the best known values for all the benchmarks tested. | en |
dc.language.iso | eng | - |
dc.publisher | European Journal of Operational Research | - |
dc.relation.ispartof | European Journal of Operational Research, 2016, 254(1) | - |
dc.relation.uri | https://www.sciencedirect.com/science/article/pii/S0377221716300984?via%3Dihub | - |
dc.rights | CC BY | - |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/es/ | - |
dc.subject | cooperative search | en |
dc.subject | combinatorial optimization | en |
dc.subject | optimització combinatòria | ca |
dc.subject | optimización combinatoria | es |
dc.subject | scheduling | en |
dc.subject | planificación | es |
dc.subject | planificació | ca |
dc.subject | vehicle routing | en |
dc.subject | ruta para vehículos | es |
dc.subject | ruta per a vehicles | ca |
dc.subject | metaheuristics | en |
dc.subject | metaheurísticas | es |
dc.subject | metaheuristiques | ca |
dc.subject | búsqueda cooperativa | es |
dc.subject | cerca cooperativa | ca |
dc.subject.lcsh | Autonomous vehicles | en |
dc.title | A multi-agent based cooperative approach to scheduling and routing | - |
dc.type | info:eu-repo/semantics/article | - |
dc.subject.lemac | Vehicles autònoms | ca |
dc.subject.lcshes | Vehículos autónomos | es |
dc.identifier.doi | 10.1016/j.ejor.2016.02.045 | - |
dc.gir.id | AR/0000004922 | - |
dc.relation.projectID | info:eu-repo/grantAgreement/EP/J017515/1 | - |
Aparece en las colecciones: | Articles cientÍfics Articles |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
multiagent.pdf | 888,76 kB | Adobe PDF | Visualizar/Abrir |
Comparte:
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons