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

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

In this paper, we present a new mutation operator, Hybrid Mutation (HPRM), for a genetic algorithm that generates high quality solutions to the Traveling Salesman Problem (TSP). The Hybrid Mutation operator constructs an offspring from a pair of parents by hybridizing two mutation operators, PSM and RSM. The efficiency of the HPRM is compared as against some existing mutation operators; namely, Reverse Sequence Mutation (RSM) and Partial Shuffle Mutation (PSM) for BERLIN52 as instance of TSPLIB. Experimental results show that the new mutation operator is better than the RSM and PSM.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

01/22/2018

Improving TSP Solutions Using GA with a New Hybrid Mutation Based on Knowledge and Randomness

Genetic algorithm (GA) is an efficient tool for solving optimization pro...
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, ...
05/28/2018

Randomized Local Search Heuristics for Submodular Maximization and Covering Problems: Benefits of Heavy-tailed Mutation Operators

A core feature of evolutionary algorithms is their mutation operator. Re...
05/21/2013

Improving NSGA-II with an Adaptive Mutation Operator

The performance of a Multiobjective Evolutionary Algorithm (MOEA) is cru...
12/18/2017

Safe Mutations for Deep and Recurrent Neural Networks through Output Gradients

While neuroevolution (evolving neural networks) has a successful track r...
07/23/2020

Revisiting Locality in Binary-Integer Representations

Genetic and Evolutionary Algorithms (GEAs) rely on operators such as mut...
12/07/2011

Pure Strategy or Mixed Strategy?

Mixed strategy EAs aim to integrate several mutation operators into a si...
This week in AI

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