CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this paper we present a new memetic approach to solve the orienteering problem. The key method of our proposal is the procedure ReduceExtend which, starting from a permutation of all the vertices in the orienteering problem, produces a feasible path with a locally optimal score. This procedure is coupled with an evolutionary algorithm which navigate the search space of permutations. In our experiments we have considered the following algorithms: the algebraic differential evolution algorithm, and the three continuous algorithms CMA-ES, DE and PSO equipped with the random key technique. The experimental results show that the proposed approach is competitive with the state of the art results of some selected benchmark instances.
| Titolo: | A Memetic Approach for the Orienteering Problem |
| Autori: | |
| Data di pubblicazione: | 2020 |
| Serie: | |
| Handle: | http://hdl.handle.net/20.500.12071/20745 |
| ISBN: | 978-3-030-45015-1 978-3-030-45016-8 |
| Appare nelle tipologie: | 2.1 Contributo in volume (Capitolo o Saggio) |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| _WIVACE2019____PostProceedings.pdf | Preprint | Documento in Pre-print |  | Open Access Visualizza/Apri |
| wivace2019_p49-p59.pdf | Versione editoriale | Versione Editoriale (PDF) |  | Administrator Richiedi una copia |
http://hdl.handle.net/20.500.12071/20745
Copyright © 2020