The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem
This paper presents a modification of the Harmony Search algorithm (HS) adjusted to an effective solving of instances of the Asymmetric Traveling Salesman Problem. The improvement of the technique spans the application of a pheromone, which, by serving the role of long-term memory, enables the impro...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-09-01
|
| Series: | Applied Sciences |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2076-3417/10/18/6422 |
| _version_ | 1797553678164426752 |
|---|---|
| author | Krzysztof Szwarc Urszula Boryczka |
| author_facet | Krzysztof Szwarc Urszula Boryczka |
| author_sort | Krzysztof Szwarc |
| collection | DOAJ |
| description | This paper presents a modification of the Harmony Search algorithm (HS) adjusted to an effective solving of instances of the Asymmetric Traveling Salesman Problem. The improvement of the technique spans the application of a pheromone, which, by serving the role of long-term memory, enables the improvement of the quality of determined results, especially for tasks characterized by a significant number of vertices. The publication includes the results of tests that suggest the achievement of effectiveness improvement through the modification of the HS and recommendations concerning the proper configuration of the algorithm. |
| first_indexed | 2024-03-10T16:20:00Z |
| format | Article |
| id | doaj.art-d6a19d854d894a479ec99f8ac811d310 |
| institution | Directory Open Access Journal |
| issn | 2076-3417 |
| language | English |
| last_indexed | 2024-03-10T16:20:00Z |
| publishDate | 2020-09-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Applied Sciences |
| spelling | doaj.art-d6a19d854d894a479ec99f8ac811d3102023-11-20T13:48:40ZengMDPI AGApplied Sciences2076-34172020-09-011018642210.3390/app10186422The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman ProblemKrzysztof Szwarc0Urszula Boryczka1Institute of Computer Science, University of Silesia in Katowice, ul. Będzińska 39, 41-200 Sosnowiec, PolandInstitute of Computer Science, University of Silesia in Katowice, ul. Będzińska 39, 41-200 Sosnowiec, PolandThis paper presents a modification of the Harmony Search algorithm (HS) adjusted to an effective solving of instances of the Asymmetric Traveling Salesman Problem. The improvement of the technique spans the application of a pheromone, which, by serving the role of long-term memory, enables the improvement of the quality of determined results, especially for tasks characterized by a significant number of vertices. The publication includes the results of tests that suggest the achievement of effectiveness improvement through the modification of the HS and recommendations concerning the proper configuration of the algorithm.https://www.mdpi.com/2076-3417/10/18/6422harmony searchpheromone-based harmony searchasymmetric traveling salesman problemmetaheuristic |
| spellingShingle | Krzysztof Szwarc Urszula Boryczka The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem Applied Sciences harmony search pheromone-based harmony search asymmetric traveling salesman problem metaheuristic |
| title | The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem |
| title_full | The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem |
| title_fullStr | The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem |
| title_full_unstemmed | The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem |
| title_short | The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem |
| title_sort | pheromone based harmony search algorithm for the asymmetric traveling salesman problem |
| topic | harmony search pheromone-based harmony search asymmetric traveling salesman problem metaheuristic |
| url | https://www.mdpi.com/2076-3417/10/18/6422 |
| work_keys_str_mv | AT krzysztofszwarc thepheromonebasedharmonysearchalgorithmfortheasymmetrictravelingsalesmanproblem AT urszulaboryczka thepheromonebasedharmonysearchalgorithmfortheasymmetrictravelingsalesmanproblem AT krzysztofszwarc pheromonebasedharmonysearchalgorithmfortheasymmetrictravelingsalesmanproblem AT urszulaboryczka pheromonebasedharmonysearchalgorithmfortheasymmetrictravelingsalesmanproblem |