A constructive hyper-heuristics for rough set attribute reduction

Hyper-heuristics can be defined as search method for selecting or generating heuristics to solve difficult problem. A high level heuristic therefore operate on a set of low level heuristics with the overall aim of selecting the most suitable set of low level heuristics at a particular point in generating an overall solution. In this work, we propose a set of constructive hyper-heuristics for solving attribute reduction problems. At the high level, the hyper-heuristics (at each iteration) adaptively select the most suitable low level heuristics using roulette wheel selection mechanism. Whilst, at the underlying low level, four low level heuristics are used to gradually, and indirectly construct the solution. The proposed hyper-heuristics has been evaluated on a widely used UCI datasets. Results show that our hyper-heuristic produces good quality solutions when compared against other metaheuristic and outperforms other approaches on some benchmark instances.