清华大学硕士学位论文写作指南样板

两层次物流中心规划模型 理论分析和算法研究 Theoretical Analysis and Algorithm Study on Bi-level Logistics Terminals Planning Model (申请清华大学工学硕士学位论文) 培 养 单 位 ： 工业工程系 学 科 ： 管理科学与工程 研 究 生 ： 吕 某 某 指 导 教 师 : 某 某 某 教 授 联合指导教师 : 某 某 某 教 授 二五年三月 根据所在 学科填写 非跨学科学生 可删去此行 关于学位论文使用授权的说明 本人完全了解清华大学有关保留、使用学位论文的规定，即： 清华大学拥有在著作权法规定范围内学位论文的使用权， 其中包 括： （1）已获学位的研究生必须按学校规定提交学位论文，学校可以 采用影印、缩印或其他复制手段保存研究生上交的学位论文； （2）为 教学和科研目的， 学校可以将公开的学位论文作为资料在图书馆、 资 料室等场所供校内师生阅读，或在校园网上供校内师生浏览部分内 容。 本人保证遵守上述规定。 （保保密密的的论论文文在在解解密密后后遵遵守守此此规规定定） 作者签名： 导师签名： 日 期： 日 期： 摘 要 论文的摘要，是对论文研究内容的高度概括，其他人会根据摘要检索一篇 硕士学位论文，因此摘要应包括：对问题的描述、对使用的方法和研究过程进 行的简要介绍、对研究结论的简要概括等内容。 通过阅读论文摘要，读者应该能够对论文的研究一目了然，因此摘要的写 法应力求精确简明。论文摘要切忌写成全文的提纲，尤其要避免“第 1 章；第 2 章；”这样的或类似的陈述方式。 关键词：关键词 1 关键词 2 关键词 3 关键词 4 关键词 5 Abstract 论文的 Abstract，是论文“摘要”的英文译本。 Keywords: keyword 1 keyword 2 keyword 3 keyword 4 keyword 5 目 录 第 1 章 引言 . 1 1.1 对等网络概述 . 2 1.1.1 P2P 简单发展历史回顾 3 1.1.2 P2P 研究的关键问题 4 1.2 对等网络中的搜索技术 5 1.2.1 P2P 搜索算法的分类和当前进展情况 5 1.2.2 研究 P2P 中高效率、功能多样化的搜索算法之必要性 6 1.2.3 P2P 中信息搜索的困难和挑战 . 7 1.3 本文研究的主要内容和主要贡献 . 8 1.3.1 研究什么和不研究什么 . 8 1.3.2 各章内容简介 . 10 1.3.3 本文的主要贡献 . 12 第 2 章 相关工作 13 2.1 对等网络基础设施 13 2.1.1 非结构化 P2P 系统与非收敛性路由 . 13 2.1.2 结构化 P2P 系统与收敛性路由 14 2.1.3 P2P 系统中的数据存放策略 16 2.2 传统集中式环境中的信息搜索 . 18 2.2.1 信息索引技术 . 18 2.2.2 结果缓存技术 . 20 2.2.3 相关性评估技术 . 22 2.3 对等网络中的信息搜索 . 23 2.3.1 宽松约束的搜索 . 23 2.3.1 严格约束的搜索 . 25 2.3.3 面向语义的信息搜索 26 2.4 本章小结 . 28 第 3 章 对等网络中宽松约束的一般性搜索的理论模型 . 29 主要符号对照表 PI 聚酰亚胺 MPI 聚酰亚胺模型化合物，N-苯基邻苯酰亚胺 PBI 聚苯并咪唑 MPBI 聚苯并咪唑模型化合物，N-苯基苯并咪唑 PY 聚吡咙 PMDA-BDA 均苯四酸二酐与联苯四胺合成的聚吡咙薄膜 MPY 聚吡咙模型化合物 As-PPT 聚苯基不对称三嗪 MAsPPT 聚苯基不对称三嗪单模型化合物，3,5,6-三苯基-1,2,4-三嗪 DMAsPPT 聚苯基不对称三嗪双模型化合物(水解实验模型化合物) S-PPT 聚苯基对称三嗪 MSPPT 聚苯基对称三嗪模型化合物，2,4,6-三苯基-1,3,5-三嗪 PPQ 聚苯基喹噁啉 MPPQ 聚苯基喹噁啉模型化合物，3,4-二苯基苯并二嗪 HMPI 聚酰亚胺模型化合物的质子化产物 HMPY 聚吡咙模型化合物的质子化产物 HMPBI 聚苯并咪唑模型化合物的质子化产物 HMAsPPT 聚苯基不对称三嗪模型化合物的质子化产物 HMSPPT 聚苯基对称三嗪模型化合物的质子化产物 HMPPQ 聚苯基喹噁啉模型化合物的质子化产物 PDT 热分解温度 HPLC 高效液相色谱 (High Performance Liquid Chromatography) HPCE 高效毛细管电泳色谱 (High Performance Capillary lectrophoresis) LC-MS 液相色谱-质谱联用 (Liquid chromatography-Mass Spectrum) TIC 总离子浓度 (Total Ion Content) ab initio 基于第一原理的量子化学计算方法，常称从头算法 第 3 章 对等网络中宽松约束的一般性搜索的理论模型 3.1 本章引论 本章为 P2P 中宽松约束的一般性搜索建立理论模型，以研究此类搜索的效 率和带宽开销。根据本章的理论模型可以很好地测算出各种条件下及不同应用 中的 P2P 搜索效率和带宽开销，为 P2P 中宽松约束搜索的研究建立了基础。通 过模型求解可以得到搜索所需的瓶颈资源（即结点带宽）的理论下限，并可算 出不同系统参数下最优的搜索性能以及达到此性能时的最优数据索引分布，从 而为 P2P 系统搜索算法的设计、性能优化、性能比较以及可行性分析提供了一 般性方法。后面第四章提出的近似最优的实用搜索算法就是直接应用本章模型 和结论而设计的。 从第 2 章讨论可知，宽松约束搜索的用途非常广泛，是广域网上多服务器 系统的基础功能和服务。为了明确起见，这里重述一下定义：所谓“宽松约束” 是指搜索不要求返回全部符合条件的结果，而只要返回一个或若干个（根据用 户要求而定）即可；所谓“一般性搜索”是指搜索算法必须是普适的，具体来 说就是搜索条件任意和数据存放位置任意。目前尚不能很好地解决此类搜索问 题，主要面临的问题是算法网络通信量过大，很容易超过结点和网络的承受能 力，造成严重的带宽开销和系统不可扩展（non-scalable）的问题。现有算法中， 结构化 P2P 中精确匹配数据标识的数据定位算法无法支持各种非精确匹配的搜 索（如子串匹配的搜索）。Gnutella 等非结构化 P2P 系统依靠消息转发的随机搜 索方法虽然符合一般性搜索的要求，但是存在严重的性能问题。由于 P2P 巨大 的结点数和数据量，不加优化的随机搜索面临“大海捞针”的困境，搜索消息 通常要游历很多无关结点并产生大量冗余消息之后才能找到数据。因此，不论 使用消息洪泛2或是性能稍好的随机走步45， 普遍认为 Gnutella 式的随机搜索算 法不具可扩展性47，当结点较多时带宽约束将造成非常严重的系统瓶颈。带宽 约束正是制约此类 P2P 搜索的最大问题。 为了解决通信量过大的问题，人们尝试了很多优化措施来改进基础设施和 搜索算法的各个方面，包括使用冗余更少和通信方面更“温和”的消息转发算 法、采用混合结构、使用超级结点的偏向性搜索、扩散数据索引和缓存搜索结 参考文献 1 Elidrissi M C, Roney A, Frigon C, et al. Measurements of total kinetic-energy released to the N=2 dissociation limit of H2 - evidence of the dissociation of very high vibrational Rydberg states of H2 by doubly-excited states. Chem. Phys. Lett. 1994, 224:260-266 2 Yiannopoulou A, Urbanski K, Lyyra A M, et al. Perturbation facilitated optical-optical double resonance spectroscopy of the 2 3g+, 3 3g+, and 4 3g+ Rydberg states of 7Li2. J. Chem. Phys. 1995, 102:3024-3031 3 Tsai C C, Bahns J T, and Stwalley W C. Observation of Na2 Rydberg states and autoionization resonances by high-resolution All-Optical Triple-Resonance spectroscopy. Chem. Phys. Lett. 1995, 236:553-557 4 Merkt F, Mackenzie S R, Softley T P. Rotational autoionization dynamics in high Rydberg states of nitrogen. J. Chem. Phys. 1995, 103:4509-4518 5 Mellinger A,Vidal C R, Jungen Ch. Laser reduced fluorescence study of the carbon-monoxide nd triplet Rydberg series - experimental results and Multichannel Quantum-Defect Analysis. J. Chem. Phys. 1996, 104:8913-8921 6 Bixon M, Jortner J. The dynamics of predissociating high Rydberg states of NO. J. Chem. Phys. 1996,105:1363-1382 7 Cossartmagos C, Lefebvrebrion H, and Jungen M. Rotational band contour analysis of nf Rydberg complexes of CO2 and the determination of the first ionization-potential. Mol. Phys. 1995, 85:821-838 8 Warken M. Perturbation-theory for electronic excited-states - the low-lying Rydberg states of water. J. Chem. Phys. 1995, 103:5554-5564 9 Matsui H, Mayer E E, and Grant E R. Bend-stretch Fermi resonance in NO2+ as observed in the 2-photon absorption spectroscopy of the 3p 2u+ Rydberg state of NO2. J. Mol. Spectrosc. 1996, 175: 203-214 10 Herzberg G and Spinks J W T. Atomic spectra and atomic structure. New York: Dover publications, 1944. 11 Herzberg G and Jungen Ch. Rydberg series and ionization potential of the H2 molecule. J. Mol. Spectrosc. 1972, 41:425-486 12 Jungen Chand Atabek O. Rovibronic interactions in the photoabsorption spectrum of molecular hydrogen and deuterium: an application of multichannel quantum defect methods. J. Chem. Phys. 1977, 66:5584-5609. 致 谢 衷心感谢导师教授对本人的精心指导。他的言传身教将使我终生受 益。 在美国麻省理工学院化学系进行九个月的合作研究期间， 承蒙 Robert Field 教授热心指导与帮助，不胜感激。 感谢实验室主任教授， 以及实验室全体老师和同窗们学的 热情帮助和支持！ 本课题承蒙国家自然科学基金资助，特此致谢。 声 明 本人郑重声明：所呈交的学位论文，是本人在导师指导下，独立进行研究工 作所取得的成果。尽我所知，除文中已经注明引用的内容外，本学位论文的研究 成果不包含任何他人享有著作权的内容。 对本论文所涉及的研究工作做出贡献的 其他个人和集体，均已在文中以明确方式标明。 签 名： 日 期： 注意事项： 1）学术论文的致谢用词应含蓄、笼统、简朴，切忌感情色彩浓厚和 流于俗套的溢美之辞。 2）受谢的具体人名不宜列举太多。否则论文评阅人有理由怀疑你到 底有没有独立工作能力。 （阅后请将本框删除） 个人简历、在学期间发表的学术论文与研究成果 个人简历 197X 年 XX 月 X 日出生于四川县。 1992 年 9 月考入大学化学系化学专业，1996 年 7 月本科毕业并获 得理学学士学位。 1996 年 9 月免试进入清华大学化学系攻读化学硕士至今。 发表的学术论文 1 Yi X B, Wu G S, Lu F C, et al., Hydrolysis of aromatic heterocyclic polymers in high temperature water I. Hydrolysis of polyphenyl-1,2,4-triazine. J. App