一种改进的禁忌搜索算法及其在选址问题中的应用

被引：16

作者：

郭崇慧 ^{[1
]}

覃华勤 ^{[2
]}

机构：

[1] 大连理工大学系统工程研究所

[2] 大连理工大学应用数学系

来源：

关键词：

运筹学; 选址问题; 禁忌搜索算法; p-中值问题;

D O I：

暂无

中图分类号：

O22 [运筹学];

学科分类号：

070105 ; 1201 ;

摘要：

本文研究了选址问题中无容量限制的p-中值问题,在Rolland等人提出的有效禁忌搜索算法基础上,提出了一种以目标函数变化量作为评价函数的改进禁忌搜索算法,并进行了理论分析,然后将其与有效禁忌搜索算法作了性能比较。通过比较三个公共测试数据集的计算结果,验证了本文提出的禁忌搜索算法的可行性和有效性。

引用

页码：18 / 23

页数：6

共 12 条

[1] 一种改进的禁忌搜索算法及其在连续全局优化中的应用
郭崇慧
岳晓晖
[J]. 运筹与管理, 2007, (04) : 6 - 11
[2] 选址问题研究的若干进展
杨丰梅
华国伟
邓猛
黎建强
[J]. 运筹与管理, 2005, (06) : 1 - 7
[3] 中心问题与中位问题的研究现状
黎青松
杨伟
曾传华
[J]. 系统工程, 2005, (05) : 11 - 16
[4] 物流系统规划[M]. 同济大学出版社 , 李云清编著, 2004
[5] 智能优化算法及其应用[M]. 清华大学出版社 , 王凌著, 2001
[6] 现代优化计算方法[M]. 清华大学出版社 , 邢文训,谢金星编著, 1999
[7] A Genetic Algorithm for Solving a Capacitated p -Median Problem[J] . Elon Santos Correa,Maria Teresinha A. Steiner,Alex A. Freitas,Celso Carnieri.Numerical Algorithms . 2004 (2)
[8] An efficient tabu search procedure for the p-Median Problem[J] . Erik Rolland,David A. Schilling,John R. Current.European Journal of Operational Research . 1996 (2)
[9] Applying simulated annealing to location-planning models[J] . Alan T. Murray,Richard L. Church.Journal of Heuristics . 1996 (1)
[10] Tabu Search—Part II[J] . Fred Glover.ORSA Journal on Computing . 1990 (1)