Question: Apply genetic algorithm ( GA ) to maximize the following fitness function: f ( x ) = 1 2 x 5 - 9 7 5

Apply genetic algorithm (GA) to maximize the following fitness function:
f(x)=12x5-975x4+28,000x3-345,000x2+1,800,000x
subject to
0x31.
For simplification, Table 1 is readily supplied with the chromosomes of initial population. Table
2 is meant to perform the genetic operators of selection and reproduction (crossover and
mutation) for iteration 1.
Table 1: Initialization
Table 2: Selection and reproduction of iteration 1
Fill up Tables 1 and 2 accordingly. Show steps to solutions whenever necessary.
2. Reproduction
a) For crossover, assign the uniform intervals of random number [0,1]. The interval [0.0000,0.4999] corresponds to bit 0 while the interval [0.5000,0.9999]
corresponds to bit 1;
b) Assume the random number, R={0.0967,0.8682,0.8755,0.6606} to implement the crossover at four genes of children 1 and 2;
c) Assume the random number, R={0.2087,0.8845,0.6850,0.3942 to implement
the crossover at four genes of children 3 and 4;
d) Assume the random number, R={0.4623,0.8931,0.8215,0.9232} to implement the crossover at four genes of children 5 and 6;
e) For mutation, assign the uniform intervals of random number [0,1]. The interval
[0.0000,0.0999] corresponds to a mutation while the interval [0.1000,0.9999]
corresponds to no mutation;
f) Assume the following random numbers to implement the mutation at all 30
genes of children:
R={0.3189,0.7232,0.3258,0.3696,0.9000,0.2214,0.4495,0.0307,0.5017,
0.9751,0.7496,0.2130,0.1778,0.5735,0.6161,0.3709,0.4477,0.9108,0.0846,
0.7811,0.7696,0.9208,0.5606,0.7308,0.8864,0.7710,0.8036,0.9374,0.6013,
0.7975}
 Apply genetic algorithm (GA) to maximize the following fitness function: f(x)=12x5-975x4+28,000x3-345,000x2+1,800,000x

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!