• 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