下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
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 . 运
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 苏教版七年级信息技术教案(下学期)
- 2024年口腔器材行业政策分析:口腔器材行业标准推进口腔医疗服务
- 6 砂石料采购合同范本
- 2024-2025学年高中生物学必修2 遗传与进化沪科版(2019)教学设计合集
- 2005年资产转让协议书
- 2024-2025学年小学数学二年级上册人教版(2024)教学设计合集
- 2024-2025学年初中生物学七年级下册人教版(新课程标准)(2024)教学设计合集
- 2024年小学图书管理制度
- 重庆2024年重庆三峡人才节万州区卫生事业单位招聘14人笔试历年参考题库解题思路附带答案详解
- 小学数学“找规律”说课稿
- 二十届三中全会知识点试题及答案【200题】
- 院感培训心得汇报
- 小学语文跨学科学习任务群学习任务设计策略
- 新生儿窒息复苏演练脚本
- 超星尔雅学习通《当代大学生国家安全教育》章节测试答案
- 水箱满水(闭水)试验记录(完成)
- 美容导师岗位工作说明书
- 扫黑除恶目录
- 输电线路强制性条文监理实施细则(共21页)
- 英语情景剧狐假虎威(课堂PPT)
- 瑞文智力测验及答案(经典版)
评论
0/150
提交评论