Related Experiment Video
Updated: Oct 1, 2026

The Modular Design and Production of an Intelligent Robot Based on a Closed-Loop Control Strategy
Published on: October 14, 2017
Genetic programming over context-free languages with linear constraints for the knapsack problem: first results
Peter Bruhn1, Andreas Geyer-Schulz
1Department of Information Business, Vienna University of Economics and Business Administration, Austria. Peter.Bruhn@wu-wien.ac.at
Abstract:
In this paper, we introduce genetic programming over context-free languages with linear constraints for combinatorial optimization, apply this method to several variants of the multidimensional knapsack problem, and discuss its performance relative to Michalewicz's genetic algorithm with penalty functions. With respect to Michalewicz's approach, we demonstrate that genetic programming over context-free languages with linear constraints improves convergence. A final result is that genetic programming over context-free languages with linear constraints is ideally suited to modeling complementarities between items in a knapsack problem: The more complementarities in the problem, the stronger the performance in comparison to its competitors.
Related Concept Videos
Statically Indeterminate Problem Solving
Constraints and Statical Determinacy
Lagrange Multipliers: Problem Solving
Mechanistic Models: Compartment Models in Algorithms for Numerical Problem Solving
In individual population analyses, different algorithms are employed, such as Cauchy's method, which uses a...
Optimization Problems
Lagrange Multipliers: Two Constraints