The Pheromone-Based Harmony Search Algorithm for the Asymmetric Traveling Salesman Problem

被引：1
|
作者：
Szwarc, Krzysztof [1 ]
Boryczka, Urszula [1 ]
机构：
[1] Univ Silesia Katowice, Inst Comp Sci, Ul Bedzinska 39, PL-41200 Sosnowiec, Poland
来源：
APPLIED SCIENCES-BASEL | 2020年 / 10卷 / 18期
关键词：
harmony search; pheromone-based harmony search; asymmetric traveling salesman problem; metaheuristic; OPTIMIZATION;
D O I：
10.3390/app10186422
中图分类号：
O6 [化学];
学科分类号：
0703 ;
摘要：
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.
引用
收藏
页数：17
相关论文
共 50 条
  • [1] The Harmony Search algorithm with additional improvement of harmony memory for Asymmetric Traveling Salesman Problem
    Boryczka, Urszula
    Szwarc, Krzysztof
    EXPERT SYSTEMS WITH APPLICATIONS, 2019, 122 : 43 - 53
  • [2] Harmony Search Algorithm with Dynamic Adjustment of PAR Values for Asymmetric Traveling Salesman Problem
    Szwarc, Krzysztof
    Boryczka, Urszula
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS (ACIIDS 2020), PT I, 2020, 12033 : 226 - 238
  • [3] Parallel Strategies for Harmony Search on CUDA to Solve Traveling Salesman Problem
    Le, Kang Chian
    Abdullah, Rosni
    2015 5TH INTERNATIONAL CONFERENCE ON IT CONVERGENCE AND SECURITY (ICITCS), 2015,
  • [4] An effective hybrid harmony search for the asymmetric travelling salesman problem
    Boryczka, Urszula
    Szwarc, Krzysztof
    ENGINEERING OPTIMIZATION, 2020, 52 (02) : 218 - 234
  • [5] Discrete Mayfly Algorithm for spherical asymmetric traveling salesman problem
    Zhang, Tian
    Zhou, Yongquan
    Zhou, Guo
    Deng, Wu
    Luo, Qifang
    EXPERT SYSTEMS WITH APPLICATIONS, 2023, 221
  • [6] A new memetic algorithm for the asymmetric traveling salesman problem
    Buriol, L
    França, PM
    Moscato, P
    JOURNAL OF HEURISTICS, 2004, 10 (05) : 483 - 506
  • [7] A New Memetic Algorithm for the Asymmetric Traveling Salesman Problem
    Luciana Buriol
    Paulo M. França
    Pablo Moscato
    Journal of Heuristics, 2004, 10 : 483 - 506
  • [8] A new genetic algorithm for the asymmetric traveling salesman problem
    Nagata, Yuichi
    Soler, David
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) : 8947 - 8953
  • [9] A Novel Sparrow Search Algorithm for the Traveling Salesman Problem
    Wu, Changyou
    Fu, Xisong
    Pei, Junke
    Dong, Zhigui
    IEEE ACCESS, 2021, 9 : 153456 - 153471
  • [10] Genetic algorithm for asymmetric traveling salesman problem with imprecise travel times
    Majumdar, J.
    Bhunia, A. K.
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2011, 235 (09) : 3063 - 3078
12345