10 Ga
10 Ga
College of Engineering
Electrical Engineering Department
Genetic Algorithms
1. INTRODUCTION
Genetic algorithms are a type of optimization algorithm, meaning they are
used to find the optimal solution(s) to a given computational problem that
maximizes or minimizes a particular function. Genetic algorithms
represent one branch of the field of study called evolutionary computation
[1], in that they imitate the biological processes of reproduction and
natural selection to solve for the ‘fittest’ solutions [2]. Like in evolution,
many of a genetic a algorithm’s processes are random, however this
optimization technique allows one to set the level of randomization and
the level of control [2]. These algorithms are far more powerful and
efficient than random search and exhaustive search algorithms [1], yet
require no extra information about the given problem. This feature allows
them to find solutions to problems that other optimization methods
cannot handle due to a lack of continuity, derivatives, linearity, or other
features.
a. Discontinuous
b. Highly nonlinear
c. Stochastic
d. Has unreliable or undefined derivatives
4. Components of a GA
4.2. Initialization
Initially many individual solutions are (usually) randomly generated to
form an initial population. The population size depends on the nature of
the problem, but typically contains several hundreds or thousands of
possible solutions. Traditionally, the population is generated randomly,
allowing the entire range of possible solutions (the search space).
Occasionally, the solutions may be "seeded" Traditionally; the population
is generated randomly, allowing the entire range of possible solutions (the
search space). Occasionally, the solutions may be "seeded" in areas where
optimal solutions are likely to be found .
4.3. Selection
5. GA operators
The fitness of the solution is the sum of values of all objects in the
knapsack if the representation is valid, or 0 otherwise. In some
problems, it is hard or even impossible to define the fitness expression;
in these cases, interactive genetic algorithms are used.
5.3. Mutation
Mutation is performed after crossover to prevent falling all solutions in the
population into a local optimum of solved problem. Mutation changes the
new offspring by flipping bits from 1 to 0 or from 0 to 1. Mutation can
occur at each bit position in the string with some probability, usually very
small (e.g. 0.001). For example, consider the following chromosome with
mutation point at position 2:
• more computation
• lower accuracy
• longer computing time
• solution space discontinuity
• hamming cliff
GA Applications
9. Optimization
11. Simulink :
1. The function is defined as follows: