Scribd
Upload
11 views2 pages

Assignment 2 EC 21102024 112341am

Uploaded by

uonro1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
11 views2 pages

Assignment 2 EC 21102024 112341am

Uploaded by

uonro1
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Department of Computer Science

Evolutionary Computation (AIC 307)


BS(Artificial Intelligence) Sem 6 (Fall 2024)

Assignment 2
Submission Due Date: 30\10\2024

Marks: 05

Answer the following Questions (CLO2, PLO2, C3)


1) Apply SGA for the following problem.
 Compute a + 2b + 3c + 4d = 30.
 Variable a, b, c and d having values over the interval {0,1,…,30}.

2) Use the following parameters / representation and Methods


 Initial population : random
 Do the representation in number values.
 Population size: 10
 Crossover : 1-point xover, 2-point cross over (random points)
 Mutation : Uniform Mutation , Boundary Mutation You can select any one
random position to apply mutation from the range of 1 to 3 random values.
 Selection: Roulette wheel selection, Tournamnet selection (T = 3) and rank
selection methods.
 Fitness Function: the goal to minimize the difference from 30 i.e. measures how
close the candidate solution is to the target equation .

o fitness(a,b,c,d)= ∣(a+2b+3c+4d)−30∣

 Remember , the lower the fitness score, the better the solution (the closer it is to
satisfying the equation).

You might also like