Abstract:

The generation of initial population with heuristic information and the process of coding chromosome was proposed. It presents strategies of adjusting the fitness function dynamically. In the section of genetic operators, the selection of crosspoints was given, as well as the method of amending the crossover operator, mutation operator. In the population evolution, it refers to the iterative backward control algorithm, which is used to solve the problem of the emergency resource deployment by simulation. By comparison with Dijkstra algorithm, the algorithm proposed in the paper can efficiently solve the emergency resource scheduling and provide decisionmakers with strong decision support.

Key words: artificial intelligence;shortest path, genetic algorithm, heuristic information, Dijkstra