DocumentCode :
1625035
Title :
A new optimization algorithm based on improved simulated annealing and genetic algorithm
Author :
Yi, Huawei
Author_Institution :
Computer Center, Laoning University of Technology, Jinzhou, Liaoning Province, China
fYear :
2011
Firstpage :
1
Lastpage :
4
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
E -Business and E -Government (ICEE), 2011 International Conference on
Conference_Location :
Shanghai, China
Print_ISBN :
978-1-4244-8691-5
Type :
conf
DOI :
10.1109/ICEBEG.2011.5881259
Filename :
5881259
Link To Document :
بازگشت