Question: 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

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:49 f(x,y)=(xn- Xeru) + (yn - Yeru) n=1

where λn is the emergency rate in sector n; (xn; yn) are the coordinates of the centre of sector n; and (xeru; yeru) are the location coordinates of the emergency responseFigure 9.47 3 4 1 2 1 3 8 2 1 3 13 97 5 1 2 4 4 98 4 2 1 1 2 5 9 8 9 6 32 8 7 9 8 5 2 179 Y 8 9 6 1 189 A

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

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

Step by Step Solution

3.53 Rating (156 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

To develop a genetic algorithm for optimizing the location of an emergency response unit we need to follow these steps Initialization Generate an init... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Artificial Intelligence A Guide To Intelligent Questions!