(Solved): [CLO4, A3, PLO5] Assume you are travel vlogger, therefore, you are facing an issue to find shortes ...

[CLO4, A3, PLO5] Assume you are travel vlogger, therefore, you are facing an issue to find shortest path to visit all the states in Malaysia. Let's say to solve this issue, you will be using Genetic Algorithm in which the genes represent the path between the pairs of states. Giving you an example, a path between Johor and Malacca is represented by one gene such as 'JM'. Assume, JM = MJ, the direction on how you travel is considered NOT IMPORTANT. (a) How many genes are used in a chromosome of an individual if the number of states you are visiting is 12 in Malaysia? [1 mark] (b) with your knowledge in Genetic Algorithm, how many solutions provided in this scenario using the algorithm. [3 marks]