Hidden Markov Model for a self-learning of Simulated Annealing cooling law

TitreHidden Markov Model for a self-learning of Simulated Annealing cooling law
Publication TypeConference Paper
Year of Publication2017
AuthorsLalaoui, M, A. Afia, E, Chiheb, R
Conference NameInternational Conference on Multimedia Computing and Systems -Proceedings

The Simulated Annealing (SA) is a stochastic local search algorithm. It is an adaptation of the Metropolis-Hastings Monte Carlo algorithm. SA mimics the annealing process in metallurgy to approximate the global optimum of an optimization problem and uses a temperature parameter to control the search. The efficiency of the simulated annealing algorithm involves the adaptation of the cooling schedule. In this paper, we integrate Hidden Markov Model (HMM) in SA to iteratively predict the best cooling law according to the search history. Experiments performed on many benchmark functions show that our proposed scheme outperforms other SA variants in term of quality of solutions. © 2016 IEEE.




Suivez-nous sur





Avenue Mohammed Ben Abdallah Regragui, Madinat Al Irfane, BP 713, Agdal Rabat, Maroc

  Télécopie : (+212) 5 37 68 60 78

  Secrétariat de direction : 06 61 48 10 97

        Secrétariat général : 06 61 34 09 27

        Service des affaires financières : 06 61 44 76 79

        Service des affaires estudiantines : 06 62 77 10 17 / n.mhirich@um5s.net.ma

        Résidences : 06 61 82 89 77



    Compteur de visiteurs:475,291
    Education - This is a contributing Drupal Theme
    Design by WeebPal.