Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem
Publication
, Conference
Misir, M; Verbeeck, K; De Causmaecker, P; Berghe, GV
Published in: 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010
December 1, 2010
A hyper-heuristic performs search over a set of other search mechanisms. During the search, it does not require any problem-dependent data. This structure makes hyper-heuristics problem-independent indirect search mechanisms. In this study, we propose a learning strategy to explore elite heuristic subsets for different phases of a search. For that purpose, we apply a number of hyper-heuristics with the proposed approach to a set of home care scheduling problem instances. The results show that the learning strategy increases the performance of the different hyper-heuristics by excluding some heuristics from the heuristic set over the tested problem instances. © 2010 IEEE.
Duke Scholars
Published In
2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010
DOI
Publication Date
December 1, 2010
Citation
APA
Chicago
ICMJE
MLA
NLM
Misir, M., Verbeeck, K., De Causmaecker, P., & Berghe, G. V. (2010). Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem. In 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010. https://doi.org/10.1109/CEC.2010.5586348
Misir, M., K. Verbeeck, P. De Causmaecker, and G. V. Berghe. “Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem.” In 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010, 2010. https://doi.org/10.1109/CEC.2010.5586348.
Misir M, Verbeeck K, De Causmaecker P, Berghe GV. Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem. In: 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010. 2010.
Misir, M., et al. “Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem.” 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010, 2010. Scopus, doi:10.1109/CEC.2010.5586348.
Misir M, Verbeeck K, De Causmaecker P, Berghe GV. Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem. 2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010. 2010.
Published In
2010 IEEE World Congress on Computational Intelligence Wcci 2010 2010 IEEE Congress on Evolutionary Computation CEC 2010
DOI
Publication Date
December 1, 2010