The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem
Source abstract
Abstract
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.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Vehicle Routing Optimization Methods · Robotic Path Planning Algorithms
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Institute of Computer Science, University of Silesia in Katowice, ul. Będzińska 39, 41-200 Sosnowiec, Poland
Funding
Uniwersytet Śląski w Katowicach
References (41)
Show source-provided references
1. Multiobjective Approach for Sustainable Ship Routing and Scheduling With Draft Restrictions10.1109/TEM.2017.2766443 ↗
2. Multi-objective optimisation model of shuttle-based storage and retrieval system
3. Composite particle algorithm for sustainable integrated dynamic ship routing and scheduling optimization10.1016/j.cie.2016.04.002 ↗
4. Sustainable maritime inventory routing problem with time window constraints10.1016/j.engappai.2017.02.012 ↗
5. Harmony Search Algorithm: A Unique Music-inspired Algorithm10.1016/j.proeng.2016.07.510 ↗
6. A Rigorous Analysis of the Harmony Search Algorithm: How the Research Community Can Be Misled by a “Novel” Methodology10.4018/jamc.2010040104 ↗
7. Application of Harmony Search Algorithm to Reservoir Operation Optimization10.1007/s11269-015-1143-3 ↗
8. Geem, Z.W. (2010). The Application of Harmony Search in Fourth-Party Logistics Routing Problems. Recent Advances in Harmony Search Algorithm, Springer.10.1007/978-3-642-04317-8 ↗
9. Ayachi, I., Kammarti, R., Ksouri, M., and Borne, P. (2013). Harmony search to solve the container storage problem with different container types. arXiv.10.5120/7512-0561 ↗
10. Simulation-based Optimization of a Real-world Travelling Salesman Problem Using an Evolutionary Algorithm with a Repair Function
11. Vehicle route planning in e-waste mobile collection on demand supported by artificial intelligence algorithms10.1016/j.trd.2018.04.007 ↗
12. Network design for reverse logistics10.1016/j.omega.2006.11.012 ↗
13. Przykład zastosowania algorytmu mrówkowego do usprawnienia procesu dystrybucji produktów szybko psujacych
14. Deterministic, stochastic and local search algorithms for real-world ATSP instances
15. Nguyen, N.T., Hoang, D.H., Hong, T.P., Pham, H., and Trawiński, B. (2018). The Adaptation of the Harmony Search Algorithm to the ATSP. Intelligent Information and Database Systems, Springer International Publishing.10.1007/978-3-319-75420-8 ↗
16. Comparative study: ACO and EC for TSP
17. Colorni, A., Dorigo, M., and Maniezzo, V. (1991). Distributed Optimization by Ant Colonies. European Conference on Artificial Life, Elsevier Publishing.
18. Nguyen, N.T., Gaol, F.L., Hong, T.P., and Trawiński, B. (2019). A Comparative Study of Techniques for Avoiding Premature Convergence in Harmony Search Algorithm. Intelligent Information and Database Systems, Springer International Publishing.
19. Geem, Z.W. (2009). Harmony Search as a Metaheuristic Algorithm. Music-Inspired Harmony Search Algorithm: Theory and Applications, Springer.10.1007/978-3-642-00185-7 ↗
20. A New Heuristic Optimization Algorithm: Harmony Search10.1177/003754970107600201 ↗
21. A comparative analysis of several asymmetric traveling salesman problem formulations10.1016/j.cor.2007.11.008 ↗
22. No free lunch theorems for optimization10.1109/4235.585893 ↗
23. Optimal Power Flow Solution Using Improved Harmony Search Method10.1016/j.asoc.2013.01.024 ↗
24. Modified Harmony Search Algorithm and Neural Networks for Concrete Mix Proportion Design10.1061/(ASCE)0887-3801(2009)23:1(57) ↗
25. A Novel Hybrid Cuckoo Search Algorithm with Global Harmony Search for 0-1 Knapsack Problems10.1080/18756891.2016.1256577 ↗
26. A Hybrid Harmony Search Algorithm Approach for Optimal Power Flow
27. Particle Swarm Optimizer, Ant Colony Strategy and Harmony Search Scheme Hybridized for Optimization of Truss Structures10.1016/j.compstruc.2009.01.003 ↗
28. Global-best harmony search10.1016/j.amc.2007.09.004 ↗
29. Hybrid harmony search and artificial bee colony algorithm for global optimization problems10.1016/j.camwa.2012.06.026 ↗
30. Komaki, M., Sheikh, S., and Teymourian, E. (2014, January 9–12). A Hybrid Harmony Search algorithm to minimize total weighted tardiness in the permutation flow shop. Proceedings of the 2014 IEEE Symposium on Computational Intelligence in Production and Logistics Systems (CIPLS), Orlando, FL, USA.10.1109/CIPLS.2014.7007154 ↗
31. Boryczka, U. (2006). Algorytmy Optymalizacji Mrowiskowej, Prace Naukowe Uniwersytetu Ślaskiego w Katowicach, Wydawnictwo Uniwersytetu Ślaskiego.
32. Dorigo, M., and Stützle, T. (2001). An Experimental Study of the Simple Ant Colony Optimization Algorithm, The MIT Press.
33. Corne, D., Dorigo, M., Glover, F., Dasgupta, D., Moscato, P., Poli, R., and Price, K.V. (1999). New Ideas in Optimization, McGraw-Hill Ltd.
34. Ant Colony System with Selective Pheromone Memory for TSP. ICCCI (2)10.1007/978-3-642-34707-8_49 ↗
35. AMCPA: A Population Metaheuristic with Adaptive Crossover Probability and Multi-Crossover Mechanism for Solving Combinatorial Optimization Problems
36. TSPLIB—A Traveling Salesman Problem Library10.1287/ijoc.3.4.376 ↗
37. The adaptation of the harmony search algorithm to the ATSP with the evaluation of the influence of the pitch adjustment place on the quality of results
38. The Box Plot: A Simple Visual Method to Interpret Data10.7326/0003-4819-110-11-916 ↗
39. Nguyen, N.T., Gaol, F.L., Hong, T.P., and Trawiński, B. (2019). Analysis of Different Approaches to Designing the Parallel Harmony Search Algorithm for ATSP. Intelligent Information and Database Systems, Springer International Publishing.
40. An improved harmony search algorithm for solving optimization problems10.1016/j.amc.2006.11.033 ↗
41. A self-adaptive global best harmony search algorithm for continuous optimization problems10.1016/j.amc.2010.01.088 ↗