A New Approach to Solving 0-1 Multiconstraint Knapsack Problems Using Attribute Grammar with Lookahead

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

@InProceedings{karim:2011:EuroGP,
  author =       "Muhammad Rezaul Karim and Conor Ryan",
  title =        "A New Approach to Solving 0-1 Multiconstraint Knapsack
                 Problems Using Attribute Grammar with Lookahead",
  booktitle =    "Proceedings of the 14th European Conference on Genetic
                 Programming, EuroGP 2011",
  year =         "2011",
  month =        "27-29 " # apr,
  editor =       "Sara Silva and James A. Foster and Miguel Nicolau and 
                 Mario Giacobini and Penousal Machado",
  series =       "LNCS",
  volume =       "6621",
  publisher =    "Springer Verlag",
  address =      "Turin, Italy",
  pages =        "250--261",
  organisation = "EvoStar",
  keywords =     "genetic algorithms, genetic programming, grammatical
                 evolution: poster",
  isbn13 =       "978-3-642-20406-7",
  DOI =          "doi:10.1007/978-3-642-20407-4_22",
  abstract =     "In this paper, we introduce a new approach to
                 genotype-phenotype mapping for Grammatical Evolution
                 (GE) using an attribute grammar (AG) to solve 0-1
                 multiconstraint knapsack problems. Previous work on AGs
                 dealt with constraint violations through repeated
                 remapping of non-terminals, which generated many
                 introns, thus decreasing the power of the evolutionary
                 search. Our approach incorporates a form of lookahead
                 into the mapping process using AG to focus only on
                 feasible solutions and so avoid repeated remapping and
                 introns. The results presented in this paper show that
                 the proposed approach is capable of obtaining high
                 quality solutions for the tested problem instances
                 using fewer evaluations than existing methods.",
  notes =        "Part of \cite{Silva:2011:GP} EuroGP'2011 held in
                 conjunction with EvoCOP2011 EvoBIO2011 and
                 EvoApplications2011",
}

Genetic Programming entries for Muhammad Rezaul Karim Conor Ryan

Citations