Title :
A new optimization algorithm based on improved simulated annealing and genetic algorithm
Author_Institution :
Computer Center, Laoning University of Technology, Jinzhou, Liaoning Province, China
Abstract :
A new Genetic Algorithm was proposed based on the analysis of the advantages and disadvantages of the Genetic Algorithm and Simulated Annealing Algorithm. The genetic algorithm with optimum reservation strategy was served as the main flow of the new algorithm which combined 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 a series of typical functions, the result indicated that the new algorithm can improve the convergence speed and the ability of jumping out the local optimum solution greatly.
Keywords :
Algorithm design and analysis; Convergence; Cooling; Genetic algorithms; Medical services; Simulated annealing; convergence rate; genetic algorithm; new genetic algorithm; optimum reservation strategy; simulated annealing algorithm; typical function;
Conference_Titel :
E -Business and E -Government (ICEE), 2011 International Conference on
Conference_Location :
Shanghai, China
Print_ISBN :
978-1-4244-8691-5
DOI :
10.1109/ICEBEG.2011.5881259