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

摘要：

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

关键词： 设施选址 p-中位问题 变邻域搜索算法 启发式算法 局部最优解

作者: 王其涛 蒋建林 吴仆

作者单位: 南京航空航天大学理学院,江苏南京211100

会议类型: 国内会议

会议名称: 中国运筹学会第十届学术交流会

会议地点: 北京

会议语种:中文

页码: 209-216

在线出版日期: 2010-10-16（万方平台首次上网日期，不代表论文的发表时间）