Log In Sign Up

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

by   Hassan Ismkhan, et al.

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.


page 1

page 3

page 4

page 5


Developing Improved Greedy Crossover to Solve Symmetric Traveling Salesman Problem

The Traveling Salesman Problem (TSP) is one of the most famous optimizat...

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...

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 ...

Variations of Genetic Algorithms

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

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

Significant research has been carried out recently to find the optimal p...

Electrical Impedance Tomography based on Genetic Algorithm

In this paper, we applies GA algorithm into Electrical Impedance Tomogra...

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

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