凯利距离（ Cayley）

凯利距离（ Cayley）

凯利距离定义为两个序列的最小交换次数距离，用下面的实例进行讲解。
1.初始化序列
给定五个物品{1，2，3，4，5，6}和两个物品序列和

2.计算凯利距离

将上述的物品值两两交换,注意不要求相邻，使其变成，交换用下图示表示。我们将定义为最小的交换次数。如图中需要交换3次，故

​​返回贝叶斯优化优秀论文总结目录​​