Visualization of network-interdiction
The goal of this effort was to build a tool supporting user interaction with an optimization algorithm via a sophisticated visualization interface that we developed for this purpose. The primary functions of our visualization tool are viewing the current data and interactively manipulating the available data to help in faster convergence of our iterative algorithm in a 3D environment with multiple obstacles and ant paths.We demonstrate that a user wielding this tool can improve the performance of an ant colony optimization algorithm as applied to a problem of finding 3D paths in the presence of impediments. Computational experiments demonstrate the value of this approach to engineering stochastic local search algorithms. Further information is available in the detailed project description.
Meike Verhoeven and David L. Woodruff , Center for Digital Security, University of California Davis
06/2003 - 09/2006