Best path analysis of emergency decision system based on improved genetic algorithm

An improved genetic algorithm,evolving algorithm GASA was proposed,in which genetic algorithm was combined with simulated annealing algorithm. It avoided the premature convergence problem existed in Genetic Algorithm by useing Boltamann,and enhanced the global convergence. Genetic operators was redesigned, such as selection operator, cross operator and variation operator,on genetic algorithm. New cross operator and variation operator was proposed, which could dynamically regulate genetic operator according to evolving situation of groups. The algorithm was used in the best path problem of emergency decision support system,and it is proved to be reasonable and efficient.