Home // ICONS 2019, The Fourteenth International Conference on Systems // View article

Octopus Algorithm as a New Support in Solving TSP

Authors:
Marek Sosnicki
Iwona Pozniak-Koszalka
Leszek Koszalka
Andrzej Kasprzak

Keywords: TSP; Tabu Search; experimentation system; simulation.

Abstract:
In this paper, a designed and implemented algorithm, named Octopus is applied for solving the Travelling Salesman Problem (TSP). In general, the Octopus algorithm can be used as both a method of finding good solutions of the optimization problem and a way to get starting points for other meta-heuristic algorithms used in problem solving, for instance Tabu Search (TS). Octopus takes into account multiple solutions gathered by the meta-heuristic algorithms and combines them to obtain new ones. The results of simulation experiments show that Octopus may be considered as very promising.

Pages: 81 to 85

Copyright: Copyright (c) IARIA, 2019

Publication date: March 24, 2019

Published in: conference

ISSN: 2308-4243

ISBN: 978-1-61208-696-5

Location: Valencia, Spain

Dates: from March 24, 2019 to March 28, 2019