AI Chat AI Image Generator AI Video Text to Speech

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

03/14/2012

∙

by Otman Abdoun, et al.

∙

∙

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.

Otman Abdoun
4 publications
Jaafar Abouchabaka
2 publications

research

∙ 05/02/2011

A Novel Crossover Operator for Genetic Algorithms: Ring Crossover

The genetic algorithm (GA) is an optimization and search technique based...

0 Yılmaz Kaya, et al. ∙

research

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

0 Otman Abdoun, et al. ∙

research

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

0 Alexey Potapov, et al. ∙

research

∙ 06/19/2013

Solution to Quadratic Equation Using Genetic Algorithm

Solving Quadratic equation is one of the intrinsic interests as it is th...

0 Tanistha Nayak, et al. ∙

research

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

0 Andrés Herrera-Poyatos, et al. ∙

research

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

0 Chris E. Mohn, et al. ∙

research

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

0 Erkan Bostanci, et al. ∙