Free cookie consent management tool by TermsFeed Policy Generator
wiki:Documentation/Reference/Knapsack Problem

Version 1 (modified by mkofler, 14 years ago) (diff)

--

Knapsack Problem

Problem Parameters:

Parameter Description
BestKnownQuality The quality of the best known solution of this artificial ant instance.
BestKnownSolution The best known solution of this Knapsack instance.
Evaluator KnapsackEvaluator: The operator which should be used to evaluate Knapsack solutions.
KnapsackCapacity Capacity of the Knapsack.
Maximization Set to true as the Knapsack Problem is a maximization problem.
Penalty The penalty value for each unit of overweight.
SolutionCreator RandomBinaryVectorCreator: The operator which should be used to create new Knapsack solutions.
Values The values of the items.
Weights The weights of the items.