An Improved Genetic Algorithm and its Application

A simulated annealing genetic algorithm, which is employed to solve the optimization model of (N+M) fault-tolerant systems, is put forward in this paper. The algorithm combines simulated annealing algorithm with genetic algorithm in constraints, choosing of crossover and mutation probability as well as mutation individual, to further improve its searching space, searching efficiency and convergence performance. Calculation result shows that the algorithm proposed in the paper is valid and correct.