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

共 20 条

[1]

[Anonymous], 2010, 8 INT C MOD SIM MOSI

[2]

Antosiewicz M., 2013, J THEOR APPL COMPUT, V7, P46

[3] The Harmony Search for the Routing Optimization in Fourth Party Logistics with Time Windows [J].