- 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).",
