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

被引：7
|
作者：
Boryczka, Urszula [1 ]
Szwarc, Krzysztof [1 ]
机构：
[1] Univ Silesia Katowice, Inst Comp Sci, Ul Bedzinska 39, PL-41200 Sosnowiec, Poland
来源：
JOURNAL OF INFORMATION AND TELECOMMUNICATION | 2019年 / 3卷 / 01期
关键词：
Harmony search; asymmetric traveling salesman problem; metaheuristics; pitch adjustment place;
D O I：
10.1080/24751839.2018.1503149
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The paper is an extended version of the conference article, which presents a modification of the Harmony Search algorithm, adapted to the effective resolution of the asymmetric case of the Traveling Salesman Problem. The efficacy of the proposed approach was measured with benchmarking tests and in a comparative study based on the results obtained with the Nearest Neighbor Algorithm, Greedy Local Search and Hill Climbing. The discussion also embraced the study of the convergence of the proposed algorithm and the analysis of the impact of the pitch adjustment place on the quality of the solutions.
引用
收藏
页码：2 / 18
页数：17
相关论文
共 13 条
  • [1] The Adaptation of the Harmony Search Algorithm to the ATSP
    Boryczka, Urszula
    Szwarc, Krzysztof
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2018, PT I, 2018, 10751 : 341 - 351
  • [2] A Novel Multi-Objective Harmony Search Algorithm with Pitch Adjustment by Genotype
    Molina-Perez, Daniel
    Alfredo Portilla-Flores, Edgar
    Vega-Alvarado, Eduardo
    Barbara Calva-Yanez, Maria
    Sepulveda-Cervantes, Gabriel
    APPLIED SCIENCES-BASEL, 2021, 11 (19):
  • [3] Analysis of Different Approaches to Designing the Parallel Harmony Search Algorithm for ATSP
    Szwarc, Krzysztof
    Boryczka, Urszula
    INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2019, PT II, 2019, 11432 : 215 - 227
  • [4] harmony search algorithm with dynamic pitch adjustment rate and fret width for image compression
    Saparudin
    Kurniawan, Ade
    2016 ASIA PACIFIC CONFERENCE ON MULTIMEDIA AND BROADCASTING (APMEDIACAST), 2016, : 66 - 72
  • [5] Harmony Search with Differential Mutation Based Pitch Adjustment
    Qin, A. K.
    Forbes, Florence
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 545 - 552
  • [6] Adaptation of Harmony Search Algorithm for DNA Fragment Assembly Problem
    Ulker, Ezgi Deniz
    PROCEEDINGS OF THE 2016 SAI COMPUTING CONFERENCE (SAI), 2016, : 135 - 138
  • [7] An efficient harmony search with new pitch adjustment for dynamic economic dispatch
    Niu, Qun
    Zhang, Hongyun
    Li, Kang
    Irwin, George W.
    ENERGY, 2014, 65 : 25 - 43
  • [8] Global best Harmony Search with a new pitch adjustment designed for Nurse Rostering
    Awadallah, Mohammed A.
    Khader, Ahamad Tajudin
    Al-Betar, Mohammed Azmi
    Bolaji, Asaju La'aro
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2013, 25 (02) : 145 - 162
  • [9] 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
  • [10] Performance evaluation of an improved harmony search algorithm for numerical optimization: Melody Search (MS)
    Ashrafi, S. M.
    Dariane, A. B.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (04) : 1301 - 1321
12