Chases and Escapes, and Optimization Problems
Artificial Intelligence
2018-04-25 v1
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.
Cite
@article{arxiv.1412.2114,
title = {Chases and Escapes, and Optimization Problems},
author = {Toru Ohira},
journal= {arXiv preprint arXiv:1412.2114},
year = {2018}
}
Comments
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