K-Bit-Swap: A New Operator For Real-Coded Evolutionary Algorithms

04/22/2016
by   Aram Ter-Sarkisov, et al.
1

There has been a variety of crossover operators proposed for Real-Coded Genetic Algorithms (RCGAs), which recombine values from the same location in pairs of strings. In this article we present a recombination operator for RC- GAs that selects the locations randomly in both parents, and compare it to mainstream crossover operators in a set of experiments on a range of standard multidimensional optimization problems and a clustering problem. We present two variants of the operator, either selecting both bits uniformly at random in the strings, or sampling the second bit from a normal distribution centered at the selected location in the first string. While the operator is biased towards exploitation of fitness space, the random selection of the second bit for swap- ping makes it slightly less exploitation-biased. Extensive statistical analysis using a non-parametric test shows the advantage of the new recombination operators on a range of test functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2011

A Novel Crossover Operator for Genetic Algorithms: Ring Crossover

The genetic algorithm (GA) is an optimization and search technique based...
research
02/23/2012

Elitism Levels Traverse Mechanism For The Derivation of Upper Bounds on Unimodal Functions

In this article we present an Elitism Levels Traverse Mechanism that we ...
research
01/08/2018

On Enhancing Genetic Algorithms Using New Crossovers

This paper investigates the use of more than one crossover operator to e...
research
04/21/2022

A New Lagrangian Problem Crossover: A Systematic Review and Meta-Analysis of Crossover Standards

The performance of most evolutionary metaheuristic algorithms relays on ...
research
12/25/2018

Deep neural networks are biased towards simple functions

We prove that the binary classifiers of bit strings generated by random ...
research
09/05/2014

Simulating Non Stationary Operators in Search Algorithms

In this paper, we propose a model for simulating search operators whose ...
research
02/21/2013

A Weight-coded Evolutionary Algorithm for the Multidimensional Knapsack Problem

A revised weight-coded evolutionary algorithm (RWCEA) is proposed for so...

Please sign up or login with your details

Forgot password? Click here to reset