Combined strategy of improved simulated annealing and genetic algorithm for inverse problem

A combined strategy of an improved simulated annealing (SA) algorithm and genetic algorithm is presented, with the goal of reducing the computational expenses. The improvements made on the SA algorithm include two parts, i.e., the adaptive regulating for the step vector, and the dynamic testing for the equilibrium of the Metropolis process. The proposed strategy has both the advantage of SA algorithm, the ability to avoid being trapped in a local optimum, and that of genetic algorithm, the ability to use the information about the searched states for the next iteration. A practical application on geometry optimization of pole shoes in large salient pole synchronous generators is effectively implemented using the strategy. The numerical results show that the number of iterations used by executing the combined strategy are only about 75% of those by executing basic SA algorithm.