eCite Digital Repository
Simulated annealing with thresheld convergence
Citation
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
Abstract
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 |
Downloads: | 0 |
Repository Staff Only: item control page