DocumentCode :
2742409
Title :
Improved Simulated Annealing Using Momentum Terms
Author :
Keikha, Mohammad Mehdi
Author_Institution :
Dept. of Comput., Univ. of Isfahan, Isfahan, Iran
fYear :
2011
fDate :
25-27 Jan. 2011
Firstpage :
44
Lastpage :
48
Abstract :
Simulated Annealing is one of the important evolutionary algorithms which can be used in many applications especially in optimization problems. Simulated Annealing has two main phases, the first one is annealing schedule and the second is acceptance probability function. I proposed three annealing schedule methods and one acceptance probability function. The idea of adding momentum terms was used to improve speed and accuracy of annealing schedulers and prevent extreme changes in values of acceptance probability function. Some of my proposed methods show a good accuracy and the others make significant improvement in the speed of simulated Annealing algorithms than the original functions which have been used in the original simulated annealing algorithm.
Keywords :
evolutionary computation; probability; simulated annealing; acceptance probability function; annealing schedule method; evolutionary algorithm; improved simulated annealing; momentum term; Accuracy; Annealing; Computational modeling; Mathematical model; Schedules; Simulated annealing; Acceptance Probability; Annealing Schedule; Simulated Annealing; Temperature;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Systems, Modelling and Simulation (ISMS), 2011 Second International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-9809-3
Type :
conf
DOI :
10.1109/ISMS.2011.18
Filename :
5730318
Link To Document :
بازگشت