Title :
Improved Simulated Annealing Using Momentum Terms
Author :
Keikha, Mohammad Mehdi
Author_Institution :
Dept. of Comput., Univ. of Isfahan, Isfahan, Iran
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;
Conference_Titel :
Intelligent Systems, Modelling and Simulation (ISMS), 2011 Second International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4244-9809-3
DOI :
10.1109/ISMS.2011.18