Answer the following with proper justification [6+2 = 8 Marks] a) Abhay is on a tour. He starts from home and visits two cities and has to reach back home. The cost of each route between cities and between his home and Options cities is given below in the form of graph. Determine the shortest path through Ant Colony Optimization. Use the following information regarding the various parameters for ACO. Home (H) 14 Pheromone matrix is as given below: 0.15 0.26 0.48 0.15 B 0.26 0.48 0 Rate of evaporation = 0.1; Q= 90; The relative importance of pheromone is 0.3 and the relative importance of distance is 0.4; b) "Randomization in the local search algorithm benefits the optimization problem" Justify this statement with respect to part a). With appropriate plagiarism free explanation.