lt.ktu.tsp.TSP_tabu
Class TSPTabuAlg

java.lang.Object
  |
  +--lt.ktu.tsp.TSP_tabu.TSPTabuAlg

All Implemented Interfaces:

Algorithm

public class TSPTabuAlg

extends java.lang.Object

implements Algorithm

Field Summary

protected SolutionVector	best_x
protected Estimate	cur_value
protected SolutionVector	current_x
protected TSPFunction	f
protected Estimate	fx
protected Estimate	INFINITY
protected long	it
protected byte[][]	L
protected byte	Lsh
protected SolutionVector	rez
protected ResultListener	rl
protected int	size
protected ProcessManager	sv
protected Estimate	V_

Constructor Summary

TSPTabuAlg()
Creates a new instance of TSPTabuAlg

Method Summary

protected void	decrement_tabu()
Result	execute(Result starting, Function func, java.util.Map prop, ProcessManager manager, ResultListener resultListener) Algoritmo vykdytojas
protected void	iterate()
protected int	Laddr(int i, int j)
protected void	make_tabu_after_swap(int i_, int j_)
protected void	perform_tabu_search()
protected boolean	tabu(int i_, int j_)
protected boolean	traverse(int[] rem, Estimate V__)

Methods inherited from class java.lang.Object

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

Field Detail

INFINITY

protected final Estimate INFINITY

current_x

protected SolutionVector current_x

best_x

protected SolutionVector best_x

cur_value

protected Estimate cur_value

V_

protected Estimate V_

size

protected int size

L

protected byte[][] L

Lsh

protected byte Lsh

f

protected TSPFunction f

rez

protected SolutionVector rez

fx

protected Estimate fx

sv

protected ProcessManager sv

rl

protected ResultListener rl

it

protected long it

Constructor Detail

TSPTabuAlg

public TSPTabuAlg()

Creates a new instance of TSPTabuAlg

Method Detail

execute

public Result execute(Result starting,
                      Function func,
                      java.util.Map prop,
                      ProcessManager manager,
                      ResultListener resultListener)

Algoritmo vykdytojas

Specified by:

execute in interface Algorithm

iterate

protected void iterate()

traverse

protected boolean traverse(int[] rem,
                           Estimate V__)

perform_tabu_search

protected void perform_tabu_search()

tabu

protected boolean tabu(int i_,
                       int j_)

make_tabu_after_swap

protected void make_tabu_after_swap(int i_,
                                    int j_)

decrement_tabu

protected void decrement_tabu()

Laddr

protected final int Laddr(int i,
                          int j)