Algorithm 旅行商的交叉算法？

我正在寻找一个交叉算法的遗传算法的旅行商问题

但是，我的TSP问题是传统问题的一个变体：

我们得到的不是一份我们需要访问的点列表，而是一份我们需要访问的点列表，以及一份我们需要开始和结束的点列表。换句话说，任何路线都必须从属于第二个列表的任何点开始和结束，但必须访问第一个列表中的所有点

换句话说，不是每个点的排列都是有效的。正因为如此，我不确定传统的交叉算法是否能很好地工作。例如，我尝试了有序交叉，它创建的孩子通常比它的父母更糟糕

---

有人能推荐一种交叉算法吗？

为了维护交叉和变异操作符，您可以添加一个修复操作符，检查起始和结束位置的位置是否正确，如果不正确，将它们交换到初始和结束的有效位置。

听起来更像是车辆路径问题，而不是TSP。