vertexcover
Class GAOperators

java.lang.Object
  extended by vertexcover.GAOperators

public class GAOperators
extends java.lang.Object


Constructor Summary
GAOperators()
           
 
Method Summary
static boolean[][] bCrossOnePoint(boolean[][] parents)
          Performs one-point cross over with two parents = boolean arrays.
static boolean[][] bCrossTwoPoint(boolean[][] parents)
          Performs two-point cross over with two parents = boolean arrays.
static boolean[][] bCrossUniform(boolean[][] parents)
          Performs uniform cross over with two parents = boolean arrays.
static boolean[] bMutate(boolean[] chromosome, double pMut)
          With given probability swaps elements of the given boolean array to its opposite value
static int[][] iCrossOnePoint(int[][] parents)
          Performs one-point cross over with two parents = integer arrays.
static int[][] iCrossTwoPoint(int[][] parents)
          Performs two-point cross over with two parents = integer arrays.
static int[][] iCrossUniform(int[][] parents)
          Performs uniform cross over with two parents = integer arrays.
static int[] iMutate(int[] chromosome, double pMut, int maxValue)
          With given probability changes elements of the given integer array to random value
static void main(java.lang.String[] args)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

GAOperators

public GAOperators()
Method Detail

iCrossUniform

public static int[][] iCrossUniform(int[][] parents)
Performs uniform cross over with two parents = integer arrays. The parrent arrays can be of different length.

Parameters:
parents - two integer arrays to cross
Returns:
an array containing two offsprings

bCrossUniform

public static boolean[][] bCrossUniform(boolean[][] parents)
Performs uniform cross over with two parents = boolean arrays. The parrent arrays can be of different length.

Parameters:
parents - two boolean arrays to cross
Returns:
an array containing two offsprings

bCrossOnePoint

public static boolean[][] bCrossOnePoint(boolean[][] parents)
Performs one-point cross over with two parents = boolean arrays. The parrent arrays can be of different length.

Parameters:
parents - two boolean arrays to cross
Returns:
an array containing two offsprings

iCrossOnePoint

public static int[][] iCrossOnePoint(int[][] parents)
Performs one-point cross over with two parents = integer arrays. The parrent arrays can be of different length.

Parameters:
parents - two integer arrays to cross
Returns:
an array containing two offsprings

bCrossTwoPoint

public static boolean[][] bCrossTwoPoint(boolean[][] parents)
Performs two-point cross over with two parents = boolean arrays. The parrent arrays can be of different length.

Parameters:
parents - two boolean arrays to cross
Returns:
an array containing two offsprings

iCrossTwoPoint

public static int[][] iCrossTwoPoint(int[][] parents)
Performs two-point cross over with two parents = integer arrays. The parrent arrays can be of different length.

Parameters:
parents - two integer arrays to cross
Returns:
an array containing two offsprings

bMutate

public static boolean[] bMutate(boolean[] chromosome,
                                double pMut)
With given probability swaps elements of the given boolean array to its opposite value

Parameters:
chromosome - array to mutate
pMut - probability of mutation
Returns:
mutated array

iMutate

public static int[] iMutate(int[] chromosome,
                            double pMut,
                            int maxValue)
With given probability changes elements of the given integer array to random value

Parameters:
chromosome - array to mutate
pMut - probability of mutation
maxValue - maximal value to set
Returns:
mutated array

main

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