Repository files navigation

Finds the best location for an Emergency Response Unit using Genetic Algorithm.

MATLAB

The problem is an excerpt from the book,Practical Genetic Algorithms, 2nd Ed.by Randy L. Hapt and Sue Ellen Hapt.

Given a 10x10 km city, the goal is to find the most efficient location in which it can serve all the locations within the cityonce emergency happens. For each location, a numerical value represents the fire frequency for that location after a survey of past emergencies. [1]

The response time of the fire station is estimated be 1.7 + 3.4r minutes, where r is inkilometers. This formula is not based on real data, but an actual city would have anestimate of this formula based on traffic, time of day and so on. [1]

Figure: A model of 10x10 km city divided into 100 equal squares. [1]

Following the suggested cost function on the book, the cost function will be

[1]

• Selection

  Using Truncation Selection, the most efficient location will be found right at generation 1.A simpler approach in solving this problem is to evaluate all the locations, then sort them by efficiency.Since Truncation Selection uses sorting, it makes sense that it will get the best location right at generation 1.

• Crossover

  One-Point Crossover, sincexs andys are the only values to be interchanged between parents.

• Mutation

  Swap Mutation, sincexs andys are the only values to be swapped on the child.

>> EmergencyResponseUnitLocatorINITIAL COORDS: (8, 1)INITIAL COST: 2796.475344[====================================================================================================]ans =     Generations    ProposedCoordinates    CostValue      ResponseTime       ___________    ___________________    _________    _________________      0            (8, 1)                 2796.5       '9509.716168 min'      1            (5, 6)                 1685.7       '5733.138447 min'      2            (5, 6)                 1685.7       '5733.138447 min'      3            (5, 6)                 1685.7       '5733.138447 min'     ...            ...                    ...                ...     99            (5, 6)                 1685.7       '5733.138447 min'    100            (5, 6)                 1685.7       '5733.138447 min'>>

[1] RL Haupt and SE Haupt,PRACTICAL GENETIC ALGORITHMS. Hoboken, New Jersey, USA: John Wiley & Sons, Inc., 2004.