Answer of Tutorial 4 - ( ) ∑ ij d s Derated Fitness (1,...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Answer of Tutorial 4 Q1. Speed up = 8.696 Q2. (a, b) Chromosome (a) Fonseca-Fleming’s rank (b) Glodberg’s ranking A 5 3 B 3 2 C 3 2 D 1 1 E 1 1 F 1 1 Q3, Q4. Chromosome Q3 Glodberg’s ranking Q4. Fonseca-Fleming’s rank A 1 1 B 2 2 C 1 1 D 3 4 E 2 3 F 3 3 25, 30 20, 15 18, 33 12, 12 5, 25 20, 8 0 5 10 15 20 25 30 35 0 5 10 15 20 25 30
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
25, 30 20, 15 18, 33 12, 12 5, 25 20, 8 0 5 10 15 20 25 30 35 0 5 10 15 20 25 30 Q5. Note: The distance between two chromosomes are (x,y,z) and (a,b,c) is defined as 2 2 2 ) ( ) ( ) ( c z b y a x + + Chromosome
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ( ) ∑ ij d s Derated Fitness (1, 1, 1) 1.255 3.825 (2, 1, 3) 1.439 8.895 (2, 5, 2) 1 17.2 (5, 3, 2) 1.480 14.189 (3, 3, 4) 1.241 18.211 (6, 2, 3) 1.423 14.336 Q6. f(0**) = 22 > f (1**) = 16 Chromosome Objective 000 4 001 5 010 6 011 7 100 1 101 10 110 2 111 3 [The answer is not unique.] Q7. **** = 15; **1*=17; therefore, **0* = 13. It is noticed that f(**1*)>f(**0*) , therefore, it is one-bit deceptive. Q8. Obj1, Obj2, Obj3...
View Full Document

Page1 / 2

Answer of Tutorial 4 - ( ) ∑ ij d s Derated Fitness (1,...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online