Pregled bibliografske jedinice broj: 1211830
Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods
Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods // 2021 IEEE Symposium Series on Computational Intelligence (SSCI)
Orlando (FL), Sjedinjene Američke Države: Institute of Electrical and Electronics Engineers (IEEE), 2022. str. 01-08 doi:10.1109/SSCI50451.2021.9659842 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 1211830 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Towards Interpretable Dispatching Rules: Application of
Expression Simplification Methods
Autori
Planinić, Lucija ; Đurasević, Marko ; Jakobović, Domagoj
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
2021 IEEE Symposium Series on Computational Intelligence (SSCI)
/ - : Institute of Electrical and Electronics Engineers (IEEE), 2022, 01-08
ISBN
978-1-7281-9049-5
Skup
IEEE Symposium Series on Computational Intelligence (IEEE SSCI 2021)
Mjesto i datum
Orlando (FL), Sjedinjene Američke Države, 05.12.2021. - 07.12.2021
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
Training ; Genetic programming ; Dispatching ; Complexity theory ; Computational intelligence
Sažetak
Genetic programming (GP) is a powerful hyper- heuristic method used for evolving dispatching rules (DRs). DRs are commonly used to solve scheduling problems in which scheduling decisions have to be performed in a small amount of time, and are often based on incomplete information. Although GP is the most commonly used method for evolving DRs, it suffers from a serious problem called bloat, which represents the uncontrolled growth of expression trees during evolution. Bloat usually has two important repercussions on the evolved DRs. First, DRs become hard to understand and it is unclear by which strategy they perform scheduling decisions. Secondly, some trees can also include parts that are a result of overfitting on the training set and which reduce their generalization ability. To deal with the problem of bloating DRs, we propose a simplification method consisted of two parts: algebraic reduction and pruning. The simplification method is applied after the normal evolution process with GP is done to reduce the complexity of the evolved DRs. The results demonstrate that it is possible to reduce the number of nodes in an expression tree without significantly deteriorating its performance. This shows that the DRs evolved by GP are bloated and that substantial parts of them are redundant.
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo
POVEZANOST RADA
Projekti:
HRZZ-IP-2019-04-4333 - Hiperheurističko oblikovanje pravila raspoređivanja (HyDDRa) (Jakobović, Domagoj, HRZZ ) ( CroRIS)
Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb