DeepAI
Log In Sign Up

Study of Some Recent Crossovers Effects on Speed and Accuracy of Genetic Algorithm, Using Symmetric Travelling Salesman Problem

04/10/2015
by   Hassan Ismkhan, et al.
0

The Travelling Salesman Problem (TSP) is one of the most famous optimization problems. The Genetic Algorithm (GA) is one of metaheuristics that have been applied to TSP. The Crossover and mutation operators are two important elements of GA. There are many TSP solver crossover operators. In this paper, we state implementation of some recent TSP solver crossovers at first and then we use each of them in GA to solve some Symmetric TSP (STSP) instances and finally compare their effects on speed and accuracy of presented GA.

READ FULL TEXT

page 1

page 3

page 4

page 5

09/24/2012

Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem

The Traveling Salesman Problem (TSP) is one of the most famous optimizat...
01/14/2020

New mechanism of combination crossover operators in genetic algorithm for solving the traveling salesman problem

Traveling salesman problem (TSP) is a well-known in computing field. The...
08/01/2015

The Interactive Effects of Operators and Parameters to GA Performance Under Different Problem Sizes

The complex effect of genetic algorithm's (GA) operators and parameters ...
11/01/2019

Variations of Genetic Algorithms

The goal of this project is to develop the Genetic Algorithms (GA) for s...
07/20/2014

A Comparative Analysis for Determining the Optimal Path using PSO and GA

Significant research has been carried out recently to find the optimal p...
01/14/2019

Electrical Impedance Tomography based on Genetic Algorithm

In this paper, we applies GA algorithm into Electrical Impedance Tomogra...
11/29/2021

High-Speed Light Focusing through Scattering Medium by Cooperatively Accelerated Genetic Algorithm

We develop an accelerated Genetic Algorithm (GA) system constructed by t...