| Package | Description |
|---|---|
| com.delhezi.ga |
Algorytm Genetyczny.
|
| com.delhezi.ga.crossover |
Operatory krzyżowania.
|
| com.delhezi.ga.crossover.permutation |
Przekształcenia mieszające dla permutacji.
|
| com.delhezi.ga.crossover.standard |
Standardowe operatory krzyżowania.
|
| com.delhezi.ga.initialize.data |
Inicjalizacja AG.
|
| com.delhezi.ga.mutation |
Operatory mutacji.
|
| com.delhezi.ga.mutation.heuristics |
Heurystyki.
|
| com.delhezi.ga.selection |
Selekcja.
|
| Modifier and Type | Method and Description |
|---|---|
Chromosome<GENE_TYPE> |
Chromosome.clone()
Kopiuje chromosom.
|
Chromosome |
Population.findTopChromosome()
Wyszukuje najlepszy chromosom.
|
Chromosome |
Population.getChromosome(int i)
Zwraca referencję do pojedynczego chromosomu;
Uwaga; Ze względu na implementację zbioru chromosomów populacji jako
listy, każdorazowo przy wywołaniu funkcji następuje przeszukanie
listy od pierwszego elementu.
|
Chromosome |
Population.getTopChromosome()
Zwraca refrencję do najlepszego chromosomu.
|
| Modifier and Type | Method and Description |
|---|---|
LinkedList<Chromosome> |
Population.getChromosomes()
Zwraca referencję do listy chromosomów.
|
| Modifier and Type | Method and Description |
|---|---|
int |
Chromosome.compareTo(Chromosome<GENE_TYPE> chromosome)
Porównanie dwóch chromosomów;
if x.compareTo(y) == 1 to x jest lepszy niż y.
|
void |
Population.setChromosome(int i,
Chromosome chromosome)
Ustawia referencję do pojedynczego chromosomu.
|
| Modifier and Type | Method and Description |
|---|---|
static PopulationChangeableSize |
PopulationChangeableSize.newPopulationChangeableSize(int maxLT,
int minLT,
LinkedList<Chromosome> chromosomes,
CrossoverOperatorType crossoverOperator,
double crossoverProbability,
MutationOperatorType mutationOperator,
double mutationProbability,
ChromosomeProperties chromosomeProperties)
Statyczna metoda factory.
|
static PopulationChangeableSize |
PopulationChangeableSize.newPopulationChangeableSize(int maxLT,
int minLT,
LinkedList<Chromosome> chromosomes,
ICrossover crossoverOperator,
double crossoverProbability,
IMutation mutationOperator,
double mutationProbability,
ChromosomeProperties chromosomeProperties)
Statyczna metoda factory, pomocna przy przekształcaniu
populacji o stałej liczebności na populację o zmiennej liczebności.
|
static PopulationConstantSize |
PopulationConstantSize.newPopulationConstantSize(SelectionMethodType selectionMethod,
LinkedList<Chromosome> chromosomes,
CrossoverOperatorType crossoverOperator,
double crossProbability,
MutationOperatorType mutationOperator,
double mutationProbability,
ChromosomeProperties chromosomeProperties)
Statyczna metoda factory.
|
static PopulationConstantSize |
PopulationConstantSize.newPopulationConstantSize(SelectionMethodType selectionMethod,
LinkedList<Chromosome> chromosomes,
ICrossover crossoverOperator,
double crossProbability,
IMutation mutationOperator,
double mutationProbability,
ChromosomeProperties chromosomeProperties)
Statyczna metoda factory, pomocna przy przekształcaniu
populacji o zmiennej liczebności na populację o stałej liczebności.
|
void |
Population.setChromosomes(LinkedList<Chromosome> chromosomes)
Ustawia referencję do listy chromosomów.
|
| Modifier and Type | Method and Description |
|---|---|
void |
ICrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
void |
ICrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
| Modifier and Type | Method and Description |
|---|---|
void |
PartiallyMatchedCrossover.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 |
PartiallyMatchedCrossover.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 |
OrderCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Funkcja crossover implementuje krzyżowanie z porządkowaniem;
Geny w chromosomach powinny być unikalne, ich wartości nie mogą się
powtarzać; Punkty krzyżowania wybierane są losowo.
|
void |
OrderCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Funkcja crossover implementuje krzyżowanie z porządkowaniem;
Geny w chromosomach powinny być unikalne, ich wartości nie mogą się
powtarzać; Punkty krzyżowania wybierane są losowo.
|
void |
PartiallyMatchedCrossover.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ć.
|
void |
PartiallyMatchedCrossover.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ć.
|
void |
OrderCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2,
int cutpoint1,
int cutpoint2)
Funkcja crossover implementuje krzyżowanie z porządkowaniem;
Geny w chromosomach powinny być unikalne, ich wartości nie
mogą sie powtarzać.
|
void |
OrderCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2,
int cutpoint1,
int cutpoint2)
Funkcja crossover implementuje krzyżowanie z porządkowaniem;
Geny w chromosomach powinny być unikalne, ich wartości nie
mogą sie powtarzać.
|
| Modifier and Type | Method and Description |
|---|---|
void |
UniformCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
void |
UniformCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
void |
KPointCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
void |
KPointCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2)
Krzyżowanie.
|
void |
KPointCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2,
int k)
Krzyżowanie.
|
void |
KPointCrossover.crossover(Chromosome chromosome1,
Chromosome chromosome2,
int k)
Krzyżowanie.
|
| Modifier and Type | Method and Description |
|---|---|
static LinkedList<Chromosome> |
SampleTsp.newChromosomes(int populationSize,
ChromosomeProperties chromosomeProperties)
Populacja o stałej liczebności.
|
static LinkedList<Chromosome> |
SampleTsp.newChromosomes(int populationSize,
int maxPopulationSize,
ChromosomeProperties chromosomeProperties)
Populacja o zmiennej liczebności.
|
| Modifier and Type | Method and Description |
|---|---|
void |
SwapMutation.mutation(Chromosome chromosome)
Funkcja mutation implementuje mutację przez zamianę miejscami
dwóch wylosowanych genów.
|
void |
InversionMutation.mutation(Chromosome chromosome)
Implementacja funkcji mutacji przez inwersję.
|
void |
IMutation.mutation(Chromosome chromosome)
Funkcja mutacji.
|
| Modifier and Type | Method and Description |
|---|---|
void |
_3Opt.mutation(Chromosome chromosome)
Funkcja mutation wykorzystuje algorytm 3-opt.
|
void |
_2Opt.mutation(Chromosome chromosome)
Implementacja funkcji mutacji 2-opt.
|
void |
LinKernighan.mutation(Chromosome chromosome)
Implementacja funkcji mutacji 2-opt.
|
| Modifier and Type | Method and Description |
|---|---|
LinkedList<Chromosome> |
Tournament.select(LinkedList<Chromosome> chromosomes)
Funkcja select.
|
LinkedList<Chromosome> |
LinearRanking.select(LinkedList<Chromosome> chromosomes)
Funkcja select.
|
LinkedList<Chromosome> |
ISelect.select(LinkedList<Chromosome> chromosomes)
xxx.
|
| Modifier and Type | Method and Description |
|---|---|
LinkedList<Chromosome> |
Tournament.select(LinkedList<Chromosome> chromosomes)
Funkcja select.
|
LinkedList<Chromosome> |
LinearRanking.select(LinkedList<Chromosome> chromosomes)
Funkcja select.
|
LinkedList<Chromosome> |
ISelect.select(LinkedList<Chromosome> chromosomes)
xxx.
|
Copyright © 2008–2015 Delhezi. All rights reserved.