DMC-GRASP: A continuous GRASP hybridized with data mining

Simple item page
dc.contributor.authorSantos, Raphael Gomes
dc.contributor.authorPlastino, Alexandre
dc.contributor.authorde Oliveira, Alexandre C. M.
dc.contributor.funderScience Foundation Irelanden
dc.contributor.funderEuropean Regional Development Funden
dc.contributor.funderEuropean Commissionen
dc.contributor.funderCNPqen
dc.date.accessioned2022-10-19T09:06:48Z
dc.date.available2022-10-19T09:06:48Z
dc.date.issued2022-09-06
dc.date.updated2022-10-18T14:46:18Z
dc.description.abstractThe hybridization of metaheuristics with data mining techniques has been successfully applied to combinatorial optimization problems. Examples of this type of strategy are DM-GRASP and MDM-GRASP, hybrid versions of the Greedy Randomized Adaptive Search Procedure (GRASP) metaheuristic, which incorporate data mining techniques. This type of hybrid method is called Data-Driven Metaheuristics and aims at extracting useful knowledge from the data generated by metaheuristics in their search process. Despite success in combinatorial problems like the set packing problem and maximum diversity problem, proposals of this type to solve continuous optimization problems are still scarce in the literature. This work presents a data mining hybrid version of C-GRASP, an adaptation of GRASP for problems with continuous variables. We call this new version DMC-GRASP, which identifies patterns in high-quality solutions and generates new solutions guided by these patterns. We performed computational experiments with DMC-GRASP on a set of well-known mathematical benchmark functions, and the results showed that metaheuristics for continuous optimization could also benefit from using patterns to guide the search for better solutions.en
dc.description.sponsorshipScience Foundation Ireland (SFI/16/RC/3918); European Commission and European Regional Development Fund (Marie Skłodowska-Curie grant agreement no. 847577); CNPq (grant 315750/2021-9)en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationSantos, R. G., Plastino, A., de Oliveira, A. C. M. (2022) 'DMC-GRASP: A continuous GRASP hybridized with data mining', 2022 IEEE Congress on Evolutionary Computation (CEC), Padua, Italy, 18-23 July. doi: 10.1109/CEC55065.2022.9870264en
dc.identifier.doi10.1109/CEC55065.2022.9870264en
dc.identifier.endpage8en
dc.identifier.isbn978-1-6654-6708-7
dc.identifier.isbn978-1-6654-6709-4
dc.identifier.startpage1en
dc.identifier.urihttps://hdl.handle.net/10468/13773
dc.language.isoenen
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)en
dc.rights© 2022, IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.subjectContinuous optimizationen
dc.subjectData miningen
dc.subjectMetaheuristicsen
dc.titleDMC-GRASP: A continuous GRASP hybridized with data miningen
dc.typeConference itemen
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
DMC-GRASP_A_Continuous_GRASP_hybridized_with_Data_Mining.pdf
Size:
907.49 KB
Format:
Adobe Portable Document Format
Description:
Accepted Version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Conference Items