Weather Avoidance Algorithm with Improved Mutation (GA-IM)

Given: Initial start waypoint s, destination airport d, adjacency list La for each waypoint a.

Locate adverse weather cells and intensity levels.

Get waypoints within range of adverse weather, i.e. distance between centre of weather and waypoints < Dsep.

For each impacted flight leg

Update its cost to reflect intensity of weather

End For.

Get initial population of possible routes.

While (num_gen

Get fitness of candidate paths, considering missed connections.

Select route (roulette selection).

Apply crossover.

Mutate routes.

Function repair_routes:

Detect and remove disconnected paths and loops.

If path crosses that of other aircraft

Remove affected waypoints.

Generate alternate path between points before and after crossing.

End If.

End Function.

End While.