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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Data Mining in Heuristics

  • Marcelo R. H. Maia,
  • Isabel Rosseti,
  • Simone de Lima Martins,
  • Alexandre Plastino

摘要

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.