Investigation of hidden markov model for the tuning of metaheuristics in airline scheduling problems

TitreInvestigation of hidden markov model for the tuning of metaheuristics in airline scheduling problems
Publication TypeJournal Article
Year of Publication2016
AuthorsAoun, O, Sarhani, M, A. Afia, E
JournalIFAC-PapersOnLine
Volume49
Pagination347-352
Abstract

The tuning approach consists in finding the most suitable configuration of an algorithm for solving a given problem. Machine learning methods are usually used to automate this process. They may enable to construct robust autonomous artifacts whose behavior becomes increasingly expert. This paper focuses on the restriction of this general problem to the field of air planning and more specifically the crew scheduling problem. Metaheuristics are widely used to solve this problem. Our approach consists of using hidden markov model to find the best configuration of the algorithm based on the estimation of the most likely state. The experiment consists of finding the best parameter values of the particle swarm optimization algorithm for the crew scheduling problem. Our approach has shown that it can be a promising solution for automatic optimization of airline scheduling problems. © 2016

URLhttps://www.scopus.com/inward/record.uri?eid=2-s2.0-84991108851&doi=10.1016%2fj.ifacol.2016.07.058&partnerID=40&md5=1a1629bc31766ee8816bba42989cb03d
DOI10.1016/j.ifacol.2016.07.058
Revues: 

Partenaires

Localisation


Location map

Suivez-nous sur

  

Contactez-nous

ENSIAS

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

Résultat de recherche d'images pour "icone fax" Télécopie : (+212) 5 37 77 72 30

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