The Team Orienteering Problem (TOP) is an expansion of the orienteering problem. The problem’s data is a set of nodes and each node is associated with a score value. The goal of the TOP is to construct a discrete number of routes in order to visit the nodes and collect their scores aiming to maximize the total collected score with respect to a total travel time constraint. In this paper we propose a Memetic algorithm with Similarity Operator (MSO-TOP) for solving the TOP. The concept of the “similarity operator” is that feasible sub-routes of the solutions are serving as chromosomes. The efficacy of MSO-TOP was tested using the known benchmark instances for the TOP. From the experiments it was concluded that “similarity operator” is a promising technique and MSO-TOP produces quality solutions.
CITATION STYLE
Trachanatzi, D., Tsakirakis, E., Marinaki, M., Marinakis, Y., & Matsatsinis, N. (2019). A Memetic Algorithm for the Team Orienteering Problem. In Business and Consumer Analytics: New Ideas (pp. 609–635). Springer International Publishing. https://doi.org/10.1007/978-3-030-06222-4_14
Mendeley helps you to discover research relevant for your work.