Pregled bibliografske jedinice broj: 1123444
Genetic programming hyperheuristic parameter configuration using fitness landscape analysis
Genetic programming hyperheuristic parameter configuration using fitness landscape analysis // Applied intelligence (Boston), 51 (10) (2021), 7402-7426 doi:10.1007/s10489-021-02227-3 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1123444 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Genetic programming hyperheuristic parameter
configuration using fitness landscape analysis
Autori
Čorić, Rebeka ; Ðumić, Mateja ; Jakobović, Domagoj
Izvornik
Applied intelligence (Boston) (0924-669X) 51 (10)
(2021);
7402-7426
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
fitness landscape analysis ; genetic programming ; scheduling ; tree operators ; clustering ; parameter configuration
Sažetak
Fitness landscape analysis is a tool that can help us gain insight into a problem, determine how hard it is to solve a problem using a given algorithm, choose an algorithm for solving a given problem, or choose good algorithm parameters for solving the problem. In this paper, fitness landscape analysis of hyperheuristics is used for clustering instances of three scheduling problems. After that, good parameters for tree-based genetic programming that can solve a given scheduling problem are calculated automatically for every cluster. Additionally, we introduce tree editing operators which help in the calculation of fitness landscape features in tree based genetic programming. A heuristic is proposed based on introduced operators, and it calculates the distance between any two trees. The results show that the proposed approach can obtain parameters that offer better performance compared to manual parameter selection.
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,
Sveučilište u Osijeku, Odjel za matematiku
Citiraj ovu publikaciju:
Časopis indeksira:
- Current Contents Connect (CCC)
- Web of Science Core Collection (WoSCC)
- Science Citation Index Expanded (SCI-EXP)
- SCI-EXP, SSCI i/ili A&HCI
- Scopus
