• DocumentCode
    3339440
  • Title

    Racing based approach for Metaheuristics parameter tuning

  • Author

    Pereira, Ivo ; Madureira, Ana

  • Author_Institution
    Sch. of Eng. (ISEP/IPP), GECAD (Knowledge Eng. & Decision Support Res. Center), Polytech. of Porto, Porto, Portugal
  • fYear
    2015
  • fDate
    17-20 June 2015
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    Metaheuristics are very useful to achieve good solutions in reasonable execution times. Sometimes they even obtain optimal solutions. However, to achieve near-optimal solutions, the appropriate tuning of parameters is required. This paper presents a Racing based learning module proposal for an autonomous parameter tuning of Metaheuristics. After a literature review on Metaheuristics parameter tuning and Racing approaches, the learning module is presented. A computational study for the resolution of the Scheduling problem is also presented. Comparing the preliminary obtained results with previous published results allow to conclude about the effectiveness and efficiency of this proposal.
  • Keywords
    combinatorial mathematics; computational complexity; learning (artificial intelligence); mathematics computing; optimisation; scheduling; NP-complete combinatorial optimization problems; autonomous parameter tuning; metaheuristics parameter tuning; racing based learning module; scheduling problem; Bibliographies; Genetic algorithms; Job shop scheduling; Optimization; Processor scheduling; Tuning; Artificial Intelligence; Learning; Metaheuristcs; Parameter Tuning; Racing; Scheduling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Systems and Technologies (CISTI), 2015 10th Iberian Conference on
  • Conference_Location
    Aveiro
  • Type

    conf

  • DOI
    10.1109/CISTI.2015.7170351
  • Filename
    7170351