Genetic programming hyperheuristic parameter configuration using fitness landscape analysis (CROSBI ID 293761)
Prilog u časopisu | izvorni znanstveni rad | međunarodna recenzija
Podaci o odgovornosti
Čorić, Rebeka ; Ðumić, Mateja ; Jakobović, Domagoj
engleski
Genetic programming hyperheuristic parameter configuration using fitness landscape analysis
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.
fitness landscape analysis ; genetic programming ; scheduling ; tree operators ; clustering ; parameter configuration
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
51 (10)
2021.
7402-7426
objavljeno
0924-669X
1573-7497
10.1007/s10489-021-02227-3