runMMAS: Wrapper function for the the MAX-MIN Ant System.

In jakobbossek/acotsp: Ant Colony Optimization for the Travelling Salesperson Problem

Description

Offers a more R-like interface to the MAX-MIN Ant System (MMAS) for the TSP.

Usage

runMMAS(x, n.ants = 10L, alpha = 1, beta = 2, rho = 0.1,
  att.factor = 1, min.pher.conc, max.pher.conc,
  init.pher.conc = max.pher.conc, monitor = makeNullMonitor(), ...)

Arguments

x	[Network] A network, i. e., a graph generated with the netgen package. See makeNetwork for details.
n.ants	[integer(1)] Number of ants. Positive integer.
alpha	[numeric(1)] This parameter decides how much influence the pheromones on an edge have on the selection of edges. Default is 1.
beta	[numeric(1)] This parameter decided how much influence the edge distances have on the selection of edges. Default is 2.
rho	[numeric(1)] “Pheromone evaporation coefficient” respectively “evaporation rate”. In each iteration the pheromones on edge (i,j) are first decreased by (1 - rho) before ants deposit their pheromones on it. Must be in (0, 1). Default is 0.1.
att.factor	[numeric(1)] This is the socalled “constant attractiveness factor”. Default is 1.
min.pher.conc	[numeric(1)] Minimal pheromone concentration for every single edge. Default is 0.
max.pher.conc	[numeric(1)] Maximal pheromone concentration for every single edge. Default is 10e5.
init.pher.conc	[numeric(1)] Initial pheromone concentration for every single edge. Default is 0.0001.
monitor	[AntsMonitor] Monitor object of type AntsMonitor. Determines how to visualize the optimization process. Default is not visualization. See makeConsoleMonitor for basic console output.
...	[any] Further parameters passed to control object, e.g., max.iter. See makeACOTSPControl.

Value

[AntsResult] S3 result object.

References

Stuetzle, T. and Hoos, H.H. (1998) Improvements on the Ant System: Introducing the MAX-MIN Ant System. In Artificial Neural Networks and Genetic Algorithms, pp. 245-249. Springer Verlag, Wien New York.

See Also

Other ants_shortcuts: runACS; runAS

jakobbossek/acotsp documentation built on May 18, 2019, 9:08 a.m.