Clustering Bin Packing Instances for Generating a Minimal Set of Heuristics by Using Grammatical Evolution

Created by W.Langdon from gp-bibliography.bib Revision:1.7630

@InCollection{series/sci/Sotelo-FigueroaSCHRS15,

• author = "Marco Aurelio Sotelo-Figueroa and Hector Jose {Puga Soberanes} and Juan Martin Carpio and Hector J. {Fraire Huacuja} and Laura {Cruz Reyes} and Jorge Alberto Soria-Alcaraz",
• title = "Clustering Bin Packing Instances for Generating a Minimal Set of Heuristics by Using Grammatical Evolution",
• booktitle = "Fuzzy Logic Augmentation of Nature-Inspired Optimization Metaheuristics - Theory and Applications",
• publisher = "Springer",
• year = "2015",
• volume = "574",
• editor = "Oscar Castillo and Patricia Melin",
• pages = "151--162",
• series = "Studies in Computational Intelligence",
• keywords = "genetic algorithms, genetic programming, grammatical evolution",
• isbn13 = "978-3-319-10959-6",
• bibdate = "2015-06-25",
• bibsource = "DBLP, http://dblp.uni-trier.de/db/series/sci/sci574.html#Sotelo-FigueroaSCHRS15",
• URL = "http://dx.doi.org/10.1007/978-3-319-10960-2",
• DOI = "DOI:10.1007/978-3-319-10960-2_10",
• abstract = "Grammatical Evolution has been used to evolve heuristics for the Bin Packing Problem. It has been shown that the use of Grammatical Evolution can generate an heuristic for either one instances or a full instance set for this problem. In many papers the selection of instances for heuristics generation has been done randomly. The present work proposes a methodology to cluster bin packing instances and choose the instances to generate an heuristic for each cluster. The number of heuristics generated is based on the number of clusters. There were used only one instance by cluster. The results obtained were compared through non-parametric tests against the best known heuristics.",

}

Genetic Programming entries for Marco Aurelio Sotelo Figueroa Hector J Puga Juan Martin Carpio-Valadez Hector Joaquin Fraire Huacuja Laura Cruz Jorge Alberto Soria-Alcaraz

Citations