Adaptive Constraint-Based Agents in Artificial Environments

[MINIMA]   [Randomization]   [Random Walks]   [Tabu Lists]

[ Please note: The project has been discontinued as of May 31, 2005 and is superseded by the projects of the ii Labs. There won't be further updates to these pages. ]

Tabu Lists

(Related publications: [PUBLink] [PUBLink])

The figures below show experiments using a tabu list with a length of 0, 1, 2, 3, 4, 5 and 10 for the global search control's constraint selection (based on tabu search [PUBLink]). Each selected constraint is stored in a first-in-first-out list and blocked for another selection as long as it is a member of the list.

Applying tabu lists proves absolutely pointless. Even for the nonrandomized NgNmNt version, it makes no difference.

[MINIMA]   [Randomization]   [Random Walks]   [Tabu Lists]

For questions, comments or suggestions, please contact us.

Last update:
May 19, 2001 by Alexander Nareyek