A literature survey on instance specific algorithm configuration methods


Eryoldaş Y., DURMUŞOĞLU A.

11th Annual International Conference on Industrial Engineering and Operations Management, IEOM 2021, Virtual, Online, 7 - 11 Mart 2021, ss.2983-2990, (Tam Metin Bildiri) identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Basıldığı Şehir: Virtual, Online
  • Sayfa Sayıları: ss.2983-2990
  • Anahtar Kelimeler: Instance-spesific algorithm configuration, Metaheuristics, Parameter tuning
  • Samsun Üniversitesi Adresli: Hayır

Özet

Metaheuristics have many parameters fine tuning that parameter values can improve efficiency and effectiveness of these algorithms when solving optimization problems. A considerable number of automated parameter tuning methods have been developed in the last few years. Recently developed Instance-specific Parameter Tuning Strategies (IPTS) considers the interaction between measurable test problem features and algorithm-specific parameter values when developing a tuning strategy. Although algorithm configuration has a very wide literature, there are rather few studies suggested on instance-specific parameter tuning and there is not a comprehensive literature survey on this field. In this study we will first give a definition of the algorithm configuration problem and will give an overview about open access studies in the field of IPTS. We will survey the proposed methods on this topic and discuss the advantages and disadvantages of these methods as a conclusion in this study. This is first study that surveys the proposed methods in the field of Instance-specific Parameter Tuning Strategies.