Develop a genetic algorithm for optimising the location of an emergency response unit in order to minimise the response time to a medical emergency in a city. The city is mapped into a 7 km * 7 km grid, shown in Figure 9.47. A number in each sector of the grid represents an average number of emergencies per year in a given sector.

A fitness function can be defined as a reciprocal of the sum of distances weighted by emergency rates:

where λn is the emergency rate in sector n; (x_n; y_n) are the coordinates of the centre of sector n; and (x_eru; y_eru) are the location coordinates of the emergency response

unit. It can be assumed that the emergency response unit can be located only in the centre of a sector.

Transcribed Image Text:

49 f(x,y)=√(xn- Xeru)² + (yn - Yeru)² n=1