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

1、 第 1 期 郭崇慧 ,等 : 一种改进的禁忌搜索算法及其在选址问题中的应用 23 5 结论 用现代启发式算法求解 p - 中值问题 , 一般情况下都可以获得质量很好的满意解 。目前求解 p - 中值 问题的大部分算法都直接以目标函数作为评价函数 。本文通过使用目标函数值变化量而非目标函数值作 为评价函数进行设计禁忌搜索算法 , 理论分析和数值实验表明算法在不影响解的质量的条件下 , 改进的禁 忌搜索算法可以使得计算效率大幅度提高 , 这对于改善求解大规模 p - 中值问题的启发式算法的性能是 很有帮助的 。合理选择目标函数 , 不仅可提高算法的效率 , 更有可能改善解的质量 。如何根据数据特

2、点选 择有效的方式来提高已有现代启发式算法的性能 , 或是设计出更有效的算法以及在模型和算法中考虑其 他成本 、 需求随时间变动等因素以更贴近实际问题 , 都是值得进一步深入研究的方向 。 参考文献 : 1 李云清 . 物流系统规划 M . 上海 : 同济大学出版社 , 2004. 2 杨丰梅 ,华国伟 ,邓猛 ,黎建强 . 选址问题研究的若干进展 J . 运筹与管理 , 2005, 14 ( 6 : 1 2 7. 3 Hakim i S L. Op tim um locations of switching centers and the absolute centers and media

3、ns of a graph J . Operations Re2 search, 1964, 12: 450 2459. 4 Kariv O , Hakim i S L. An algorithm ic app roach to network location p roblem s, part 2: the p 2 medians J . SI AM Journal Ap 2 p lied M athematics, 1979, 37: 539 2 560. 5 Hansen P, M ladenovic N. Variable neighborhood search for the p 2

4、 median J . Location Science, 1997, 5: 207 2 226. 6 Correa E S, SteinerM T A , Freitas A A , et al . . A genetic algorithm for solving a capacitated 2 median p roblem J . Numeri2 cal A lgorithm s, 2004, 35: 373 2 388. 7 Murray A T, Church R L. App lying sim ulated annealing to location2 p lanning mo

5、dels J . Journal of Heuristics, 1996, 2: 31 2 53. 8 M erino E D , Perez J M , A ragones J J. Neural network algorithm s for the p 2 median p roblem EB /OL . http: / /www. dice. ucl . ac. be / Proceedings/ esann / esannpdf/ es, 2003. 84. 9 Resende M G C, W erneck R F. A hybrid heuristic for the p 2 m

6、edian p roblem EB /OL . http: / /www. op tim ization 2 online. org/ DB _F I L E /2003 /06 /675. pdf . 10 D iaz J A , Fernandez E. Hybrid scatter search and path relinking for the capacitated p 2 median p roblem J . European Jour2 nal of Operational Research, 2006, 169: 570 2 585. 11 黎青松 ,杨伟 ,曾传华 . 中

7、心问题与中位问题的研究现状 J . 系统工程 , 2005, 23 (5 : 11 2 16. 12 Rolland E, Schilling D A , Current J R. An efficient tabu search p rocedure for p 2 median p roblem J . European Journal of Operational Research, 1996, 96: 329 2 342. 13 Glover F. Tabu search, part J . ORSA Journal on Computing, 1989, 1 ( 3 : 190 2

8、206. 14 Glover F. Tabu search, part J . ORSA Journal on Computing, 1990, 2 ( 1 : 4 2 32. 15 Glover F. Tabu search: a tutorial J . Interfaces, 1990, 20 ( 4 : 74 2 94. 16 邢文训 ,谢金星 . 现代优化计算方法 M . 北京 : 清华大学出版社 , 1999. 17 王凌 . 智能优化算法及其应用 M . 北京 : 清华大学出版社 , 2001. 18 郭崇慧 ,岳晓晖 . 一种改进的禁忌搜索算法及其在连续全局优化中的应用 J . 运