com.delhezi.ga.mutation.heuristics

Class _3Opt

java.lang.Object

com.delhezi.ga.mutation.heuristics._3Opt

All Implemented Interfaces:

IMutation

public class _3Opt
extends Object
implements IMutation

Klasa _3Opt: Algorytm 3-opt; Algorytm lokalnego poszukiwania. Dedykowany dla TSP; Losowo wybieramy 3 krawędzie. Jeśli długość najlepszego z cyklu uzyskanego po wymianie jest mniejsza niż przed, krawędzie są zamieniane (wybierany jest taka konfiguracja, która daje najlepszy cykl); 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
_3Opt()

Method Summary

Methods

Modifier and Type	Method and Description
void	mutation(Chromosome chromosome) Funkcja mutation wykorzystuje algorytm 3-opt.

Methods inherited from class java.lang.Object

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

Constructor Detail

_3Opt

public _3Opt()

Method Detail

mutation

public final void mutation(Chromosome chromosome)

Funkcja mutation wykorzystuje algorytm 3-opt.

Specified by:

mutation in interface IMutation

Parameters:

chromosome - Chromosom.

Since:

1.0