凯利距离（ Cayley）

凯利距离（ Cayley）

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

2.计算凯利距离$D_c(\sigma,\pi)$

将上述$\sigma=(1,5,6,3,2,4)$的物品值两两交换,注意不要求相邻，使其变成$\pi=(1,2,3,4,5,6)$，交换用下图示表示。我们将$D_c(\sigma,\pi)$定义为最小的交换次数。如图中需要交换3次，故$D_c(\sigma,\pi)=3$

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