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:
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 response
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
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
Get step-by-step solutions from verified subject matter experts
