Data Mining in Heuristic Search

Eduardo Oliveira (), Simone de Lima Martins (), Alexandre Plastino (), Isabel Rosseti () and Geiza Cristina da Silva ()
Additional contact information
Eduardo Oliveira: Computing Institute
Simone de Lima Martins: Computing Institute
Alexandre Plastino: Computing Institute
Isabel Rosseti: Computing Institute
Geiza Cristina da Silva: Federal University of ABC

Chapter Chapter 13 in Discrete Diversity and Dispersion Maximization, 2023, pp 301-321 from Springer

Abstract: Abstract Heuristics using patterns extracted by data mining techniques have been successfully applied to several combinatorial optimization problems. This chapter presents a new hybrid heuristic to solve the maximum diversity problem, which combines a GRASP heuristic with data mining. While performing iterations of the GRASP heuristic to solve the problem, this hybrid heuristic stores the best obtained solutions in an elite set. Whenever the elite set is stable, i.e., when it is not changed for a while, the data mining technique is applied to extract patterns from it. The mined patterns represent characteristics of near-optimal solutions of the elite set, and the hybrid heuristic will use them to guide the construction of new and better solutions. The computational results show that the new data mining heuristic improved the quality of the results obtained by the original GRASP heuristic. It also improved some best-known results from the literature.

Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-3-031-38310-6_13

Ordering information: This item can be ordered from
http://www.springer.com/9783031383106

DOI: 10.1007/978-3-031-38310-6_13

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().