Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 1211830

Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods


Planinić, Lucija; Đurasević, Marko; Jakobović, Domagoj
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

Poveznice na cjeloviti tekst rada:

Pristup cjelovitom tekstu rada doi ieeexplore.ieee.org

Citiraj ovu publikaciju:

Planinić, Lucija; Đurasević, Marko; Jakobović, Domagoj
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)
Planinić, L., Đurasević, M. & Jakobović, D. (2022) Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods. U: 2021 IEEE Symposium Series on Computational Intelligence (SSCI) doi:10.1109/SSCI50451.2021.9659842.
@article{article, author = {Planini\'{c}, Lucija and \DJurasevi\'{c}, Marko and Jakobovi\'{c}, Domagoj}, year = {2022}, pages = {01-08}, DOI = {10.1109/SSCI50451.2021.9659842}, keywords = {Training, Genetic programming, Dispatching, Complexity theory, Computational intelligence}, doi = {10.1109/SSCI50451.2021.9659842}, isbn = {978-1-7281-9049-5}, title = {Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods}, keyword = {Training, Genetic programming, Dispatching, Complexity theory, Computational intelligence}, publisher = {Institute of Electrical and Electronics Engineers (IEEE)}, publisherplace = {Orlando (FL), Sjedinjene Ameri\v{c}ke Dr\v{z}ave} }
@article{article, author = {Planini\'{c}, Lucija and \DJurasevi\'{c}, Marko and Jakobovi\'{c}, Domagoj}, year = {2022}, pages = {01-08}, DOI = {10.1109/SSCI50451.2021.9659842}, keywords = {Training, Genetic programming, Dispatching, Complexity theory, Computational intelligence}, doi = {10.1109/SSCI50451.2021.9659842}, isbn = {978-1-7281-9049-5}, title = {Towards Interpretable Dispatching Rules: Application of Expression Simplification Methods}, keyword = {Training, Genetic programming, Dispatching, Complexity theory, Computational intelligence}, publisher = {Institute of Electrical and Electronics Engineers (IEEE)}, publisherplace = {Orlando (FL), Sjedinjene Ameri\v{c}ke Dr\v{z}ave} }

Citati:





    Contrast
    Increase Font
    Decrease Font
    Dyslexic Font