改进的求解约束P-Median问题的分散搜索算法

被引：12

作者：

徐先瑞

李响

李小杰

机构：

[1] 华东师范大学地理信息科学教育部重点实验室

来源：

计算机工程与应用 | 2011年 / 47卷 / 20期

基金：

国家自然科学基金重点项目;

关键词：

约束P-中位问题; 分散搜索算法; λ-交换; 邻域解; 替换插入;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。

引用

页码：28 / 30+104 +104

页数：4

共 5 条

[1]

一种新的求解约束P-中位问题的启发式算法 [J].

李有梅 ;

陈晔 .

计算机工程, 2005, (19) :162-164

[2]

A decentralized and continuity-based algorithm for delineating capacitated shelters' service areas [J].

Li, Xiang ;

Claramunt, Christophe ;

Kung, Hsiang-te ;

Guo, Zhongyang ;

Wu, Jianping .

ENVIRONMENT AND PLANNING B-PLANNING & DESIGN, 2008, 35 (04) :593-608

[3]

A Genetic Algorithm for Solving a Capacitated <Emphasis Type="Italic">p</Emphasis>-Median Problem.[J].Elon Santos Correa;Maria Teresinha A. Steiner;Alex A. Freitas;Celso Carnieri.Numerical Algorithms.2004, 2-4

[4]

Local Search Heuristics for Capacitated p-Median Problems [J].

Luiz Antonio Nogueira Lorena ;

Edson Luiz França Senne .

Networks and Spatial Economics, 2003, 3 (4) :407-419

[5]

An adaptive tabu search algorithm for the capacitated clustering problem.[J]..International Transactions in Operational Research.1999, 6

← 1 →