Class KnapsackProblem

java.lang.Object

com.knezevic.edaf.v3.problems.discrete.KnapsackProblem

All Implemented Interfaces:

Problem<BitString>

public final class KnapsackProblem
extends Object
implements Problem<BitString>

0/1 knapsack benchmark with linear overweight penalty.

Constructor Summary

Constructors

Constructor	Description
KnapsackProblem(int[] weights, int[] values, int capacity, double penaltyPerUnit)

Method Summary

Modifier and Type	Method	Description
int	capacity()
Fitness	evaluate(BitString genotype)	Evaluates one genotype and returns its fitness.
int	itemCount()
String	name()	Problem identifier used for reporting and persistence.
ObjectiveSense	objectiveSense()	Returns whether this problem is min or max.
List<String>	violations(BitString genotype)	Returns validation/constraint violations for diagnostics.

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.knezevic.edaf.v3.core.api.Problem

feasible, objectiveCount

Constructor Details

KnapsackProblem

public KnapsackProblem(int[] weights,
 int[] values,
 int capacity,
 double penaltyPerUnit)

Method Details

name

public String name()

Description copied from interface: Problem

Problem identifier used for reporting and persistence.

Specified by:

name in interface Problem<BitString>

objectiveSense

public ObjectiveSense objectiveSense()

Description copied from interface: Problem

Returns whether this problem is min or max.

Specified by:

objectiveSense in interface Problem<BitString>

evaluate

public Fitness evaluate(BitString genotype)

Description copied from interface: Problem

Evaluates one genotype and returns its fitness.

Specified by:

evaluate in interface Problem<BitString>

violations

public List<String> violations(BitString genotype)

Description copied from interface: Problem

Returns validation/constraint violations for diagnostics.

Specified by:

violations in interface Problem<BitString>

itemCount

public int itemCount()

capacity

public int capacity()