com.delhezi.ga.mutation.heuristics

Class _2Opt

java.lang.Object

com.delhezi.ga.mutation.heuristics._2Opt

All Implemented Interfaces:

IMutation

public class _2Opt
extends Object
implements IMutation

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.

Version:

1.0 2010-01-10

Author:

Wojciech Wolszczak

Constructor Summary

Constructors

Constructor and Description
_2Opt()

Method Summary

Methods

Modifier and Type	Method and Description
void	mutation(Chromosome chromosome) Implementacja funkcji mutacji 2-opt.

Methods inherited from class java.lang.Object

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

Constructor Detail

_2Opt

public _2Opt()

Method Detail

mutation

public final void mutation(Chromosome chromosome)

Implementacja funkcji mutacji 2-opt.

Specified by:

mutation in interface IMutation

Parameters:

chromosome - Chromosom podlegający mutacji.

Since:

1.0