org.jamesframework.ext.permutation

Class PermutationProblem<DataType extends IntegerIdentifiedData>

java.lang.Object

org.jamesframework.core.problems.GenericProblem<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:

Problem<PermutationSolution>

public class PermutationProblem<DataType extends IntegerIdentifiedData>
extends GenericProblem<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, which models a solution as an ordered sequence of these IDs. The data type can be any class or interface that implements the IntegerIdentifiedData interface, which imposes the assignment of IDs to items in the data set. A default random solution generator is used, which creates random permutations by shuffling the list of IDs as retrieved from the data.

Author:

Herman De Beukelaer

Constructor Summary

Constructors

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

Method Summary

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

addMandatoryConstraint, addPenalizingConstraint, createRandomSolution, evaluate, evaluate, getData, getMandatoryConstraints, getObjective, getPenalizingConstraints, getRandomSolutionGenerator, getViolatedConstraints, isMinimizing, removeMandatoryConstraint, removePenalizingConstraint, setData, setObjective, setRandomSolutionGenerator, validate, validate

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jamesframework.core.problems.Problem

createRandomSolution

Constructor Detail

PermutationProblem

public PermutationProblem(DataType data,
                          Objective<? super PermutationSolution,? super DataType> objective)

Create a permutation problem with given objective and data. None of the arguments can be null.

Parameters:

data - underlying data

objective - objective of the problem

Throws:

NullPointerException - if objective or data are null