|
计算机应用 2005
New genetic algorithm syncretized the improved simulated annealing
|
Abstract:
Based on the analysis of the advantages and disadvantages of the Genetic Algorithm and Simulated Annealing Algorithm, a new Genetic Algorithm was proposed. The genetic algorithm with optimum reservation strategy was served as the main flow of the new algorithm which syncretized the mechanism of improved simulated annealing. In order to get the global optimum solution, the improved simulated annealing took the double threshold value and kept the middle optimum solution to reduce the computing capacity and enhanced the convergence speed. Through the simulation test of function, the result indicates that the new algorithm can improve the convergence speed and the ability of jumping out the local optimum solution greatly.