Enhancing Genetic Algorithms using Multi Mutations

02/26/2016
by   Ahmad B. A. Hassanat, et al.
0

Mutation is one of the most important stages of the genetic algorithm because of its impact on the exploration of global optima, and to overcome premature convergence. There are many types of mutation, and the problem lies in selection of the appropriate type, where the decision becomes more difficult and needs more trial and error. This paper investigates the use of more than one mutation operator to enhance the performance of genetic algorithms. Novel mutation operators are proposed, in addition to two selection strategies for the mutation operators, one of which is based on selecting the best mutation operator and the other randomly selects any operator. Several experiments on some Travelling Salesman Problems (TSP) were conducted to evaluate the proposed methods, and these were compared to the well-known exchange mutation and rearrangement mutation. The results show the importance of some of the proposed methods, in addition to the significant enhancement of the genetic algorithm's performance, particularly when using more than one mutation operator.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 11

page 12

01/08/2018

On Enhancing Genetic Algorithms Using New Crossovers

This paper investigates the use of more than one crossover operator to e...
01/09/2018

Novel Methods for Enhancing the Performance of Genetic Algorithms

In this thesis we propose new methods for crossover operator namely: cut...
10/05/2021

An Improved Genetic Algorithm and Its Application in Neural Network Adversarial Attack

The choice of crossover and mutation strategies plays a crucial role in ...
07/31/2010

Evolutionary Approach to Test Generation for Functional BIST

In the paper, an evolutionary approach to test generation for functional...
11/04/1999

Genetic Algorithms in Time-Dependent Environments

The influence of time-dependent fitnesses on the infinite population dyn...
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...
This week in AI

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