org.jamesframework.ext.permutation

Class PermutationProblem<DataType extends org.jamesframework.core.problems.datatypes.IntegerIdentifiedData>

java.lang.Object

org.jamesframework.core.problems.AbstractProblem<PermutationSolution,DataType>

org.jamesframework.ext.permutation.PermutationProblem<DataType>

Type Parameters:

DataType - data type of the permutation problem, required to implement the IntegerIdentifiedData interface

All Implemented Interfaces:

org.jamesframework.core.problems.Problem<PermutationSolution>

public class PermutationProblem<DataType extends org.jamesframework.core.problems.datatypes.IntegerIdentifiedData>
extends org.jamesframework.core.problems.AbstractProblem<PermutationSolution,DataType>

Generic permutation problem. Requires that every item in the data set is identified with a unique integer ID. The solution type is fixed to PermutationSolution so that a permutation is coded as an ordered sequence of these IDs. The data type can be any class or interface that implements/extends the IntegerIdentifiedData interface which imposes the assignment of IDs to items in the data set.

Author:

Herman De Beukelaer

Constructor Summary

Constructors

Constructor and Description
PermutationProblem(org.jamesframework.core.problems.objectives.Objective<? super PermutationSolution,? super DataType> objective, DataType data) Create a permutation problem with given objective and data.

Method Summary

Modifier and Type	Method and Description
PermutationSolution	createRandomSolution() Create a random permutation solution.

Methods inherited from class org.jamesframework.core.problems.AbstractProblem

addMandatoryConstraint, addPenalizingConstraint, evaluate, evaluate, getData, getObjective, getViolatedConstraints, isMinimizing, removeMandatoryConstraint, removePenalizingConstraint, setData, setObjective, validate, validate

Methods inherited from class java.lang.Object

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

Constructor Detail

PermutationProblem

public PermutationProblem(org.jamesframework.core.problems.objectives.Objective<? super PermutationSolution,? super DataType> objective,
                          DataType data)

Create a permutation problem with given objective and data.

Parameters:

objective - objective of the problem

data - underlying data

Throws:

NullPointerException - if objective is null

Method Detail

createRandomSolution

public PermutationSolution createRandomSolution()

Create a random permutation solution. The IDs of all items are retrieved from the underlying data specified at construction and shuffled to create a random permutation.

Returns:

randomly generated permutation solution