| Package | Description |
|---|---|
| com.delhezi.ga |
Algorytm Genetyczny.
|
| com.delhezi.ga.mutation |
Operatory mutacji.
|
| com.delhezi.ga.mutation.factory |
Operatory mutacji.
|
| com.delhezi.ga.mutation.heuristics |
Heurystyki.
|
| Modifier and Type | Method and Description |
|---|---|
IMutation |
Population.getMutation()
Zwraca referencję do objektu implementującego operator mutacji.
|
| Modifier and Type | Method and Description |
|---|---|
void |
Chromosome.mutation(IMutation mutation)
Mutacja.
|
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,
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.setMutation(IMutation mutation)
Ustawia referencję do obiektu implementującego operator mutacji.
|
| Modifier and Type | Class and Description |
|---|---|
class |
InversionMutation
Klasa
InversionMutation: Mutacja przez inwersję
Inversion Mutation (IVM). |
class |
SwapMutation
Klasa
SwapMutation: Mutacja przez zamianę miejscami
Swap Mutation (SM). |
| Modifier and Type | Method and Description |
|---|---|
static IMutation |
MutationFactory.getMutationOperator(MutationOperatorType mutationOperator)
Tworzy nowy obiekt operatora mutacji i zwraca referencję do niego.
|
| Modifier and Type | Method and Description |
|---|---|
static MutationOperatorType |
MutationFactory.getMutationOperatorType(IMutation mutationOperator)
Zwraca typ operatora mutacji określony dla parametru.
|
| Modifier and Type | Class and Description |
|---|---|
class |
_2Opt
Klasa
_2Opt: Algorytm 2-opt;
Algorytm lokalnego przeszukiwania; Wersja zrandomizowana, ilość prób
podjętych do znalezienia lepszego rozwiązania okrela wartość counter;
Przydatny w rozwiązaniu symetrycznego problemu komiwojażera
(symmetric travelling salesman problem: STSP) – w którym dla każdego
miasta istnieje połączenie do wszystkich pozostałych miast, oraz
odległości pomiędzy miastami w obydwu kierunkach są sobie równe;
Dla pary miast (węzłów) istnieje tylko jeden łuk o określonej długości;
Losowo wybieramy 2 krawędzie; Jeśli długość cyklu po wymianie jest
mniejsza niż przed, krawędzie są zamieniane; W innym przypadku
przeszukiwana jest dostępna pula rozwiązań (iterakcyjnie wybieramy
kolejne krawędzie) w celu znalezienia pierwszego wystąpienia
cyklu lepszego. |
class |
_3Opt
Klasa
_3Opt: Algorytm 3-opt;
Algorytm lokalnego poszukiwania. |
class |
LinKernighan
Klasa
LinKernighan: Algorytm Lina-Kernighana;
LinKernighan (LK);
Algorytm lokalnego przeszukiwania; Wersja zrandomizowana, ilość prób
podjętych do znalezienia lepszego rozwiązania okrela wartość counter;
Przydatny w rozwiązaniu symetrycznego problemu komiwojażera
(symmetric travelling salesman problem: STSP) – w którym dla każdego
miasta istnieje połączenie do wszystkich pozostałych miast, oraz
odległości pomiędzy miastami w obydwu kierunkach są sobie równe;
Dla pary miast (węzłów) istnieje tylko jeden łuk o określonej długości;
Losowo wybieramy 2 krawędzie; Jeśli długość cyklu po wymianie jest
mniejsza niż przed, krawędzie są zamieniane; W innym przypadku
przeszukiwana jest dostępna pula rozwiązań (iterakcyjnie wybieramy
kolejne krawędzie) w celu znalezienia pierwszego wystąpienia
cyklu lepszego. |
Copyright © 2008–2015 Delhezi. All rights reserved.