Package com.delhezi.ga.mutation.heuristics

Heurystyki.

See: Description

Class Summary

Class	Description
_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.
_3Opt	Klasa _3Opt: Algorytm 3-opt; Algorytm lokalnego poszukiwania.
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.

Package com.delhezi.ga.mutation.heuristics Description

Heurystyki.

Since:

1.0