A self-tuned simulated annealing algorithm using hidden markov model

TitreA self-tuned simulated annealing algorithm using hidden markov model
Publication TypeJournal Article
Year of Publication2018
AuthorsLalaoui, M, A. Afia, E, Chiheb, R
JournalInternational Journal of Electrical and Computer Engineering
Volume8
Pagination291-298
Abstract

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. © 2018 Institute of Advanced Engineering and Science.

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-85042923643&doi=10.11591%2fijece.v8i1.pp291-298&partnerID=40&md5=804e27501baca7ca4efeeaa3d1ff0ef1
DOI10.11591/ijece.v8i1.pp291-298
Revues: 

Partenaires

Localisation

Suivez-nous sur

         

    

Contactez-nous

ENSIAS

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

        CEDOC ST2I : 06 66 39 75 16

        Résidences : 06 61 82 89 77

Contacts

    

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