Chases and Escapes, and Optimization Problems
arXiv:1412.2114 · doi:10.1007/s10015-015-0220-2
Abstract
We propose a new approach for solving combinatorial optimization problem by utilizing the mechanism of chases and escapes, which has a long history in mathematics. In addition to the well-used steepest descent and neighboring search, we perform a chase and escape game on the "landscape" of the cost function. We have created a concrete algorithm for the Traveling Salesman Problem. Our preliminary test indicates a possibility that this new fusion of chases and escapes problem into combinatorial optimization search is fruitful.
3 pages, 4 figures. To appear in the Proceedings of the International Symposium on Artificial Life and Robotics (AROB20th), Beppu, Oita Japan, January 21-23, 2015