SA-Based a Novel HIEA and Analysis of Its Global Convergence Behavior

Through systematic analysis and comparison of the common features of SA (simulation annealing), ES (evolution strategy) and traditional LS (local search) algorithm, a new hybrid strategy of mixing SA, ES with LS, namely HIEA (hybrid intelligent evolutionary algorithm), is proposed in this paper. View as a whole, the hybrid strategy is also an intelligent heuristic searching procedure, but it has some characteristics such as generality, robustness, etc., because it synthesizes advantages of SA, ES and LS, while the shortages of the three methods are overcome. This paper uses Markov chain theory to describe the hybrid strategy mathematically, proves that the algorithm possesses the global asymptotical convergence and analyzes the computing efficiency of HIEA qualitatively and quantitatively, and gives the conclusion and its application.