6 3 2 1 1 1 2 1 1 2 4 Ол 5 1 Figure A (d) (i) Consider a Genetic Algorithm implementation to solve a TSP problem. Is t
Posted: Sat May 14, 2022 6:37 pm
6 3 2 1 1 1 2 1 1 2 4 Ол 5 1 Figure A
(d) (i) Consider a Genetic Algorithm implementation to solve a TSP problem. Is the binary representation a good choice for the individual representation? Justify your answer. [3 marks] (ii) Provide an example of an individual representation for the tour illustrated in Figure A (tour 1-2-3-4-5-1). Justify your choice of representation. [4 marks] (iii) Describe a suitable mutation operator and apply mutation to the individual from (ii). [5 marks]
(d) (i) Consider a Genetic Algorithm implementation to solve a TSP problem. Is the binary representation a good choice for the individual representation? Justify your answer. [3 marks] (ii) Provide an example of an individual representation for the tour illustrated in Figure A (tour 1-2-3-4-5-1). Justify your choice of representation. [4 marks] (iii) Describe a suitable mutation operator and apply mutation to the individual from (ii). [5 marks]