A Similarity Hybrid Harmony Search Algorithm for the Orienteering Problem

Eleftherios Tsakirakis (), Magdalene Marinaki () and Yannis Marinakis ()
Additional contact information
Eleftherios Tsakirakis: School of Production Engineering and Management, Technical University of Crete
Magdalene Marinaki: School of Production Engineering and Management, Technical University of Crete
Yannis Marinakis: School of Production Engineering and Management, Technical University of Crete

A chapter in Operational Research in Agriculture and Tourism, 2020, pp 197-218 from Springer

Abstract: Abstract In the last few years there is a continuous growth in modeling and solving of problems of different fields (logistics, tourism, games) as Orienteering Problems (OPs). The Orienteering Problem is a combinatorial optimization problem where a standard amount of nodes are given, each with a specific score. The main goal is to find a path, limited in length, from the start point to the end point through a subset of locations in order to maximize the total path score. In this paper, we present a variant of the classic Harmony Search (HS) algorithm, the Similarity Hybrid Harmony Search (SHHS) algorithm, for the solution of the Orienteering Problem. The SHHS follows the basic steps of the standard HS with some minor changes and includes a new idea considering the similarity of the feasible routes such as the musical notes of a suitable frequency for the Harmony Memory. The algorithm was tested in a number of benchmark instances from the literature and in most of them the best known solutions were found.

Keywords: Harmony search; Orienteering problem; Metaheuristic algorithms (search for similar items in EconPapers)
Date: 2020
References: Add references at CitEc
Citations:

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_10

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

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

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 ().