org.jenetics.tool.problem

Class Knapsack

java.lang.Object

org.jenetics.tool.problem.Knapsack

All Implemented Interfaces:

Problem<ISeq<Knapsack.Item>,BitGene,Double>

public final class Knapsack
extends Object
implements Problem<ISeq<Knapsack.Item>,BitGene,Double>

Canonical definition of the Knapsack problem. This reference implementation is used for (evolution) performance tests of the GA Engine.

Since:

3.4

Version:

3.4

Author:

Franz Wilhelmstötter

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Knapsack.Item This class represents a knapsack item with the specific size and value.

Constructor Summary

Constructors

Constructor and Description
Knapsack(ISeq<Knapsack.Item> items, double knapsackSize) Create a new Knapsack definition with the given

Method Summary

Modifier and Type	Method and Description
Codec<ISeq<Knapsack.Item>,BitGene>	codec()
Function<ISeq<Knapsack.Item>,Double>	fitness()
static Knapsack	of(int itemCount, Random random) Factory method for creating same Knapsack problems for testing purpose.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Methods inherited from interface org.jenetics.engine.Problem

of

Constructor Detail

Knapsack

public Knapsack(ISeq<Knapsack.Item> items,
                double knapsackSize)

Create a new Knapsack definition with the given

Parameters:

items - the basic Set of knapsack items.

knapsackSize - the maximal knapsack size

Throws:

NullPointerException - if the items set is null

Method Detail

fitness

public Function<ISeq<Knapsack.Item>,Double> fitness()

Specified by:

fitness in interface Problem<ISeq<Knapsack.Item>,BitGene,Double>

codec

public Codec<ISeq<Knapsack.Item>,BitGene> codec()

Specified by:

codec in interface Problem<ISeq<Knapsack.Item>,BitGene,Double>

of

public static Knapsack of(int itemCount,
                          Random random)

Factory method for creating same Knapsack problems for testing purpose.

Parameters:

itemCount - the number of knapsack items in the basic set

random - the random engine used for creating random knapsack items. This allows to create reproducible item sets and reproducible Knapsack problems, respectively.

Returns:

a Knapsack problem object (for testing purpose).