Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

8

ICCS
2004
Springer

favoriteEmaildiscussreport

129views Applied Computing» more ICCS 2004»

Designing Digital Circuits for the Knapsack Problem

13 years 10 months ago

Designing Digital Circuits for the Knapsack Problem

Download www.cs.ubbcluj.ro

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.

Mihai Oltean, Crina Grosan, Mihaela Oltean

Real-time Traffic

Genetic Programming Variant | ICCS 2004 | Multi Expression Programming | Well-known Np-complete Problem |

claim paper

Related Content

» Flexible implementation of genetic algorithms on FPGAs

» The Test Vector Problem and Limitations to Evolving Digital Circuits

» Evolving Reversible Circuits for the EvenParity Problem

» Evolvable Hardware for the Generation of Sequential Filter Circuits

» The node capacitated graph partitioning problem A computational study

» Modelling Digital Circuits Problems with Set Constraints

» Signal Processing Algorithms and MultipleValued Logic Design Methods

» Digital Circuit Design for Minimum Transient Energy and a Linear Programming Method

» Macromodeling of analog circuits for hierarchical circuit design

Post Info
More Details (n/a)

Added	01 Jul 2010
Updated	01 Jul 2010
Type	Conference
Year	2004
Where	ICCS
Authors	Mihai Oltean, Crina Grosan, Mihaela Oltean

Comments (0)