AI Chat AI Image Generator AI Video Text to Speech

Evolving Digital Circuits for the Knapsack Problem

08/21/2021

∙

by Mihai Oltean, et al.

∙

∙

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.

Mihai Oltean
19 publications
Crina Grosan
6 publications
Mihaela Oltean
1 publication

research

∙ 10/13/2021

Improving the Search by Encoding Multiple Solutions in a Chromosome

We investigate the possibility of encoding multiple solutions of a probl...

0 Mihai Oltean, et al. ∙

research

∙ 08/21/2021

Evolving reversible circuits for the even-parity problem

Reversible computing basically means computation with less or not at all...

0 Mihai Oltean, et al. ∙

research

∙ 03/16/2022

Multi Expression Programming for solving classification problems

Multi Expression Programming (MEP) is a Genetic Programming variant whic...

0 Mihai Oltean, et al. ∙

research

∙ 09/08/2015

Evolving TSP heuristics using Multi Expression Programming

Multi Expression Programming (MEP) is an evolutionary technique that may...

0 Mihai Oltean, et al. ∙

research

∙ 03/19/2016

Evolving Shepherding Behavior with Genetic Programming Algorithms

We apply genetic programming techniques to the `shepherding' problem, in...

0 Joshua Brulé, et al. ∙

research

∙ 08/21/2021

Evolving winning strategies for Nim-like games

An evolutionary approach for computing the winning strategy for Nim-like...

0 Mihai Oltean, et al. ∙

research

∙ 03/06/1999

Evolution of genetic organization in digital organisms

We examine the evolution of expression patterns and the organization of ...

0 Charles Ofria, et al. ∙