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

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

The genetic algorithm includes some parameters that should be adjusted, so as to get reliable results. Choosing a representation of the problem addressed, an initial population, a method of selection, a crossover operator, mutation operator, the probabilities of crossover and mutation, and the insertion method creates a variant of genetic algorithms. Our work is part of the answer to this perspective to find a solution for this combinatorial problem. What are the best parameters to select for a genetic algorithm that creates a variety efficient to solve the Travelling Salesman Problem (TSP)? In this paper, we present a comparative analysis of different mutation operators, surrounded by a dilated discussion that justifying the relevance of genetic operators chosen to solving the TSP problem.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

03/22/2012

Hybridizing PSM and RSM Operator for Solving NP-Complete Problems: Application to Travelling Salesman Problem

In this paper, we present a new mutation operator, Hybrid Mutation (HPRM...
06/02/2016

On the performance of different mutation operators of a subpopulation-based genetic algorithm for multi-robot task allocation problems

The performance of different mutation operators is usually evaluated in ...
12/22/2018

Boundary Evolution Algorithm for SAT-NP

A boundary evolution Algorithm (BEA) is proposed by simultaneously takin...
11/11/2012

Genetic Algorithm for Designing a Convenient Facility Layout for a Circular Flow Path

In this paper, we present a heuristic for designing facility layouts tha...
03/26/2019

A Probabilistic Bitwise Genetic Algorithm for B-Spline based Image Deformation Estimation

We propose a novel genetic algorithm to solve the image deformation esti...
03/14/2012

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

Genetic algorithm includes some parameters that should be adjusting so t...
12/13/2014

Optimization of Reliability of Network of Given Connectivity using Genetic Algorithm

Reliability is one of the important measures of how well the system meet...
This week in AI

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