Search 有人能用基本术语解释2.5-opt启发式(也称为2h-opt)吗?

Search 有人能用基本术语解释2.5-opt启发式(也称为2h-opt)吗?,search,optimization,graph-theory,heuristics,traveling-salesman,Search,Optimization,Graph Theory,Heuristics,Traveling Salesman,我试图找到准确解释2.5-opt的信息,但我做得不够。我读过乔恩·本特利的《几何旅行商问题的快速算法》,以及网上的其他一些资料。我理解2-opt和3-opt 给定边AB和CD,2.5-opt的一个变化似乎是在AB之间移动C 我看到的另一个变化似乎意味着在CD之间移动A 而另一个变化似乎意味着在CD之间移动B 我唯一能确定的是,你正在移动一个点,在其他点之间,没有需要做的反转。我正在寻找一个有很好知识的人,让我直截了当地用2.5-opt来考虑这两个动作。你知道没有被收费墙挡住的那张纸的链接吗?

我试图找到准确解释2.5-opt的信息,但我做得不够。我读过乔恩·本特利的《几何旅行商问题的快速算法》,以及网上的其他一些资料。我理解2-opt和3-opt

给定边AB和CD,2.5-opt的一个变化似乎是在AB之间移动C 我看到的另一个变化似乎意味着在CD之间移动A 而另一个变化似乎意味着在CD之间移动B


我唯一能确定的是,你正在移动一个点,在其他点之间,没有需要做的反转。我正在寻找一个有很好知识的人,让我直截了当地用2.5-opt来考虑这两个动作。

你知道没有被收费墙挡住的那张纸的链接吗?