Upload_transparent

Designing Digital Circuits for the Knapsack Problem

 
 
 
 
 
moltean

by moltean

Value This
Doc
Scribd
Average
     
Pages: 8 43
Words: 2787 13640
Characters: 15869 81678
Lines: 97 623
     
     
Letters per word: 5.69 5.99
Words per line: 28.73 21.89
Words per page: 348.38 317.21

Add to your reading list

Flag_red Flag this document

Document Information

3,906 Reads | 1 Comment

Description

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.

Pdf_16x16 8 Pages


Date Added

08/24/2007

Category

Uncategorized.

Tags
Groups
Awards

Flame Rising

Copyright

Attribution Non-commercial

More info »

 

or use Facebook Connect

vara_badita2009

vara_badita2009

I want learn evolving digital circuits using MDcartesian genetic programming.kindly help .thankingu

08/07/2009