A B C D E F G H I L M N P R S T U V X Y

A

accountPherNode(int) - Method in class ACS

Notify the PherMatrix of a node addition.

ACS - Class in <Unnamed>

ACS is the main class that keeps track of all agents and manipulates pheromone as necessary.

ACS(String, int, int, boolean, ACSDisplay) - Constructor for class ACS

Creates ACS.

acsLocal - Variable in class PherMatrix

ACSUpdatePhers() - Method in class ACS

Calls PherMatrix to update pheromone values using the Ant Colony System (ACS) implementation.

actIndependent() - Method in class ACS

Continues a ACO algorithm automatically until an end condition.

addNewNode(int) - Method in class HashRoute

Adds a node into the HashSet.

addNewNode(int) - Method in class Route

Adds a node onto the end of the Route.

addNode(int) - Method in class PherMatrix

Notifies PherMatrix of a node addition.

addNodeDistanceBased(int) - Method in class PherMatrix

Notifies PherMatrix of a node addition.

addPher(Route) - Method in class PherMatrix

Adds pheromone to the arcs that compose the given route.

addPherACS(Route) - Method in class PherMatrix

Adds pheromone to the arcs that compose the given route, based on ACS implementation.

adjustMinMax(double, double) - Method in class PherMatrix

Modifies pheromone values such that they fall between a lower and upper value.

Agent - Class in <Unnamed>

Agent class is the representation of an individual ant in an ACO algorithm.

Agent(PherMatrix, int) - Constructor for class Agent

Constructs Agent.

al - Variable in class Route

ants - Variable in class ACS

arcCrossed(int, int) - Method in class PherMatrix

Removes pheromone from an arc, based on ACS implementation.

B

bestSoFar - Variable in class ACS

C

calcDistanceOfRoute(PherMatrix) - Method in class Route

Returns the length of the route.

calcDistanceOfRouteOverride(PherMatrix) - Method in class Route

Helper method for local optimization methods, such as 2-opt and 3-opt.

calculated - Variable in class Route

changeValids() - Method in class ACS

Changes the set of valid nodes in the DTSP problem and notifies PherMatrix of changes.

clear() - Method in class Route

Clears the current Route.

clearRoute() - Method in class Route

Clears the current Route.

CONSTANTQ - Variable in class ACS

CONSTANTQ - Variable in class PherMatrix

current - Variable in class Agent

D

deepCopy() - Method in class Route

Returns a copy of the Route.

display - Variable in class ACS

DISTANCEIMPORTANCE - Variable in class Agent

distances - Variable in class ACS

distances - Variable in class PherMatrix

dynamic - Variable in class ACS

E

evalImportance(int, int) - Method in class Agent

Helper method for move that determines the attractiveness of an arc.

evaporatePher() - Method in class PherMatrix

Evaporates all pheromone values.

F

findDistance(int, int) - Method in class ACS

Helper method for intializing the distance matrix.

findMaxDistance() - Method in class PherMatrix

Debugging method to view largest pheromone value.

findMinDistance() - Method in class PherMatrix

Debugging method to view smallest pheromone value.

findPherAverage() - Method in class PherMatrix

Debugging method to view average pheromone value.

G

generateRoute() - Method in class Agent

Constructs a finished route for the Agent.

get(int) - Method in class Route

Returns the Node number at a particular index of the Route.

getCurrentNode() - Method in class Route

Returns the node at the end of the Route.

getFinished() - Method in class Agent

Returns the finished Route of the Agent.

getPossiblesHash() - Method in class PherMatrix

Creates a hashroute containing all the avaliable nodes to move to.

getSize() - Method in class HashRoute

Returns the number of nodes stored in the HashRoute.

getSize() - Method in class Route

Returns the current size of the Route.

greatestDistanceFromNode(int) - Method in class PherMatrix

Helper method for node addition/removal.

GREEDY - Variable in class Agent

H

hash - Variable in class HashRoute

HashRoute - Class in <Unnamed>

HashRoute is a particular route where order does not matter.

HashRoute(int) - Constructor for class HashRoute

Constructs a blank HashRoute.

I

implementResetValues() - Method in class PherMatrix

Resets all pheromone based on their individual reset values.

intializeAnts(boolean) - Method in class ACS

Intializes ants ArrayList.

intializeDistances() - Method in class ACS

Intializes distances matrix.

intializeFile(String, boolean) - Method in class ACS

Intializes TSP from file.

intializePher() - Method in class ACS

Intializes PherMatrix for the TSP.

intializePherValues() - Method in class PherMatrix

Intializes the pheromone matrix.

intializeRandom(int, boolean) - Method in class ACS

Intializes TSP randomly.

intializeValids(boolean) - Method in class ACS

Intializes valids array that relates to whether a node in nodes array is currently active.

intializeVariables(String, int, boolean) - Method in class ACS

Decides whether or not the TSP is coming from a file or to be generated randomly.

iteration(boolean) - Method in class ACS

One step of ACO algorithm.

iterationChanged - Variable in class ACS

iterator() - Method in class HashRoute

Creates an iterator for the HashRoute pointing to the HashSet.

L

lastRouteLength - Variable in class ACS

length - Variable in class Route

lengthIterationStorage - Variable in class ACS

M

MinMaxUpdatePhers() - Method in class ACS

Calls multiple PherMatrix methods to effectively update pheromone values using the Min-Max implementation.

move() - Method in class Agent

Decides which node to move to next based on pheromone and distance information

N

n - Variable in class Node

Node - Class in <Unnamed>

Node represents a node in a TSP problem.

Node(int, int, int) - Constructor for class Node

Constructs Node.

nodes - Variable in class ACS

nodes - Variable in class PherMatrix

nodesContains(int, int, int) - Method in class ACS

Helper method for random generation to insure that two nodes do not occupy the same location.

P

PHEREVAP - Variable in class PherMatrix

PHERIMPORTANCE - Variable in class Agent

pherMatrix - Variable in class Agent

PherMatrix - Class in <Unnamed>

PherMatrix keep tracks of the pheromone values for individual moves and updates them as requested.

PherMatrix(ACS) - Constructor for class PherMatrix

phers - Variable in class ACS

pherValues - Variable in class PherMatrix

R

removeIndex(int) - Method in class Route

Removes the node at a particular index in the Route and returns its number.

removeNode(int) - Method in class HashRoute

Removes a node from the HashSet.

removeNode(int) - Method in class PherMatrix

Notifies PherMatrix of a node removal.

removePherNode(int) - Method in class ACS

Notify the PherMatrix of a node removal.

reset() - Method in class Agent

Clears the Route of the Agent and obtains a new HashRoute of valid nodes.

resetProblem() - Method in class PherMatrix

Resets all pheromone to their intial values.

resetValues - Variable in class PherMatrix

Route - Class in <Unnamed>

Route is a representation of a path in a TSP problem.

Route() - Constructor for class Route

Constructs a blank Route.

S

STRECH - Variable in class ACS

swap(int, int) - Method in class Route

Helper method for local optimization methods, such as 2-opt and 3-opt.

T

tabu - Variable in class Agent

toString() - Method in class Route

Debugging method.

totalLengths - Variable in class ACS

U

updatePhers() - Method in class ACS

Updates pheromone values after agents have generated their Routes.

V

valids - Variable in class ACS

valids - Variable in class PherMatrix

validsChanged - Variable in class ACS

X

x - Variable in class Node

Y

y - Variable in class Node

A B C D E F G H I L M N P R S T U V X Y