Data Mining in Heuristics
摘要
This chapter explores some heuristics incorporating data mining procedures. The basic idea of using data mining inside a heuristic is to obtain knowledge from previous iterations performed by a heuristic to guide the search in the subsequent iterations. Patterns extracted from good-quality solutions can be used to guide the search, leading to a more effective exploration of the solution space. This survey shows that heuristics may benefit from data mining by obtaining better solutions in shorter computational times.