Evolving Digital Circuits for the Knapsack Problem

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

  author =       "Mihai Oltean and Crina Grosan and Mihaela Oltean",
  title =        "Evolving Digital Circuits for the Knapsack Problem",
  booktitle =    "Computational Science - ICCS 2004: 4th International
                 Conference, Part III",
  year =         "2004",
  editor =       "Marian Bubak and Geert Dick {van Albada} and 
                 Peter M. A. Sloot and Jack Dongarra",
  volume =       "3038",
  series =       "Lecture Notes in Computer Science",
  pages =        "1257--1264",
  address =      "Krakow, Poland",
  month =        "6-9 " # jun,
  publisher =    "Springer",
  email =        "moltean@cs.ubbcluj.ro",
  URL =          "http://www.mep.cs.ubbcluj.ro/oltean_862.pdf",
  keywords =     "genetic algorithms, genetic programming, multi
                 expression programming",
  ISBN =         "3-540-22116-6",
  DOI =          "doi:10.1007/b97989",
  size =         "8 pages",
  abstract =     "Multi Expression Programming (MEP) is a Genetic
                 Programming variant that uses linear chromosomes for
                 solution encoding. A unique feature of MEP is its
                 ability of encoding multiple solutions of a problem in
                 a single chromosome. In this paper we use Multi
                 Expression Programming for evolving digital circuits
                 for a well-known NP-Complete problem: the knapsack
                 (subset sum) problem. Numerical experiments show that
                 Multi Expression Programming performs well on the
                 considered test problems.",
  notes =        "ICCS-2004

                 Also available at www.mep.cs.ubbcluj.ro (including the
                 source code).",

Genetic Programming entries for Mihai Oltean Crina Grosan Mihaela Oltean