求解p-中位问题新的变邻域搜索算法

摘要

p-中位问题就是在m个设施候选点中选择p(p＜m)个作为服务设施,使得顾客(n个顾客)到服务设施的距离之和达到最小.针对模型的特点构造一种新的邻域结构,提出了一种新的变邻域算法,在局部搜索中嵌套使用邻域变换思想,并且应用一种模拟自然界蜘蛛网的蛛网搜索方法寻找局部最优解.数值实验结果表明该变邻域算法求解此模型是有效的.