Algorithm selection on adaptive operator selection : a case study on genetic algorithms
Küçük Resim Yok
Tarih
2021
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer Science and Business Media Deutschland GmbH
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
The present study applies Algorithm Selection (AS) to Adaptive Operator Selection (AOS) for further improving the performance of the AOS methods. AOS aims at delivering high performance in solving a given problem through combining the strengths of multiple operators. Although the AOS methods are expected to outperform running each operator separately, there is no one AOS method can consistently perform the best. Thus, there is still room for improvement which can be provided by using the best AOS method for each problem instance being solved. For this purpose, the AS problem on AOS is investigated. The underlying AOS methods are applied to choose the crossover operator for a Genetic Algorithm (GA). The Quadratic Assignment Problem (QAP) is used as the target problem domain. For carrying out AS, a suite of simple and easy-to-calculate features characterizing the QAP instances is introduced. The corresponding empirical analysis revealed that AS offers improved performance and robustness by utilizing the strenghts of different AOS approaches. © 2021, Springer Nature Switzerland AG.
Açıklama
Anahtar Kelimeler
Genetic Algorithms, Combinatorial Optimization
Kaynak
Lecture notes in computer science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
WoS Q Değeri
N/A
Scopus Q Değeri
N/A
Cilt
12931
Sayı
Künye
Mısır, M. (2021). Algorithm selection on Adaptive operator selection: A Case study on Genetic algorithms doi:10.1007/978-3-030-92121-7_20
