Designing Digital Circuits for the Knapsack Problem

 
 
 
 
 

by moltean

Down_arrowMore from this Publisher

19 p.

Using Traceless Genetic Program...

From: moltean

Reads: 2,877

10 p.

Evolving reversible circuits fo...

From: moltean

Reads: 1,146

36 p.

Improving Multi Expression Prog...

From: moltean

Reads: 918

10 p.

EVOLVING WINNING STRATEGIES FOR...

From: moltean

Reads: 4,329

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

4,135 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

Natural Computing Group_add

Awards

Flame Rising

Copyright

Attribution Non-commercial

More info »

 

or use Facebook Connect

vara_badita2009

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

08 / 07 / 2009
Reply