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.3872

@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 Hector Joaquin Fraire Huacuja Laura Cruz Jorge Alberto Soria-Alcaraz

Citations