介绍CTSP及其与MTSP的差别

CTSP是TSP问题中的一个变种问题，全称叫Colored Traveling Salesman Problem。至今，据笔者所知没有通用求解器来求解这个问题，都是专门对应的算法。今天，笔者经过调研之后，介绍两个主流的效果最好的两个算法。我们先来看CTSP的文字定义。
首先给定一组城市，这组城市将被分为几个部分，每个部分只能被一个旅行商服务，并且还有一个附加条件，有一小部分的城市是所有旅行商都可以经过的。
CTSP与MTSP很像，后面的介绍读者可以感受到。
MTSP（Multiple Traveling Salesman Problems）是指给定m个旅行商以及n个城市的坐标或相对距离，m个旅行商分别获取需要旅行的城市，并各自规划合理的遍历路径，使得每一个城市被一个且仅被一个旅行商访问一次，最后所有旅行商都返回到初始位置（出发点）。问题的目标通常是最小化所有旅行商遍历路径长度的总和，或者最小化m个旅行商路径中最长的路径。
下面介绍两个主流的算法框架，分别是ABC和ITPLS。下面的算法伪代码是从论文截取下来的，英文的，笔者会做相关的解释。

ABC