A Comparative Study of Adaptive Crossover Operators for Genetic Algorithms to Resolve the Traveling Salesman Problem

03/14/2012
by   Otman Abdoun, et al.
0

Genetic algorithm includes some parameters that should be adjusting so that the algorithm can provide positive results. Crossover operators play very important role by constructing competitive Genetic Algorithms (GAs). In this paper, the basic conceptual features and specific characteristics of various crossover operators in the context of the Traveling Salesman Problem (TSP) are discussed. The results of experimental comparison of more than six different crossover operators for the TSP are presented. The experiment results show that OX operator enables to achieve a better solutions than other operators tested.

READ FULL TEXT

Authors

05/02/2011

A Novel Crossover Operator for Genetic Algorithms: Ring Crossover

The genetic algorithm (GA) is an optimization and search technique based...
03/14/2012

Analyzing the Performance of Mutation Operators to Solve the Travelling Salesman Problem

The genetic algorithm includes some parameters that should be adjusted, ...
07/18/2018

Genetic algorithms with DNN-based trainable crossover as an example of partial specialization of general search

Universal induction relies on some general search procedure that is doom...
06/19/2013

Solution to Quadratic Equation Using Genetic Algorithm

Solving Quadratic equation is one of the intrinsic interests as it is th...
02/12/2017

Genetic and Memetic Algorithm with Diversity Equilibrium based on Greedy Diversification

The lack of diversity in a genetic algorithm's population may lead to a ...
05/30/2011

Predicting the Structure of Alloys using Genetic Algorithms

We discuss a novel genetic algorithm that can be used to find global min...
12/10/2015

Enhanced image feature coverage: Key-point selection using genetic algorithms

Coverage of image features play an important role in many vision algorit...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.