Professional Documents
Culture Documents
Introduction to Operators
After
In
Types
Binary representation
Integer representation
Real-valued or floating-point representation
Permutation representation
Binary Representation
Candidate
For
Integer Representation
Binary
For
Real-Valued or Floating-Point
Representation
Often
This
Permutation Representation
Many
An
We
Permutation Representation
There
In
For
Permutation Representation
In
For
problems
Permutation Representation
There
are two
permutation
ways
to
encode
Mutation
This
Two
Random Resetting
An extension of binary bit-flip mutation
With probability pm a new value is chosen at random
from the set of permissible values in each position
Creep Mutation
Adding a small (positive or negative) value to each
gene with probability pm
The
According
to probability distribution,
there may be two types as follows:
Uniform mutation
Uniform
mutation
The value of xi is
randomly from [Li ,Ui]
drawn
uniformly
Non-uniform
mutation
It
Following
For
Swap
Mutation
Insert
Mutation
Scramble
Mutation
Inversion
Mutation
Recombination (Crossover)
One
Recombination
operator is
probabilistically
according
crossover rate pc
If
applied
to
a
standard forms of
recombination:
One-point crossover
N-point crossover
Uniform crossover
One-point Crossover
It
N-point Crossover
One-point
Uniform Crossover
It
works
by
treating
each
gene
independently
Make a random choice as to which parent
it should be inherited from
In each position, if the value is below a
parameter p (usually 0.5), the gene is
inherited from the first parent; otherwise
from the second
The second offspring is created similarly
using the inverse mapping
It
Discrete recombination
Intermediate or arithmetic recombination
Discrete Recombination
It
It
Arithmetic Recombination
In
We
In
Three
types
operators:
of
arithmetic
recombination
Simple Recombination
Single Arithmetic Recombination
Whole Arithmetic Recombination
Simple Recombination
First
They
Here,
Order Crossover
It
Order Crossover
Create
Population Model
After
Steady-state model
Population Model
There
Ranking Selection
It
Allocating
The
The
Ranking Selection
If
The
Ranking Selection
With
The
Implementing Selection
Probabilities
Roulette
wheel selection
fitness
proportionate or ranking.