Reinforcement Learning-Based Adaptive Operator Selection
Küçük Resim Yok
Tarih
2021
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Springer International Publishing Ag
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Metaheuristic and swarm intelligence approaches require devising optimisation algorithms with operators to let produce neighbouring solutions to conduct a move. The efficiency of algorithms using single operator remains recessive in comparison with those with multiple operators. However, use of multiple operators require a selection mechanism, which may not be always as productive as expected; therefore an adaptive selection scheme is always needed. In this study, an experience-based, reinforcement learning algorithm has been used to build an adaptive selection scheme implemented to work with a binary artificial bee colony algorithm in which the selection mechanism learns when and subject to which circumstances an operator can help produce better and worse neighbours. The implementations have been tested with commonly used benchmarks of uncapacitated facility location problem. The results demonstrates that the selection scheme developed based on reinforcement learning, which can also be named as smart selection scheme, performs much better that state-of-art adaptive selection schemes.
Açıklama
4th International Conference on Optimization and Learning (OLA) -- JUN 21-23, 2021 -- Catania, ITALY
Anahtar Kelimeler
Adaptive operator selection, Reinforcement learning, Artificial bee colony, Uncapacitated Facility Location Problem (UFLP)
Kaynak
Optimization and Learning, Ola 2021
WoS Q Değeri
N/A
Scopus Q Değeri
Q4
Cilt
1443
