Professional Documents
Culture Documents
1. Find the global maxima and the corresponding maximizer of function f1 / f2 / f3 using Genetic
Algorithm.
(1)
(2)
(3)
Contd.
Genetic Algorithm
Page 2 of 2
5. Find fitness value for each solution string. Store these in an N 1 vector F .
6. Perform reproduction and selection based on Roulette Wheel method. For this, you may
store the probability values in a column vector P , cumulative probabilities in a vector CP
and the ranges for selections in a N 2 matrix Range. Update the population B executing
selection process.
7. Randomly select mating pairs from B and perform single point crossover. Select crossover
site randomly for each mating pair. Store new offsprings in N q matrix Bd.
8. Append Bd to B and store in Bdd (2N q matrix). Find fitness values for all solution strings
in Bdd. Select best N solution strings from Bdd and store that in B.
9. Perform mutation on B.
10. Repeat Step 5 - Step 9 until maximum iterations is reached.