An Attribute Grammar Decoder for the 01 MultiConstrained Knapsack Problem

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

  author =       "Robert Cleary and Michael O'Neill",
  title =        "An Attribute Grammar Decoder for the 01
                 MultiConstrained Knapsack Problem",
  booktitle =    "Evolutionary Computation in Combinatorial Optimization
                 -- {EvoCOP}~2005",
  year =         "2005",
  month =        "30 " # mar # "-1 " # apr,
  editor =       "G{\"{u}}nther R. Raidl and Jens Gottlieb",
  series =       "LNCS",
  volume =       "3448",
  publisher =    "Springer Verlag",
  address =      "Lausanne, Switzerland",
  publisher_address = "Berlin",
  pages =        "34--45",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution, evolutionary computation, attribute
  isbn13 =       "978-3-540-25337-2",
  ISSN =         "0302-9743",
  DOI =          "doi:10.1007/978-3-540-31996-2_4",
  abstract =     "We describe how the standard genotype-phenotype
                 mapping process of Grammatical Evolution (GE) can be
                 enhanced with an attribute grammar to allow GE to
                 operate as a decoder-based Evolutionary Algorithm (EA).
                 Use of an attribute grammar allows GE to maintain
                 context-sensitive and semantic information pertinent to
                 the capacity constraints of the 01 Multi-constrained
                 Knapsack Problem (MKP). An attribute grammar
                 specification is used to perform decoding similar to a
                 first-fit heuristic. The results presented are
                 encouraging, demonstrating that GE in conjunction with
                 attribute grammars can provide an improvement over the
                 standard context-free mapping process for problems in
                 this domain.",
  notes =        "EvoCOP2005 Also known as \cite{cleary:evocop05}",

Genetic Programming entries for Robert Cleary Michael O'Neill