Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6861342 | Knowledge-Based Systems | 2018 | 9 Pages |
Abstract
We propose a new evolutionary computation approach for solving the multi-objective orienteering problem. This problem has applications in different fields like routing problems or logistic problems. In our case, the final motivation is the design of individual tourist routes. The tourists have different priorities about points of interests grouped into categories (for example, cultural or leisure), so, a multi-objective solution system is needed. In order to obtain the best Pareto solutions, the Artificial Bee Colony algorithm (based on swarm intelligence) has been adapted to the multi-objective context. The performance of this approach has been compared with two previous algorithms from the literature for the bi-objective orienteering problem (P-ACO and P-VNS), in benchmark instances and real-world instances. The results indicate that this new approach is good for solving the multi-objective orienteering problem.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
Rodrigo MartÃn-Moreno, Miguel A. Vega-RodrÃguez,