The Double Node Local Optimizer for Travelling Salesman Problem

Authors

  • Azhar Waleed Hammad Department of Mathematics and Computer Applications, College of Sciences, Al-Nahrain University, Baghdad-Iraq

Keywords:

NON

Abstract

In this paper we introduce a new local optimizer consists of two operations, swap and insert. Our new local optimizer can improve the travelling sales man shortest route problem obtained by metaheuristic algorithms directly and also those routes found by using other local optimizers. To see how well the new local optimizer, it was tested on two problems, the first is a benchmark problem and it is succeeded in reducing the published optimum route, the second problem is handling the problem of finding the shortest route for Arab capitals. Also, the double node local optimizer was used to improve the route obtained by nearest neighborhood method.

Published

2018-07-02

Issue

Section

Articles

How to Cite

(1)
The Double Node Local Optimizer for Travelling Salesman Problem. ANJS 2018, 17 (2), 213-218.