eCite Digital Repository

Simulated annealing with thresheld convergence


Chen, S and Xudiera, C and Montgomery, J, Simulated annealing with thresheld convergence, Proceedings of the 2012 IEEE Congress on Evolutionary Computation, 2012 IEEE Congress on Evolutionary Computation, Brisbane, Australia, pp. 1946-1952. ISBN 978-1-4673-1510-4 (2012) [Refereed Conference Paper]

Copyright Statement

Copyright 2012 IEEE

DOI: doi:10.1109/CEC.2012.6256591


Stochastic search techniques for multi-modal search spaces require the ability to balance exploration with exploitation. Exploration is required to find the best region, and exploitation is required to find the best solution (i.e. the local optimum) within this region. Compared to hill climbing which is purely exploitative, simulated annealing probabilistically allows "backward" steps which facilitate exploration. However, the balance between exploration and exploitation in simulated annealing is biased towards exploitation – improving moves are always accepted, so local (greedy) search steps can occur at even the earliest stages of the search process. The purpose of "thresheld convergence" is to have these early-stage local search steps "held" back by a threshold function. It is hypothesized that early local search steps can interfere with the effectiveness of a search technique’s (concurrent) mechanisms for global search. Experiments show that the addition of thresheld convergence to simulated annealing can lead to significant performance improvements in multi-modal search spaces.

Item Details

Item Type:Refereed Conference Paper
Keywords:simulated annealing, thresheld convergence, niching, crowding, exploration, exploitation
Research Division:Information and Computing Sciences
Research Group:Machine learning
Research Field:Neural networks
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in the information and computing sciences
UTAS Author:Montgomery, J (Dr James Montgomery)
ID Code:92145
Year Published:2012
Deposited By:Information and Communication Technology
Deposited On:2014-06-06
Last Modified:2018-03-14

Repository Staff Only: item control page