Online service to solve the traveling salesman problem using genetic algorithm and Google API

D. A. Yurin, E. G. Chekal

Ulyanovsk State University

Abstract: This article describes the developed cross-platform tool for solving the traveling salesman problem, using a genetic algorithm and Google API tools. The method of chromosome coding using index approach, which reduces the time of the algorithm, is proposed. Modified algorithm of interbreeding individuals allows you to eliminate the duplicate waypoints. Online service is located at the address http://u0160992.cp.regruhosting.ru/getroute/.

Keywords: travelling salesman problem, combinatorial optimization, Google API services, online service, cross-platform software.

UDC: 519.85

Received: 03.06.2018
Revised: 09.06.2018

Bibliographic databases:

•