A novel solution encoding in the Differential Evolution algorithm for optimizing tourist trip design problems
- Τραχανατζη Δημητρα(http://users.isc.tuc.gr/~dtrachanatzi)
- Trachanatzi Dimitra(http://users.isc.tuc.gr/~dtrachanatzi)
- Ρηγακης Μανουσος(http://users.isc.tuc.gr/~mrigakis)
- Rigakis Manousos(http://users.isc.tuc.gr/~mrigakis)
- Ταξιδου Ανδρομαχη(http://users.isc.tuc.gr/~ataxidou)
- Taxidou Andromachi(http://users.isc.tuc.gr/~ataxidou)
- Μαρινακη Μαγδαληνη(http://users.isc.tuc.gr/~mmarinaki)
- Marinaki Magdalini(http://users.isc.tuc.gr/~mmarinaki)
- Μαρινακης Ιωαννης(http://users.isc.tuc.gr/~imarinakis)
- Marinakis Ioannis(http://users.isc.tuc.gr/~imarinakis)
- Ματσατσινης Νικολαος(http://users.isc.tuc.gr/~nmatsatsinis)
- Matsatsinis Nikolaos(http://users.isc.tuc.gr/~nmatsatsinis)
DOIAbstract
Summarization: In this paper, a tourist trip design problem is simulated by the Capacitated Team Orienteering Problem (CTOP). The objective of the CTOP is to form feasible solution, as a set of itineraries, that represent a sequence visit of nodes, that maximize the total prize collected from them. Each itinerary is constrained by the vehicle capacity and the total travelled time. The proposed algorithmic framework, the Distance Related Differential Algorithm (DRDE), is a combination of the widely-known Differential Evolution algorithm (DE) and a novel encoding/decoding process, namely the Distance Related (DR). The process is based on the representation of the solution vector by the Euclidean Distance of the included nodes and offers a dat...
Add to ORKG