Question

Qd (V) required help

[3 Marks] t sluex h à local maximum in Simulated Annealing? (d) Assume we have the following fitness function x'-60 * + 900 * x +100 f(x) Using a binary representation we can represent x using five binary digits. i. Given the following four chromosomes give the values for x and fx). Chromosome Binary String 11100 P2 10111 00100 [2 Marks] nts, apply one point crossover. Use a crossover point of 1 (where [3 Marks] ii. If P and P2 are chosen as point c 0 is to the very left of the chromosome) the same using P, and P2 with a crossover point of 2 and create C3 and C4 [3 Marks] iv. Calculate the value of x and fix) for C,. 2 Marks] e the initial population was x = {17,21, 4 and 28). U the probability of finding the optimal solution? Explain your reasons. v. Assum sing one-point crossover, what is [8 Marks

Answer 1

V).

18 19 20 21 2223 2 25 26 282930 3 the given initial populati on OY x,21,4 and 283 om the ven population, it must be converted into binary digit, equi valent x binary diqtt 12 6 千 1 odo1 10 101 001oo 2 8 for this one point CYoSs ovey we need to generate CYoSSing position it must be inbetwee the Friday Clin-1] oS I considened the position 3 C3 +1) 4 and sh bit of the chromose nnd e length of cho mo some then we need to Swab the position う 心 mr hence 、 ogo afte ane point again ue will gct the Same as initial population Hence thee w no changein optimal off-spingS Hence the P)oba bility af finding optimal Salution is