多边形域内路由问题自组织网络的加速求解
机器人学
2017-08-01 v1
摘要
路由问题是一类优化问题，考虑在图中以最优方式由一辆（或一队）车辆访问一组目标点，同时需满足众多约束。我们提出一种基于多维缩放的解决方案，可显著减少求解典型路由问题——多边形域内旅行商问题（TSP）的自组织神经网络的计算时间，其中多边形域指障碍物由多边形表示的空间。初步结果表明所提方法的可行性，且尽管结果仅针对 TSP 展示，该方法具有通用性，因此也可用于其他路由问题变体。
引用
@article{arxiv.1707.09809,
title = {Speed-up of Self-Organizing Networks for Routing Problems in a Polygonal Domain},
author = {Miroslav Kulich and Roman Sushkov and Libor Přeučil},
journal= {arXiv preprint arXiv:1707.09809},
year = {2017}
}
备注
The 2016 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2016), 10th International Cognitive Robotics Workshop