Evolving Digital Circuits for the Knapsack Problem

08/21/2021
by   Mihai Oltean, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset