keel.Algorithms.Instance_Selection.PBIL

Class Cromosoma

java.lang.Object

keel.Algorithms.Instance_Selection.PBIL.Cromosoma

All Implemented Interfaces:

java.lang.Comparable

public class Cromosoma
extends java.lang.Object
implements java.lang.Comparable

File: Cromosoma.java Auxiliriary class to represent chromosomes for Instance selection methods

Since:

JDK1.5

Version:

0.1

Author:

Written by Salvador García (University of Granada) 20/07/2004

Constructor Summary

Constructors

Constructor and Description
Cromosoma(boolean[] datos) Builder.
Cromosoma(int size) Builder.
Cromosoma(int size, Cromosoma a) Builder.
Cromosoma(int size, double[] PV) Builder.

Method Summary

Modifier and Type	Method and Description
void	borrar() Marks a chromosome for deletion
int	compareTo(java.lang.Object o1) Compare to Method
int	differenceAtOne(Cromosoma a) Test if two chromosome differ in only one gene
void	divergeCHC(double r, Cromosoma mejor, double prob) Reinitializes the chromosome by using CHC diverge procedure
boolean	estaEvaluado() Tests if the chromosome is already evaluated
boolean	esValido() Tests if the chromosome is valid
void	evalua(double[][] datos, double[][] real, int[][] nominal, boolean[][] nulos, int[] clases, double alfa, int kNeigh, int nClases, boolean distanceEu) Evaluates a chromosome
int	genesActivos() Count the number of genes set to 1
double	getCalidad() Get the quality of a chromosome
boolean	getGen(int indice) Get the value of a gene
void	mutacion(double pMutacion1to0, double pMutacion0to1) Mutation operator
void	setGen(int indice, boolean valor) Set the value of a gene
java.lang.String	toString() To String Method

Methods inherited from class java.lang.Object

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

Constructor Detail

Cromosoma

public Cromosoma(int size)

Builder. Construct a random chromosome of specified size

Parameters:

size - Size of the chromosome

Cromosoma

public Cromosoma(int size,
                 Cromosoma a)

Builder. Copies a chromosome of specified size

Parameters:

size - Size of the chromosome

a - Chromosome to copy

Cromosoma

public Cromosoma(boolean[] datos)

Builder. Construct a chromosome from a binary array

Parameters:

datos - Initial data of the chromosome

Cromosoma

public Cromosoma(int size,
                 double[] PV)

Builder. Construct a chromosome from a PV of determinated size

Parameters:

size - Size of the chromosome

PV - Array of probabilities

Method Detail

getGen

public boolean getGen(int indice)

Get the value of a gene

Parameters:

indice - Index of the gene

Returns:

Value of the especified gene

getCalidad

public double getCalidad()

Get the quality of a chromosome

Returns:

Quality of the chromosome

setGen

public void setGen(int indice,
                   boolean valor)

Set the value of a gene

Parameters:

indice - Index of the gene

valor - Value to set

evalua

public void evalua(double[][] datos,
                   double[][] real,
                   int[][] nominal,
                   boolean[][] nulos,
                   int[] clases,
                   double alfa,
                   int kNeigh,
                   int nClases,
                   boolean distanceEu)

Evaluates a chromosome

Parameters:

datos - Reference to the training set

real - Reference to the training set (real valued)

nominal - Reference to the training set (nominal valued)

nulos - Reference to the training set (null values)

clases - Output attribute of each instance

alfa - Alpha value of the fitness function

kNeigh - Number of neighbors for the KNN algorithm

nClases - Number of classes of the problem

distanceEu - True= Euclidean distance; False= HVDM

mutacion

public void mutacion(double pMutacion1to0,
                     double pMutacion0to1)

Mutation operator

Parameters:

pMutacion1to0 - Probability of change 1 to 0

pMutacion0to1 - Probability of change 0 to 1

divergeCHC

public void divergeCHC(double r,
                       Cromosoma mejor,
                       double prob)

Reinitializes the chromosome by using CHC diverge procedure

Parameters:

r - R factor of diverge

mejor - Best chromosome found so far

prob - Probability of setting a gen to 1

estaEvaluado

public boolean estaEvaluado()

Tests if the chromosome is already evaluated

Returns:

True if the chromosome is already evaluated. False, if not.

genesActivos

public int genesActivos()

Count the number of genes set to 1

Returns:

Number of genes set to 1 in the chromosome

esValido

public boolean esValido()

Tests if the chromosome is valid

Returns:

True if the chromosome is valid. False, if not.

borrar

public void borrar()

Marks a chromosome for deletion

compareTo

public int compareTo(java.lang.Object o1)

Compare to Method

Specified by:

compareTo in interface java.lang.Comparable

Parameters:

o1 - Chromosome to compare

Returns:

Relative order between the chromosomes

differenceAtOne

public int differenceAtOne(Cromosoma a)

Test if two chromosome differ in only one gene

Parameters:

a - Chromosome to compare

Returns:

Position of the difference, if only one is found. Otherwise, -1

toString

public java.lang.String toString()

To String Method

Overrides:

toString in class java.lang.Object

Returns:

String representation of the chromosome