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. © Springer-Verlag 2004.
Cite
CITATION STYLE
Oltean, M., Groşan, C., & Oltean, M. (2004). Designing digital circuits for the knapsack problem. Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 3038, 1257–1264. https://doi.org/10.1007/978-3-540-24688-6_162
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
