A Self-Tuned Simulated Annealing Algorithm using Hidden Markov Model
- 1. National School of Computer Science and Systems Analysis (ENSIAS), Mohammed V University, Morocco
Description
Simulated Annealing algorithm (SA) is a well-known probabilistic heuristic. It mimics the annealing process in metallurgy to approximate the global minimum of an optimization problem. The SA has many parameters which need to be tuned manually when applied to a specific problem. The tuning may be difficult and time-consuming. This paper aims to overcome this difficulty by using a self-tuning approach based on a machine learning algorithm called Hidden Markov Model (HMM). The main idea is allowing the SA to adapt his own cooling law at each iteration, according to the search history. An experiment was performed on many benchmark functions to show the efficiency of this approach compared to the classical one.
Files
33 3Dec17 22may 6658-12414-1-ED fix.pdf
Files
(916.4 kB)
Name | Size | Download all |
---|---|---|
md5:2180335002ef71334e04ef721ad309e9
|
916.4 kB | Preview Download |