Evolving Digital Circuits for the Knapsack Problem
Not on the map. Why?
Abstract (arXiv)
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.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 0 of its 7 references that are in the map. First posted on arXiv 21 Aug 2021.
Builds on
0 of 7 references.
No references here yet.
Built on by
Citing papers per year: 2021: 1.
1 paper.