Abstract

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.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.