Institutional Repository
Technical University of Crete
Technical University of Crete
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/B90CB522-D825-40E4-ABA4-76DF1ECA4C93 | - |
| Identifier | https://doi.org/10.1016/j.eswa.2020.113563 | - |
| Identifier | https://www.sciencedirect.com/science/article/pii/S0957417420303870 | - |
| Language | en | - |
| Extent | 17 pages | en |
| Title | An interactive preference-guided firefly algorithm for personalized tourist itineraries | en |
| Creator | Trachanatzi Dimitra | en |
| Creator | Τραχανατζη Δημητρα | el |
| Creator | Rigakis Manousos | en |
| Creator | Ρηγακης Μανουσος | el |
| Creator | Marinaki Magdalini | en |
| Creator | Μαρινακη Μαγδαληνη | el |
| Creator | Marinakis Ioannis | en |
| Creator | Μαρινακης Ιωαννης | el |
| Publisher | Elsevier | en |
| Content Summary | The present research proposes an interactive optimization framework to aid tourists to organize their trip by generating personalized walking itineraries among several Points of Interest (POIs). The solution of the multi-objective Prize-Collecting Vehicle Routing Problem (MO-PCVRP) is used to simulate this tourist trip design problem. The objectives of the proposed formulation are the minimization of the total distance walked among selected POIs, the minimization of a fixed cost related to the number of the created itineraries, and the maximization of the total satisfaction gained by visiting the selected POIs. The optimization of the MO-PCVRP is conducted by the proposed Preference-Guided Firefly Algorithm (PGFA), which allows for preferences articulated by a decision-maker (DM) to guide the search. The PGFA is incorporated into an interactive framework, where a DM provides his/her preferential information, progressively during the optimization process, by ranking a small representative set of Pareto optimal solutions. The DM’s articulated preferences are elicited utilizing a preference disaggregation method, the UTASTAR, which results in a preference model, which is ultimately used to guide the search towards the DM’s Region of Interest (ROI) in the Pareto front. The effectiveness and robustness of the proposed interactive PGFA framework are demonstrated over experimental scenarios. | en |
| Type of Item | Peer-Reviewed Journal Publication | en |
| Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
| License | http://creativecommons.org/licenses/by/4.0/ | en |
| Date of Item | 2021-12-21 | - |
| Date of Publication | 2020 | - |
| Subject | Interactive multi-objective optimization | en |
| Subject | Preference disaggregation | en |
| Subject | Personalized itinerary recommendation | en |
| Subject | Firefly algorithm | en |
| Bibliographic Citation | D. Trachanatzi, M. Rigakis, M. Marinaki, and Y. Marinakis, “An interactive preference-guided firefly algorithm for personalized tourist itineraries,” Expert Syst. Appl, vol. 159, Nov. 2020. doi: 10.1016/j.eswa.2020.113563 | en |
Copyright © DIAS 2013
