Evolving Digital Circuits for the Knapsack Problem
Neural and Evolutionary Computing
2021-09-28 v1 Artificial Intelligence
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.
Cite
@article{arxiv.2109.13107,
title = {Evolving Digital Circuits for the Knapsack Problem},
author = {Mihai Oltean and Crina Groşan and Mihaela Oltean},
journal= {arXiv preprint arXiv:2109.13107},
year = {2021}
}
Comments
8 pages