Solving Traveling Salesman Problem for Large Spaces using Modified Meta Optimization Genetic Algorithm

01/09/2020
by   Maad M. Mijwil, et al.
0

Traveling salesman problem also called TSP is defined to find the best shortest way between n cities such as nodes, customers, and branches etc. with known distances for traveling between each city on GPS, where the salesman leaves a location in the city, visits each of the cities just once and returns back to the origin of city where he started. The traveling salesman problem is one of the NP-hard problems (nondeterministic polynomial time) in optimization. It has a wide range of applications including distribution, planning, logistics, and it has been studied by researchers and academicians for so many years. In this paper, applied Meta-optimization genetic algorithm with neural networks is used to solve the TSP for finding all the best paths between all n cities. The meta-optimization genetic algorithm is good to find the way between all cities with low progress, less time, and compared with the TSP just using a genetic algorithm with the same parameters using the same map for the cities or nodes.

READ FULL TEXT

page 1

page 2

page 3

page 4

01/24/2014

Parallel Genetic Algorithm to Solve Traveling Salesman Problem on MapReduce Framework using Hadoop Cluster

Traveling Salesman Problem (TSP) is one of the most common studied probl...
06/04/2014

ACO Implementation for Sequence Alignment with Genetic Algorithms

In this paper, we implement Ant Colony Optimization (ACO) for sequence a...
11/13/2017

Cryptanalysis of Merkle-Hellman cipher using parallel genetic algorithm

In 1976, Whitfield Diffie and Martin Hellman introduced the public key c...
08/04/2016

A Polynomial-Time Deterministic Approach to the Traveling Salesperson Problem

We propose a new polynomial-time deterministic algorithm that produces a...
05/10/2019

5/4 approximation for Symmetric TSP

Travelling Salesman Problem (TSP) is one of the unsolved problems in com...
12/22/2020

Unsupervised Machine learning methods for city vitality index

This paper concerns the challenge to evaluate and predict a district vit...
12/21/2018

Reasoning and Facts Explanation in Valuation Based Systems

In the literature, the optimization problem to identify a set of composi...