Professional Documents
Culture Documents
Introduction To GAs
Introduction To GAs
Introduction To GAs
Limitations:
Computationally expensive.
For a discontinuous objective function, methods may fail.
Method may not be suitable for parallel computing.
Discrete (integer) variables are difficult to handle.
Methods may not necessarily adaptive.
Biologic behaviors:
Genetics and Evolution – > Genetic Algorithms (GA)
Behavior of ant colony – > Ant Colony Optimization (ACO)
Human nervous system – > Artificial Neural Network (ANN)
Evolution
To optimize
highly
complex
objective
functions:
Very
difficult Soft Computing Applications 5 / 26
Background of Genetic Algorithm
Chromosome
Reproduction
+ = Organism’s cell :
Cell division
x y
gamete diploid
Kinetochore
Information from
two different Combined into so that diversity
organism’s body in information is possible
cells
Random crossover points
makes infinite diversities
Mutation:
To make the process forcefully dynamic when variations in population
going to stable.
Genetics
Definition of GA:
Genetic algorithm is a population-based probabilistic search and
optimization techniques, which works based on the mechanisms of
natural genetics and natural evaluation.
Start
Note:
An individual in the
population is
corresponding to a
Initial Population possible solution
No
Converge ? Selection
Yes
Reproduction
Stop
Note:
1 GA is an iterative process.
2 It is a searching technique.
3 Working cycle with /
4 without convergence.
Solution is not necessarily guranteed. Usually, terminated with a
local optima.
Start
Define parameters
Parameter representation
Create population
Initialize population
Apply cost
function to each of
the population
No
Converge ? Evaluate the fitness
Selectio
Yes
n
Select Mate
Stop
Crossover
Reproductio
Mutation
Inversion
n
Soft Computing Applications 18 / 26
Optimization problem solving with GA
Objective function(s)
Constraint(s)
Input parameters
Encoding
Decoding
Start
Convergence
Yes Return the individual(s) with
Criteria meet ?
best fitness value
No
Select Np individuals
(with repetition) Stop
Perform inversion on
the offspring
Selection:
Binary Encoding
Value Encoding
Permutation Encoding
Tree Encoding
Flip bit
Boundary
Non Uniform
Gaussian