旅行商问题可以形式化如下：找到n个城市的循环排序C：C = [c（1），c（2），...，c（n）]，其中c（i ）是从1到n的非复制数字。
目标函数是（我们调整符号c（n + i）= c（i））
σD（C（1），C（I + 1））
在我的情况下，我有一个非负函数，如q（i，j，k，l）起到距离的作用。我期待着尽量减少这个：
ΣQ（C（1），C（j）中，C（1 + 1），C（J + 1））
有一些额外的属性可能有帮助，如q（i，j，i，k）= 0，q（i，j，k，l）= q（j，i，k，l）= q（ K，L，I，J）
这比TSP复杂所以必须是NP-complete，我正在寻找一种有效的元启发式方法，但似乎遗传算法不能很好地工作，而蚁群方法无法天真地适应这个问题，这个问题一直存在研究