org.epiga.problem.mkp

Class MKProblem

java.lang.Object

org.epiga.problem.Problem<BinaryRepresentation>

org.epiga.problem.mkp.MKProblem

public class MKProblem
extends Problem<BinaryRepresentation>

Multidemensional Knapsack Problem (OR-Library or SAC-94).

Author:

Daniel H. Stolfi

Constructor Summary

Constructors

Constructor and Description
MKProblem(java.lang.String filename) Constructor.
MKProblem(java.lang.String filename, int which) Constructor.

Method Summary

Modifier and Type	Method and Description
int	compare(double d1, double d2) Comparator which defines if it's a minimization or maximization problem.
void	crossover(BinaryRepresentation r1, BinaryRepresentation r2, java.util.BitSet n) Epigenetic crossover of two solutions.
BinaryRepresentation	generateSolution() Generate a new solution of the Problem.
static void	main(java.lang.String[] args) Used to convert to CPLEX format.
void	methilate(BinaryRepresentation r, java.util.BitSet n, float eprobability) Epigenetic methilation of a solution.
void	save(BinaryRepresentation representation, java.lang.String file) Saves the problem representation to a file.
void	saveCPLEX(java.lang.String filename, java.lang.String name) Saves the problem instance to CPLEX format.
java.lang.String	toString() Returns the String representation of the Problem

Methods inherited from class org.epiga.problem.Problem

getEvaluations, getFitness, getSize, isBetter

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

MKProblem

public MKProblem(java.lang.String filename)
          throws java.io.IOException

Constructor. Parses SAC-94

Parameters:

filename - the name of the file containing the instance

Throws:

java.io.IOException - if the file cannot be read.

MKProblem

public MKProblem(java.lang.String filename,
                 int which)
          throws java.io.IOException

Constructor. Parses OR-Library

Parameters:

filename - the name of the file containing the instances

which - the instance to load

Throws:

java.io.IOException - if the file cannot be read.

Method Detail

toString

public java.lang.String toString()

Description copied from class: Problem

Returns the String representation of the Problem

Overrides:

toString in class Problem<BinaryRepresentation>

saveCPLEX

public void saveCPLEX(java.lang.String filename,
                      java.lang.String name)
               throws java.io.IOException

Saves the problem instance to CPLEX format. Useful to compare results.

Parameters:

filename - the file.

name - the instance name.

Throws:

java.io.IOException - if the file cannot be saved.

main

public static void main(java.lang.String[] args)
                 throws java.lang.Exception

Used to convert to CPLEX format.

Parameters:

args - mkpfile cplexfile name [instance]

Throws:

java.lang.NumberFormatException - if the instance number is not a valid number

java.lang.Exception - if something goes wrong

generateSolution

public BinaryRepresentation generateSolution()

Description copied from class: Problem

Generate a new solution of the Problem.

Specified by:

generateSolution in class Problem<BinaryRepresentation>

Returns:

the new solution generated.

crossover

public void crossover(BinaryRepresentation r1,
                      BinaryRepresentation r2,
                      java.util.BitSet n)

Description copied from class: Problem

Epigenetic crossover of two solutions.

Specified by:

crossover in class Problem<BinaryRepresentation>

Parameters:

r1 - the representation of the first solution

r2 - the representation of the second solution

n - the nucleosome vector

methilate

public void methilate(BinaryRepresentation r,
                      java.util.BitSet n,
                      float eprobability)

Description copied from class: Problem

Epigenetic methilation of a solution.

Specified by:

methilate in class Problem<BinaryRepresentation>

Parameters:

r - the representation of the solution

n - the nucleosome vector

eprobability - the epigenetic probability

compare

public int compare(double d1,
                   double d2)

Description copied from class: Problem

Comparator which defines if it's a minimization or maximization problem.

Specified by:

compare in class Problem<BinaryRepresentation>

Parameters:

d1 - the first fitness value

d2 - the second fitness value

Returns:

true or false depending on the use of minimizingComparator of maximizingComparator.

save

public void save(BinaryRepresentation representation,
                 java.lang.String file)
          throws java.io.FileNotFoundException

Description copied from class: Problem

Saves the problem representation to a file.

Specified by:

save in class Problem<BinaryRepresentation>

Parameters:

representation - the representation

file - the filename

Throws:

java.io.FileNotFoundException - If the file cannot be saved