A Hybrid Firefly Algorithm Based on Coordinates for the Prize-Collecting Vehicle Routing Problem

Manousos Rigakis (), Dimitra Trachanatzi (), Magdalene Marinaki () and Yannis Marinakis ()
Additional contact information
Manousos Rigakis: Technical University of Crete
Dimitra Trachanatzi: Technical University of Crete
Magdalene Marinaki: Technical University of Crete
Yannis Marinakis: Technical University of Crete

A chapter in Operational Research in Agriculture and Tourism, 2020, pp 145-167 from Springer

Abstract: Abstract This paper investigates the Prize-Collecting Vehicle Routing Problem (PCVRP), to simulate a tourist trip design problem, and the solution of it via a hybrid Firefly Algorithm (FA), namely the Firefly Algorithm based on Coordinates (FAC). To the best of our knowledge, there is no publication found in the literature, focusing on the solution of the PCVR via FA. The hybridization that we propose is founded on the position, in the 2D-space, of each node included in a solution. Thus, the update mechanism of the original FA can be applied on non-probabilistic, continuous, problem-rated values. In order to demonstrate the effectiveness of the proposed algorithm, computational experiments were conducted over benchmark instances found in the literature. The results obtained by the FAC were compared to the corresponding solutions of another hybrid metaheuristic algorithm, the Distance Related Differential Evolution (DRDE) Algorithm and the CPLEX solver.

Keywords: Prize-collecting vehicle routing problem; Firefly algorithm based on coordinates; Solution encoding (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:comchp:978-3-030-38766-2_8

Ordering information: This item can be ordered from
http://www.springer.com/9783030387662

DOI: 10.1007/978-3-030-38766-2_8

Access Statistics for this chapter

More chapters in Cooperative Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().