com.delhezi.ga.crossover.permutation

Class PartiallyMatchedCrossover

java.lang.Object

com.delhezi.ga.crossover.permutation.PartiallyMatchedCrossover

All Implemented Interfaces:

ICrossover

public class PartiallyMatchedCrossover
extends Object
implements ICrossover

PartiallyMatchedCrossover: Krzyżowanie z częściowym odwzorowaniem; PartiallyMatchedCrossover (PMX).

Version:

1.0 2009-06-10

Author:

Wojciech Wolszczak

Constructor Summary

Constructors

Constructor and Description
PartiallyMatchedCrossover()

Method Summary

Methods

Modifier and Type	Method and Description
void	crossover(Chromosome chromosome1, Chromosome chromosome2) Funkcja crossover implementuje krzyżowanie z częściowym odwzorowaniem; Geny w chromosomach powinny być unikalne, ich wartości nie mogą sie powtarzać; Punkty krzyżowania wybierane są losowo w ciele funkcji.
void	crossover(Chromosome chromosome1, Chromosome chromosome2, int cutpoint1, int cutpoint2) Funkcja crossover implementuje krzyżowanie z częściowym odwzorowaniem; Geny w chromosomach powinny być unikalne, ich wartości nie mogą sie powtarzać.
<T> void	optSubstring(ArrayList<T> substring1, ArrayList<T> substring2) Optymalizacja tabeli odwzorowań dla sekcji dopasowania.

Methods inherited from class java.lang.Object

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

Constructor Detail

PartiallyMatchedCrossover

public PartiallyMatchedCrossover()

Method Detail

crossover

public final void crossover(Chromosome chromosome1,
             Chromosome chromosome2)

Funkcja crossover implementuje krzyżowanie z częściowym odwzorowaniem; Geny w chromosomach powinny być unikalne, ich wartości nie mogą sie powtarzać; Punkty krzyżowania wybierane są losowo w ciele funkcji.

Specified by:

crossover in interface ICrossover

Parameters:

chromosome1 - Chromosom.

chromosome2 - Chromosom.

Since:

1.0

crossover

public final void crossover(Chromosome chromosome1,
             Chromosome chromosome2,
             int cutpoint1,
             int cutpoint2)

Funkcja crossover implementuje krzyżowanie z częściowym odwzorowaniem; Geny w chromosomach powinny być unikalne, ich wartości nie mogą sie powtarzać.

Parameters:

chromosome1 - Chromosom.

chromosome2 - Chromosom.

cutpoint1 - Punkt krzyżowania np. xx|xxx|xx cutpoint1=2.

cutpoint2 - Punkt krzyżowania np. yy|yyy|yy cutpoint2=5.

Since:

1.0

optSubstring

public final <T> void optSubstring(ArrayList<T> substring1,
                    ArrayList<T> substring2)

Optymalizacja tabeli odwzorowań dla sekcji dopasowania. Przykład dla substring1(6,9,2,1), substring2(3,2,7,9): 6 <-> 3 9 <-> 2 2 <-> 7 1 <-> 9 "zlepiając" powyższe odwzorowanie otrzymujemy: 6 <-> 3 1 <-> 9 <-> 2 <-> 7 co po skróceniu daje: 6 <-> 3 1 <-> 7

Type Parameters:

T - xxx

Parameters:

substring1 - Sekcja dopasowania.

substring2 - Sekcja dopasowania.

Since:

1.0